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


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)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]