doi: 10.4304/jsw.6.4.612-619
Research on Heuristics Logistics Distribution Algorithm Based on Parallel Multi-ant Colonies
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)
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,
CNKI, Google Scholar, ProQuest,
INSPEC(IET), ULRICH's Periodicals
Directory, WorldCat, etcE-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]