Wang Yong
School of Economics and Management, Chongqing University of Post and Telecommunication, 400065, Chongqing, China
Yang Xiao-Jie
School of Economics and Management, Chongqing University of Post and Telecommunication, 400065, Chongqing, China
Xu Dong-Chuan
School of Economics and Management, Chongqing University of Post and Telecommunication, 400065, Chongqing, China
ABSTRACT
To enhance the operational efficiency of post transportation network, a hybrid post transportation model with center location and vehicle routing problem is proposed. Some important factors, such as pick-up and delivery of packages and multi-type vehicles, are also considered in the presented model. The solution of the model is divided into two stages. In the first stage, the third-level post centers and their regions are determined. Moreover, the deliver tasks between the second-level and the third-level post centers are distributed. In the second stage, the vehicle scheduling problem of each post center is solved. The center distribution method and taboo-genetic hybrid algorithm are employed in second stages, respectively. Finally, the empirical analysis is performed with actual data of Guizhou Post. The results show that the proposed model and algorithm are valid and practical.
PDF References Citation
How to cite this article
Wang Yong, Yang Xiao-Jie and Xu Dong-Chuan, 2013. Study on Post Transportation Vehicle Routing Problem Based on Taboo-Genetic Hybrid algorithm. Information Technology Journal, 12: 8500-8504.
DOI: 10.3923/itj.2013.8500.8504
URL: https://scialert.net/abstract/?doi=itj.2013.8500.8504
DOI: 10.3923/itj.2013.8500.8504
URL: https://scialert.net/abstract/?doi=itj.2013.8500.8504
REFERENCES
- Akca, Z., R.T. Berger and T.K. Ralphs, 2009. A branch-and-price algorithm for combined location and routing problems under capacity restrictions. Operat. Res. Cyber Infrastruct., 47: 309-330.
CrossRefDirect Link - Alumur, S. and B.Y. Kara, 2008. Network hub location problems: The state of the art. Eur. J. Oper. Res., 190: 1-21.
CrossRefDirect Link - Dantzig, G.B. and J.H. Ramser, 1959. The truck dispatching problem. Manage. Sci., 6: 80-91.
CrossRefDirect Link - Jacobsen, S.K. and O.B.G. Madsen, 1980. A comparative study of heuristics for a two-level routing-location problem. Eur. J. Operat. Res., 5: 378-387.
CrossRefDirect Link - Liu, S.G., 2013. A hybrid population heuristic for the heterogeneous vehicle routing problems. Trans. Res. Part E: Logist. Trans. Rev., 54: 67-78.
CrossRefDirect Link - Min, H., 1989. The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transp. Res. Part A: Gen., 23: 377-386.
CrossRefDirect Link - Madsen, O.B.G., 1983. Methods for solving combined two level location-routing problems of realistic dimensions. Eur. J. Operat. Res., 12: 295-301.
CrossRef - O'Kelly, M.E., 1986. The location of interacting hub facilities. Transportation Sci., 20: 92-106.
CrossRef - Prins, C., C. Prodhon and R.W. Calvo, 2006. A memetic algorithm with population management (MA|PM) for the capacitated location-routing problem. Proceedings of the 6th European Conference on Evolutionary Computation in Combinatorial Optimization, April 10-12, 2006, Budapest, Hungary, pp: 183-194.
CrossRef - Taillard, E.D., 1999. A heuristic column generation method for the heterogeneous fleet VRP. RAIRO, 33: 1-14.
CrossRef - Ting, C.J. and C.H. Chen, 2013. A multiple ant colony optimization algorithm for the capacitated location routing problem. Int. J. Prod. Econ., 141: 34-44.
CrossRefDirect Link