HUERISTIC RULES BASED ON A PROBABILISTIC MODEL AND A GENETIC ALGORITHM FOR RELOCATING INBOUND CONTAINERS WITH UNCERTAIN PICKUP TIMES

Authors

  • Xun Tong The Hong Kong Polytechnic University
  • Youn Ju Woo Pusan National University
  • Dong Won Jang Korea Maritime Institute
  • Kap Hwan Kim Pusan National University

DOI:

https://doi.org/10.23055/ijietap.2015.22.1.1325

Keywords:

container terminal, relocation, storage location, material handling

Abstract

Because the dwell times of inbound containers are uncertain and trucks request containers in a random order, there are many rehandling operations for containers on the top of the pickup containers. By analyzing dwell time data of various groups of inbound containers, it is possible to derive a probability distribution of each group of containers. Under the assumption that dwell times of each group of inbound containers follow a specific probability distribution, this paper discusses how to determine the locations for rehandled inbound containers during the pickup process. The overall aim of this study was to minimize the total expected number of re-handling steps for retrieving all the inbound containers from a bay. Two heuristic rules were suggested: a heuristic rule obtained from a genetic algorithm, and a heuristic rule considering the confirmed and potential re-handlings based on statistical models. A simulation study was performed to compare the performance of the two heuristic rules.

Author Biographies

Xun Tong, The Hong Kong Polytechnic University

He was a student of Department of Industrial Engineering of Pusan National University. He is now a graduate student at The Hong Kong Polytechnic University, Hong Kong.

Youn Ju Woo, Pusan National University

She is a Ph.D. Student at Industrial Engineering Department of Pusan National University.

Dong Won Jang, Korea Maritime Institute

She is a senior researcher at Korea Maritime Instittute.

Kap Hwan Kim, Pusan National University

He is a professor at Department of Industrial Engineering of Pusan Natinal University

Published

2015-02-27

How to Cite

Tong, X., Woo, Y. J., Jang, D. W., & Kim, K. H. (2015). HUERISTIC RULES BASED ON A PROBABILISTIC MODEL AND A GENETIC ALGORITHM FOR RELOCATING INBOUND CONTAINERS WITH UNCERTAIN PICKUP TIMES. International Journal of Industrial Engineering: Theory, Applications and Practice, 22(1). https://doi.org/10.23055/ijietap.2015.22.1.1325

Issue

Section

Special Issue: 2013 IJIE Conference at Busan, Korea