• DocumentCode
    2211928
  • Title

    Parallel Ant Colony Algorithm for the Logistics Scheduling Problem

  • Author

    Fang, Yan ; Wu, Liu Bing

  • Author_Institution
    Inf. of Beijing WuZi Univ., Beijing, China
  • fYear
    2010
  • fDate
    7-8 Aug. 2010
  • Firstpage
    116
  • Lastpage
    119
  • Abstract
    The logistics scheduling problem is the core problem of logistic management. In essence, the nature of ant colony algorithm is based on distributed collaborative optimization computing. Especially with the growing scale of the problem solving, parallel implementation of ant colony algorithm has great space to development. After comparing and analysing several classic logistic scheduling algorithms, this paper proposes a parallel logistic scheduling algorithm based on OpenMP and ant colony algorithm, digging the computer power of high performance computing, and optimizing the efficiency of dynamic assignment in the logistic procedure, also improving the scalability of logistic scheduling system.
  • Keywords
    logistics; optimisation; parallel algorithms; production control; scheduling; OpenMP; distributed collaborative optimization computing; high performance computing; logistic management; parallel ant colony algorithm; parallel logistic scheduling algorithm; problem solving; Ant colony; OpenMP; Parallel algorithm; logistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Communications (Mediacom), 2010 International Conference on
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-0-7695-4136-5
  • Type

    conf

  • DOI
    10.1109/MEDIACOM.2010.74
  • Filename
    5694158