Beta 1


Title Transport Optimization at Danisco: Routing of Pack Machines
Author Nielsen, Sara Bisander
Supervisor Larsen, Jesper (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Clausen, Jens (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Larsen, Allan (Centre for Traffic and Transport, 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 2006
Abstract The main purpose of the thesis is to solve the two real-life distribution problems, that is the pack machine problem and the limited pack machine problem. Well known problems from operational research are used as approaches to formulate the problems, these are the Vehicle Routing Problem, the Vehicle Routing Problem with Time Windows and the Travelling Salesman Problem (with Time Windows). Mathematical models of the approaches are presented, and it is described how they could be applied on the pack machine problem and the limited pack machine problem. Solution methods based on the local search method Steepest Descent and the metaheuristic Simulated Annealing are developed and implemented. Initial solutions are obtained with a nearest neighbour construction heuristic and an insertion heuristic. Results obtained with Simulated Annealing and Steepest Descent is presented. Finally an exact method for solving the pack machine problem is presented. The method is based on column generation and branch & bound.
Note The thesis was carried out in co-operation with the Danish Sugar Firm Danisco.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Keywords Distribution Problems; Vehicle Routing Problem; Time Windows; Simulated Annealing; Steepest Descent
Fulltext
Derived PDF imm4660.pdf (1.64 MB)
Original Postscript imm4660.ps (6.43 MB)
Admin Creation date: 2006-10-06    Update date: 2012-12-18    Source: dtu    ID: 191696    Original MXD