Solutions to VRP in Home Delivery Based on Ant Colony Optimization Algorithm

Abstract:

Home delivery is a new trend in logistics at present. The distribution path planning has a great impact on customer’s satisfaction and the total cost of operation in home delivery industry. In This paper, we construct the distribution path planning problems in the industry of logistics and home delivery based on Ant Colony Optimization Algorithm, the optimal vehicle’s number and the best distribution path can be found in the shortest time by using the model advised in the paper. It is found that there is no obvious correlation between the service and the total costs of delivery after the analysis. So, home delivery companies can select the optimal path planning, i.e. a lower cost of delivery and higher level of service, according to their service policies.

• Periodical: Advanced Materials Research (Volume 159)
• Pages: 100-104
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.159.100
• Online since: December 2010
• Authors: Meng Jie Hu, Jian Ping Wang, Xiao Min Li
• Keywords: Ant Colony Optimization Algorithm (ACOA), Industry of Home Delivery, Logistics Industry, Path Planning, VRP

References

[1] Colorni, A., M. Dorigo, V. Maniezzo, and M. Trubian, Ant system for job-shop scheduling, Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL), 34(1), 39-53(1994).

[2] Dorigo, M., V. Maniezzo, and A. Colorni, Positive feedback as a search strategy, Technical Report No. 91-016 Revised, Dip. Elettronica, Politecnico di Milano(1991a).

[3] Dorigo, M., V. Maniezzo, and A. Colorni, The ant system: An autocatalytic optimizing process, Technical Report No. 91-016 Revised, Politecnico di Milano, Italy(1991b).

[4] Dorigo, M., V. Maniezzo, and A. Colorni, The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on System, Man, and Cybernetics-Part B, 26(1), 29-42(1996).

DOI: 10.1109/3477.484436

[5] Dorigo, M. and L.M. Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1(1), 53-66 (1997a). -79.

DOI: 10.1109/4235.585892

[6] Dorigo, M. and L.M. Gambardella, Ant colonies for the traveling salesman problem, BioSystems, 43, 73-81 (1997b).

DOI: 10.1016/s0303-2647(97)01708-5

[7] Gambardella, L.M. and M. Dorigo, Ant-Q: A reinforcement learning approach to the traveling salesman problem, In Proceedings of the 12th International Conference on Machine Learning, Morgan Kaufmann, 252-260(1995).

DOI: 10.1016/b978-1-55860-377-6.50039-6