A heuristic rule for relocating blocks

  • Authors:
  • Kap Hwan Kim;Gyu-Pyo Hong

  • Affiliations:
  • Department of Industrial Engineering, Pusan National University, Changjeon-dong, Kumjeong-ku, Busan 609-735, Republic of Korea;Department of Industrial Engineering, Pusan National University, Changjeon-dong, Kumjeong-ku, Busan 609-735, Republic of Korea

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

One of the most important objectives of the storage and pickup operations in block stacking systems is to minimize the number of relocations during the pickup operation. This study suggests two methods for determining the locations of relocated blocks. First, a branch-and-bound (B&B) algorithm is suggested. Next, a decision rule is proposed by using an estimator for an expected number of additional relocations for a stack. The performance of the decision rule was compared with that of the B&B algorithm.