Beta 1


Title Solving a vehicle routing problem with cross docking
Author Petursdottir, Anna Margret
Gudmundsdottir, Malfridur
Supervisor Larsen, Jesper (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2005
Abstract This thesis is about the solution of a pickup and delivery problem with a central cross docking station. All orders must first be picked up at their various locations and moved to the cross docking station. Then the orders can be delivered to their destinations. The fleet of vehicles is considered to be homogeneous and each vehicle has a limited capacity. Each order has a specific size, along with exact pickup location and destinaiton. An extensive mathematical model of the problem is presented and implemented in GAMS. The LP relaxation of the problem is then solved in order to get a lower bound. The problem is then solved by using Simulated Annealing (SA). Two versions of the SA algorithm are implemented and then improved, but they differ in the way they find a neighborhood solution. These two version are then compared. The quality of the solutions from the better algorithm is then considered by looking at the evolution of the objective values with time, when running the algorithms for a longer period of time. Furthermore, the importance of a good initial solution is investigated for both algorithms.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 101
Keywords pickup and delivery; cross docking station; routing; VRP; SA
Fulltext
Original Postscript imm3870.ps (9.12 MB)
Derived PDF imm3870.pdf (0.57 MB)
Admin Creation date: 2006-06-22    Update date: 2012-12-17    Source: dtu    ID: 185913    Original MXD