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

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/157435
Download file(s):
File Description SizeFormat 
157435.pdfFulltext2.12 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: A Complete Customer-to-Customer Shipment Scheduling Module Solving the CVRPTW and MSTPP problems
Authors: Hedenström, Marcus
Sjöblom, Mattias
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.
Keywords: Information Technology;Informationsteknik
Issue Date: 2012
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/157435
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.