A Complete Customer-to-Customer Shipment Scheduling Module Solving the CVRPTW and MSTPP problems
Ladda ner
Typ
Examensarbete för masterexamen
Master Thesis
Master Thesis
Program
Publicerad
2012
Författare
Hedenström, Marcus
Sjöblom, Mattias
Modellbyggare
Tidskriftstitel
ISSN
Volymtitel
Utgivare
Sammanfattning
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.
Beskrivning
Ämne/nyckelord
Information Technology , Informationsteknik