Browse > Article

Fleet Sizing and Vehicle Routing for Static Freight Container Transportation  

Koo, Pyung-Hoi (Department of Industrial Engineering, Pukyong National University)
Jang, Dong-Won (Chunil Cargo Transportation)
Lee, Woon-Seek (Department of Industrial Engineering, Pukyong National University)
Publication Information
IE interfaces / v.16, no.2, 2003 , pp. 174-184 More about this Journal
Abstract
This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.
Keywords
static container transportation; vehicle routing; fleet sizing; tabu search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Maxwell, W.L. and Muckstadt, J.A. (1981), Design of Automated Guided Vehicle Systems, IIE Transactions, 14(2), 113-124
2 Crainic, T.G. and Larporte, G. (1998), Fleet management and Logistics, Kluwer Academic Publishers
3 Kim,D.H., Lee, C.H and Kim,B.S. (1997), Truck Dispatching Decision Support System for the Container Transportation Problem, Journal of Korean Institute of Industrial Engineering, 23(2), 275-288
4 Ko, C.S., Chung, K.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 Production and Operations Management Society, 12(3), 17-32
5 Larporte, G. and Osman, I.H.(1995), Routing Problems: A Bibliography, Annals of Operations Research, 61, 227-262
6 Bodin, L.D, Golden, B.L., Assad A.A. and Ball, M.O. (1983) Routing and Scheduling of Vehicles and Crews: The State of the Art, Computers and Operation Research, 10(2), 63-211
7 Kozan, E. and Preston, P. (1999), Genetic Algorithms to Schedule Container Transfers at Multimodal terminals, International Transactions in Operational Research, 6, 311-329
8 Franca, P.M., Gendreau, M., Larporte, G. and Muller, P.M. (1996), A Tabu Search Heuristic for the Multiprocessor Scheduling Problem with Sequence Dependent Setup Times, International Journal of Production Economics, 43, 79-89
9 Koo, P.H. and Suh, J.D. (2002), Fleet Sizing under Dynamic Vehicle Dispatching, Journal of Korean lnstitute of Industrial Engineering, 28(3), 256-263
10 Chao, I.M. (2002), A Tabu Search Method for Truck and Trailer Routing Problem, Computers and Operations Research, 29, 33-51
11 Glover, F.(1989), Tabu Search, Part I, ORSA Journal on Computing 1(3),190-206
12 Osman, I.H and Larporte, G. (1996), Metaheuristics: A Bliliography, Annals of Operations Research, 63, 513-628
13 Du, Y and Hall, R. (1997), Fleer Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks, Management Science, 43(2), 145-157
14 Ganesharajah, T. Hall, N.G. and Sriskandarajah, C. (1998), Design and Operational Issues in AGV-Se.rved Manufacturing Systems, Annals of Operations Research, 76, 109-154
15 Breedam, A.V. (2001), Comparing Descent Heuristics and Metaheuristics for the Vehicle Routing Problem, Computers & Operations Research, 28, 289-315
16 Seo, S.K. and Lee, B.H. (1998), On Fleet Sizing and Distribution Policy of Transportation Equipments in Hub-and-Spoke Network, IE Interfaces, 11(1), 55-66
17 Koo, P.H and Jang, J. (2002) Vehicle Travel Time Models for AGV Systems under Various Dispatching Rules, International Journal of Flexible Manufacturing Systems, 14, 249-261
18 Glover, F. (1990), Tabu Search, Part II, ORSA Journal on Computing, 2(1), 4-32
19 Lehmann, M., Grunow, M. and Gunther, H.O. (2002), Dispatching Multi-Load AGVs in an Highly Automated Container Port Environment, Proceedings of the Fourth APIEMS, Taipei, Taiwan
20 Osman, I.H and Wassan, N.A. (2002), A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Backhauls. Journal of Scheduling, 5(4), 263-285
21 Ko, C.S., Chung, K.H. and Shin, J.Y.(2000), Determination of Vehicle Fleet Size for Container Shuttle Service, Korean Management Science Review, 17(2), 87-95
22 Gendreau, M., Laporte, G. and Vigo, D. (1999), Heutistics for the Traveling Salesman Problem with Pickup and Delivery, Computers and Operations Research, 26(7), 699-714
23 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 Research and Management Science Society, 24(4), 63-80