Cross-Docking | Jin Bin
| | Abstract | Cross-docking techniques are applied universally across a wide range of businesses working in many market sectors. This dissertation provides a solution method of solving the Cross-Docking problem to optimality by applying the Column Generation technique. The feature and computation complexity of the Cross-Docking problem are discussed in details. The master problem and pricing subproblem are set up according to the column generation structure. Three algorithms are developed to solve the subproblem from a closed optimal value to the optimality, in which brings the possibility of solving the Cross-Docking problem to optimality. The issues of implementation techniques are discussed including dertermining a start point, adding new columns, stop criteria and branching and bounding. The testing result shows that the application of column generation in solving the Cross-Docking problem is successful and promising. We also make a further study of how the time window constraint and capacity constraint affect the Cross-Docking problem. | | Type | Master's thesis [Academic thesis] | | 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-48 | | Note | Supervised by Jesper Larsen, IMM. | | Electronic version(s) | [pdf] [ps] | | BibTeX data | [bibtex] | | IMM Group(s) | Operations Research |
|