A graph-based modeling method of container truck transportation problems between terminals and final shippers/receivers was proposed in this paper. The graph can formulate not only the transportation of import/export full/empty containers, but also the transportation resource attribute of empty containers. The graph denotes determinate activities with vertexes and denotes indeterminate activities with arcs. Therefore, it is named as determinate-activities-on-vertexes (DAOV) graph. Based on the proposed graph, the basic case, multi-depot multi-terminal case, and the case with given number of empty containers on depots, of the container truck transportation problems were mathematically modeled. They fall into the multiple traveling salesman problem with time windows (m-TSPTW), multi-depot m-TSPTW, and m-TSPTW with resource constraints, respectively. Furthermore, the modeling method can be extended to more general cases of the problems, which indicates the validity of the presented graph-based modeling method.
Key words
container truck transportation /
transportation resource /
multiple traveling salesman problem /
graph /
time window
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] 陶经辉, 汪敏. 基于混堆模式的集装箱堆场区段分配 [J]. 系统工程理论与实践, 2009, 29(8): 185-192. Tao J H,Wang M. Assign problem of container yard section based on mixed storage model[J]. Systems Engineering — Theory & Practice, 2009, 29(8): 185-192.
[2] 施欣. 集装箱海运空箱调运优化分析[J]. 系统工程理论与实践, 2003, 23(4): 70-75. Shi X. The optimization of sea-bound empty container distribution[J]. Systems Engineering—Theory & Practice, 2003, 23(4): 70-75.
[3] G¨unther H O, Kim K H. Container terminals and terminal operations[J]. OR Spectrum, 2006, 28(4): 437-445.
[4] Vis I F A, de Koster R. Transshipment of containers at a container terminal: An overview[J]. European Journal of Operational Research, 2003, 147(1): 1-16.
[5] Macharis C, Bontekoning Y M. Opportunities for OR in intermodal freight transport research: A review[J]. European Journal of Operational Research, 2004, 153(2): 400-416.
[6] Steenken D, Voβ S, Stahlbock R. Container terminal operation and operations research — A classification and literature review[J]. OR Spectrum, 2004, 26(1): 3-49.
[7] Cheung R K, Shi N, Powell W B, et al. An attribute-decision model for cross-border drayage problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(2): 217-234.
[8] Namboothiri R, Erera A L. Planning local container drayage operations given a port access appointment system[ J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(2): 185-202.
[9] Imai A, Nishimura E, Current J. A Lagrangian relaxation-based heuristic for the vehicle routing with full container load[J]. European Journal of Operational Research, 2007, 176(1): 87-105.
[10] Coslovich L, Pesenti R, Ukovich W. Minimizing fleet operating costs for a container transportation company[J]. European Journal of Operational Research, 2006, 171(3): 776-786.
[11] Jula H, Dessouky M, Ioannou P, et al. Container movement by trucks in metropolitan networks: Modeling and optimization[J]. Transportation Research Part E: Logistics and Transportation Review, 2005, 41(3): 235-259.
[12] Chung K H, Ko C S, Shin J Y, et al. Development of mathematical models for the container road transportation in Korean trucking industries[J]. Computers & Industrial Engineering, 2007, 53(2): 252-262.
[13] Zhang R Y, Yun W Y. An optimum route modeling for container truck transportation[C]//Proceedings of Asia Conference on Intelligent Manufacturing & Logistics Systems, Kitakyushu, 2008: 356-362.
[14] Zhang R Y, Yun W Y, Moon I. A reactive tabu search for the multi-depot container truck transportation problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2009, 45(6): 904-914.
[15] Zhang R Y, Han S, Zhang J Z, et al. Zone division models and algorithms in zonal pricing power market[J]. European Transactions on Electrical Power, 2009, 19(1): 140-149.
[16] 汪定伟, 王俊伟, 王洪峰,等. 智能优化方法[M].北京:高等教育出版社, 2007. Wang D W, Wang J W, Wang H F, et al. Intelligent Optimization Methods[M]. Beijing: Higher Education Press, 2007.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}