Title :
Artificial bee colony algorithm for cross dock scheduling problem
Author :
Bin Wu ; Ye-xiang Fang ; Zhi-yong Cui
Author_Institution :
Sch. of Econ. & Manage., Nanjing Univ. of Technol., Nanjing, China
Abstract :
Cross dock scheduling problem is a kind of highly complex optimization problem, and it is the critical issue for the efficiency of the cross docking logistics. Summarized and simplified by the practical problems, the mathematical model of cross dock scheduling problem with multi-dock doors is founded. Artificial bee colony algorithm (ABC) is presented to solve the problem. According to the characteristic of the problem and the ABC, the two-stage largest order value (LOV) based on random key encoding method is designed. To compare and analyze the performance of our proposed algorithms, 3 types with 6 scenes of instance are designed. Simulation results show that the proposed ABC algorithm is efficiency for the cross dock scheduling problem.
Keywords :
ant colony optimisation; random processes; scheduling; sea ports; ABC algorithm; LOV; artificial bee colony algorithm; complex optimization problem; cross dock scheduling problem; largest order value; mathematical model; multidock door; random key encoding method; Algorithm design and analysis; Computers; Educational institutions; Europe; Job shop scheduling; Processor scheduling; Artificial Bee Colony; Cross Dock Scheduling; NP Problem;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561338