A Complete Customer-to-Customer Shipment Scheduling Module Solving the CVRPTW and MSTPP problems

Abstract

We implement a module for scheduling orders within a transportation network, considering both a pickup route between customers and a terminal,and the transportation between terminals. Our goal is to schedule the full set of orders, minimizing the total cost by having orders share transportation vehicles when possible, even in the non-trivial case when some orders need to be diverted from their own shortest path to do so. We evaluate the effectiveness of a genetic algorithm on the vehicle routing problem, and implement a serialization protocol.