Transport Optimization at Danisco: Routing of Pack Machines | Sara Bisander Nielsen
| | 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. | | Keywords | Distribution Problems, Vehicle Routing Problem, Time Windows, Simulated Annealing, Steepest Descent | | Type | Master's thesis [Industrial collaboration] | | Year | 2006 | | Publisher | Informatics and Mathematical Modelling, Technical University of Denmark, DTU | | Address | Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby | | Series | IMM-Thesis-2006-46 | | Note | Jesper Larsen and Jens Clausen, IMM, DTU and Allan Larsen CTT, DTU were supervisors on the project. The thesis was carried out in co-operation with the Danish Sugar Firm Danisco. | | Electronic version(s) | [ps] | | BibTeX data | [bibtex] | | IMM Group(s) | Operations Research |
|