A dock-door assignment problem for the Korean mail distribution center

  • Authors:
  • Yonghui Oh;Hark Hwang;Chun Nam Cha;Suk Lee

  • Affiliations:
  • Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Guseong-dong, Yuseong-gu, Daejeon, Republic of Korea;Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Guseong-dong, Yuseong-gu, Daejeon, Republic of Korea;Department of Industrial and Systems Engineering, Gyeongsang National University, Chinju, Gyeongnam, Republic of Korea;Department of Policy and Logistics Research, Korea Railroad Research Institute, Woulam-dong, Uiwang, Kyonggi-do, Republic of Korea

  • Venue:
  • Computers and Industrial Engineering - Special issue: Logistics and supply chain management
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses operational problems of the cross-docking system in a mail distribution center. The center has two types of doors, receiving doors and shipping doors. The assignment of destinations to shipping doors, clustering of destinations to form groups, and determination of the number of groups are major operational problems directly related with the efficiency of the center. To solve the problems, a non-linear mathematical model is developed with the objective of minimizing the travel distance of the pallets in the center. For the model, two solution methods, three-phase heuristic procedure and genetic algorithm, are developed. A lower bound is also found to evaluate the validity of the solution methods. A case with the real world data is solved and a substantial improvement is obtained by the model compared with the current operating system.