A Research on Dock Assignment and Truck Sequence in a Cross-docking System Considering the Unloading/Loading Sequences of Cargos
LI Jingfeng
YE Yan
FU Hui
Abstract：In a cross-docking system with a wide variety and small batches of cargos, the practical require-ment of cargos′unloading/loading sequences plays an important role in the optimization of dock assignment and truck sequence.Under this situation, a new scheduling model to minimize the makespan of cross-doc-king operations is proposed, and an improved particle swarm algorithm for the proposed model is designed to optimize the dock assignment and the truck sequence.Many numerical experiments are conducted on in-stances with different scales by using genetic algorithm, standard particle swarm algorithm and improved particle swarm algorithm.Computational results of the three algorithms are compared and it is shown that the proposed algorithm performs better in solution accuracy than standard particle swarm algorithm and ge-netic algorithm.Its computing time is shorter than that of genetic algorithm and slightly longer than that of standard particle swarm algorithm.
Keywords：cross-dockingunloading/loading requirementtruck sequencedock assignmentparticle swarm algorithm
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：10( 112-120,133 )