Industrial Engineering and Management Systems

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

DOI QR Code

Dispatching Vehicles Considering Multi-lifts of Quay Cranes

  • Nguyen, Vu Duc (Department of Industrial Engineering, Pusan National University) ;
  • Kim, Kap-Hwan (Department of Industrial Engineering, Pusan National University)
  • Received : 2009.12.21
  • Accepted : 2010.03.02
  • Published : 2010.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. 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. https://doi.org/10.1287/opre.43.6.1058
  2. 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. https://doi.org/10.1007/s00291-004-0194-2
  3. Briskorn, D., Drexl A. and Hartmann S. (2006), Inventory- based dispatching of automated guided vehicles on container terminals, OR Spectrum, 28, 611- 630. https://doi.org/10.1007/s00291-006-0033-8
  4. 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. https://doi.org/10.1016/j.cor.2005.07.004
  5. 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. https://doi.org/10.1016/0278-6125(87)90019-7
  6. Evans, J. R. and Minieka E. (1992), Optimization Algorithms for Networks and Graphs, New York, Marcel Dekker.
  7. Grunow, M., Guenther H. O., and Lehmann M. (2004), Dispatching multi-load AGVs in highly automated seaport container terminals, OR Spectrum, 26, 211- 235. https://doi.org/10.1007/s00291-003-0147-1
  8. Grunow, M., Guenther H. O., and Lehmann M. (2006), Strategies for dispatching AGVs at automated seaport container terminals, OR Spectrum, 28, 587-610. https://doi.org/10.1007/s00291-006-0054-3
  9. 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. https://doi.org/10.1080/002075499189925
  10. 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. https://doi.org/10.1007/s00291-002-0116-0
  11. 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.
  12. 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. https://doi.org/10.1016/j.cie.2008.09.009
  13. 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. https://doi.org/10.7232/iems.2010.9.1.028
  14. Van der Meer, R. (2000), Operational control of internal transport, Ph. D. dissertation, Erasmus Research Institute of Management, Rotterdam, The Netherlands.
  15. Vis, I. F. A. and Harika I. (2004), Comparison of vehicle types at an automated container terminal, OR Spectrum, 26, 117-143. https://doi.org/10.1007/s00291-003-0146-2
  16. 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. https://doi.org/10.1007/s00291-003-0151-5