Beta 1


Title Cross-Docking
Author Bin, Jin
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 2006
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.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 128
Fulltext
Original Postscript imm4572.ps (1.94 MB)
Derived PDF imm4572.pdf (0.83 MB)
Admin Creation date: 2006-10-06    Update date: 2012-12-17    Source: dtu    ID: 191623    Original MXD