Application of Composite Ant Colony Optimization in Logistics Distribution Center Location

Article Preview

Abstract:

A new model called location, routing, production and sale problem(LRPSP) is proposed for logistics distribution center location in the paper. In this model vehicle routing problem(VRP) and the balance or imbalance problem of production and sale are considered, because all these would influence the selection of locations of logistics distribution centers. And also ant colony optimization(ACO) for clustering and ACO for finding the shortest route are introduced to assign clients to distribution centers and solve VRP respectively for the model. Through designing the transition probability, the tabu list and the way to update pheromones reasonably, the composite algorithm of ACO for clustering and ACO for finding the shortest route(CACO) for LRPSP is realized and the computer program is designed by Java. Finally, it’s proved by a simulation case that CACO is feasibility and scientific effectiveness for LRPSP.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1476-1481

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Y.X. Yuan: Journal of Computational Mathematics. Vol.19(2001),p.35

Google Scholar

[2] G.Z. Konstantinos, N.A. Konstantinos: European Journal of Operational Research. Vol.152 (2004), P.507

Google Scholar

[3] D.W.Hu, C. Cheng: Systems Engineering-theory and Practice. Vol.9(2007),p.171 (In Chinese)

Google Scholar

[4] D.L. Jiang, X.L. Yang: Systems Engineering-theory and Practice. Vol.2(2003),p.62 (In Chinese)

Google Scholar

[5] Y. Wang, Y. Zhang, H.J. Mao, W. Hang: Journal of Highway and Transportation Research and Development. Vol.28(2011),p.140 (In Chinese)

Google Scholar

[6] T. Xu, M. Sheng, C.R. Lou: Science of Surveying and Mapping. Vol.35(2010),p.206 (In Chinese)

Google Scholar

[7] J.L. Deneubourg, S. Gross: The dynamics of collective sorting robot-like ants and ant-like robots. Proceeding of the 1st Conference on Simulation of Adaptive Behavior.(1990),p.356

DOI: 10.7551/mitpress/3115.003.0048

Google Scholar

[8] M. Dorigo, V. Maniezzo, A. Colomi: IEEE Trans on Systems, Man and Cybernatics. Vol.26(1996), p.28

Google Scholar