Advanced SearchSearch Tips
Dispatching Vehicles Considering Multi-lifts of Quay Cranes
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Dispatching Vehicles Considering Multi-lifts of Quay Cranes
Nguyen, Vu Duc; Kim, Kap-Hwan;
  PDF(new window)
To improve the ship operation in automated container terminals, it is important to schedule different types of handling equipment to operate synchronously. For example, a vehicle with container receiving and lifting capabilities is used to transport containers from a storage yard to a vessel and vice versa, while a triple quay crane (QC) can handle up to three 40-ft containers simultaneously. This paper discusses the manner in which vehicles should be assigned to containers to support such multi-lifts of QCs by using information about the locations and times of deliveries. A mixed-integer programming model is introduced to optimally assign delivery tasks to vehicles. This model considers the constraint imposed by the limited buffer space under each QC. A procedure for converting buffer-space constraints into time window constraints and a heuristic algorithmfor overcoming the excessive computational time required for solving the mathematical model are suggested. A numerical experiment is conducted to compare the objective values and computational times of the heuristic algorithm with those of the optimizing method to evaluate the performance of the heuristic algorithm.
Vehicles;Container Terminal;Dispatching;Time Window;Multi-lifts;
 Cited by
Bilge, U. and Ulusoy G. (1995), A time window approach to simultaneous scheduling of machines and material handling system in an FMS, Operations Research, 43, 1058-1070. crossref(new window)

Bish, E. K., Chen F. Y., Leong Y. T., Nelson B. L., Jonathan W. C. Ng, and David S. L. (2005), Dispatching vehicles in a mega container terminal, OR Spectrum, 27, 491-506. crossref(new window)

Briskorn, D., Drexl A. and Hartmann S. (2006), Inventory- based dispatching of automated guided vehicles on container terminals, OR Spectrum, 28, 611- 630. crossref(new window)

Correa, A. I., Langevin A. and Rousseau L. M. (2007), Scheduling and routing of automated guided vehicles: A hybrid approach, Computers and Operations Research, 34, 1688-1707. crossref(new window)

Egbelu, P. J. (1987), Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system, J. Manufacturing Systems, 6, 209-221. crossref(new window)

Evans, J. R. and Minieka E. (1992), Optimization Algorithms for Networks and Graphs, New York, Marcel Dekker.

Grunow, M., Guenther H. O., and Lehmann M. (2004), Dispatching multi-load AGVs in highly automated seaport container terminals, OR Spectrum, 26, 211- 235. crossref(new window)

Grunow, M., Guenther H. O., and Lehmann M. (2006), Strategies for dispatching AGVs at automated seaport container terminals, OR Spectrum, 28, 587-610. crossref(new window)

Kim, C. W., Tanchoco J. M. A., and Koo P. H. (1999), AGV dispatching based on workload balancing, International Journal of Production Research, 37, 4053-4066. crossref(new window)

Lim, J. K., Kim K. H., Yoshimoto K., Lee J. H., and Takahashi T. (2003), A dispatching method for automated guided vehicles by using a bidding concept, OR Spectrum, 25, 25-44. crossref(new window)

Morikawa, K., Takahashi K. (2009), A Flexible Branch and Bound Method for the Job Shop Scheduling Problem, Industrial Engineering and Management Systems, 8(4), 239-246.

Nguyen, V. D. and Kim K. H. (2009), A dispatching method for automated lifting vehicles in automated port container terminals, Computers and Industrial Engineering, 56, 1002-1020. crossref(new window)

Nguyen, V. D. and Kim K. H. (2010), Minimizing empty trips of yard trucks in container terminals by dual cycle operations, Industrial Engineering and Management Systems, 9(1), 28-40. crossref(new window)

Van der Meer, R. (2000), Operational control of internal transport, Ph. D. dissertation, Erasmus Research Institute of Management, Rotterdam, The Netherlands.

Vis, I. F. A. and Harika I. (2004), Comparison of vehicle types at an automated container terminal, OR Spectrum, 26, 117-143. crossref(new window)

Yang, C. H., Choi Y. S., and Ha T. Y. (2004), Simulation- based performance evaluation of transport vehicles at automated container terminals, OR Spectrum, 26, 149-170. crossref(new window)