IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • Received : 20070700
  • Accepted : 20071000
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1287/opre.41.1.102
  2. Cullen, F. H., Jarvis, J. J. and Ratliff, H. D. (1981), Set partitioning based heuristics for interactive routing, Networks, 11, 125-143 https://doi.org/10.1002/net.3230110206
  3. Dumas, Y., Desrosiers, J. and Soumis, F. (1991), The pickup and delivery problem with time windows, European Journal of Operational Research, 54,7-22 https://doi.org/10.1016/0377-2217(91)90319-Q
  4. 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
  5. 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
  6. 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
  7. 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
  8. Korea International Trade Association (2007), Domestic transportation report about import/export container freight in 2006
  9. Samsung Economic Research Institute (2003), The present condition and the assignment for logistics industry
  10. 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