Browse > Article

Vehicle Scheduling for Inland Container Transportation  

Lee, Hee-Jin (Department of Industrial Engineering, Pusan National University)
Lee, Jeong-Hun (Postal Technology Research Center, ETRI)
Moon, Il-Kyeong (Department of Industrial Engineering, Pusan National University)
Publication Information
IE interfaces / v.20, no.4, 2007 , pp. 525-538 More about this Journal
Abstract
The importance of efficient container transportation becomes more significant each year due to the constant growth of the global marketplace, and studies focusing on shipping efficiency are becoming increasingly important. In this paper, we propose an approach for vehicle scheduling that decreases the number of vehicles required for freight commerce by analyzing and scheduling optimal routes. Container transportation can be classified into round and single-trip transportation, and each vehicle can be linked in a specific order based on the vehicle state after completing an order. We develop a mathematical model to determine the required number of vehicles with optimal routing, and a heuristic algorithm to perform vehicle scheduling for many orders in a significantly shorter duration. Finally, we tested some numerical examples and compared the developed model and the heuristic algorithm. We also developed a decision support system that can schedule vehicles based on the heuristic algorithm.
Keywords
customer order type; vehicle state; linkage transportation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Cullen, F. H., Jarvis, J. J. and Ratliff, H. D. (1981), Set partitioning based heuristics for interactive routing, Networks, 11, 125-143   DOI
2 Ko, C. S., Chung, G. H., Shin, J. Y., Kim, H. B., Yang, C. S. and Park, S. C. (2002), Determination of vehicle fleet size for container transportation service in a stochastic work environment, Journal of the Korean Produaion and Operations Management Society, 12(3), 17-32
3 Samsung Economic Research Institute (2003), The present condition and the assignment for logistics industry
4 Dumas, Y., Desrosiers, J. and Soumis, F. (1991), The pickup and delivery problem with time windows, European Journal of Operational Research, 54,7-22   DOI   ScienceOn
5 Yun, W. Y., Ahn, C. G. and Choi, Y. S. (1999), A truck dispatching problem in the inland container transportation with empty container, Journal of the Korean Operations and Management Science Society, 24(4),63-80
6 Ko, C. S., Chung, G. H. and Shin,J. Y. (2000), Determination of vehicle fleet size for container shuttle service, Journal of the Korean Operations and Management Science Society; 17(2), 87-95
7 Korea International Trade Association (2007), Domestic transportation report about import/export container freight in 2006
8 Koo, P. H., Jang, D. W. and Lee, W. S. (2003), Fleet sizing and vehicle routing for static freight container transportation, IE Interfaces, 16(2), 174-184
9 Kim, D. H., Lee, C. H. and Kim, B. S. (1997), Truck dispatching decision support system for the container transportation problem, Journal of the Korea Institute of Industrial Engineers, 23(2), 275-288
10 Crainic, T. G., Grendreau, M. and Dejax, P.J. (1993), Dynamic and stochastic models for the allocation of empty containers, Operations Research, 41(1),102-126   DOI   ScienceOn