• 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