DocumentCode
620109
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
fYear
2013
fDate
25-27 May 2013
Firstpage
2388
Lastpage
2391
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location
Guiyang
Print_ISBN
978-1-4673-5533-9
Type
conf
DOI
10.1109/CCDC.2013.6561338
Filename
6561338
Link To Document