Volume 6 Number 4 (Apr. 2011)
Home > Archive > 2011 > Volume 6 Number 4 (Apr. 2011) >
JSW 2011 Vol.6(4): 612-619 ISSN: 1796-217X
doi: 10.4304/jsw.6.4.612-619

Research on Heuristics Logistics Distribution Algorithm Based on Parallel Multi-ant Colonies

Ruixue Tang1, 2, Yongbin Qin1, Li Zhang1

1Guizhou University, Guizhou, China
2Guizhou College of Finance and Economics, Guizhou, China


Abstract—Logistics distribution problem is an important part of the modern logistics system. Suppliers need to plan a route scheme for each customer in goods distribution, which is a multi-point to multi-point problem. It is NP-hard. Through analysis of characteristics of the existing logistics system, mathematical models are constructed, by introducing the order request and the return request with multiple suppliers. With these models, we present multivendor logistics distribution optimized algorithm and heuristic logistics distribution algorithm based on parallel multi-colonies. The first algorithm takes into account customer requests, make full use of vehicle loading and reasonably choose delivery route, so that transportation costs are lower, but the time cost is higher. The second algorithm add heuristic factor and introduce metrizable ratio, which get a faster convergence rate and higher-quality global optima. Simulation results show that both of the proposed algorithms can be adapted to this problem, but the heuristic logistics distribution algorithm based on parallel multi-colonies is more effective, which can keep balance between the time overhead and the best route.

Index Terms—logistics distribution problem, delivery route, ant colony algorithm, metrizable ratio, heuristic information

[PDF]

Cite: Ruixue Tang, Yongbin Qin, Li Zhang, "Research on Heuristics Logistics Distribution Algorithm Based on Parallel Multi-ant Colonies," Journal of Software vol. 6, no. 4, pp. 612-619, 2011.

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Quarterly

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, EBSCO,
           CNKIGoogle Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: jsweditorialoffice@gmail.com

  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]