조립블록 저장위치 할당문제에 대한 재고찰

On the Assembly Block Storage Location Assignment Problem

  • Park, Chang-Kyu (College of Business Administration, University of Ulsan) ;
  • Seo, Jun-Yong (College of Business Administration, University of Ulsan)
  • 투고 : 2008.12.19
  • 심사 : 2009.02.11
  • 발행 : 2009.06.01

초록

We revisit the assembly block storage location assignment problem (ABSLAP) at a shipyard, in order to compensate for the deficiency in performance verification of the heuristic ABSLAP algorithm developed by the previous study. In this paper, we formulate a mathematical programming model of the ABSLAP, refine elaborately the heuristic ABSLAP algorithm, and show the performance of the developed mathematical programming model and the revised heuristic ABSLAP algorithm. In addition, we explain simulation experiments conducted using the revised heuristic ABSLAP algorithm to investigate the influences of block stockyard layouts and production schedule instability on the block stockyard operations.

키워드

참고문헌

  1. Bazzazi, M., Safaei, N., and Javadian, N. (2008), A genetic algorithm to solve the storage space allocation problem in a container terminal, Computers and Industrial Engineering, doi:10.1016/j.cie.2008.03.012
  2. Kozan, E. and Preston, P. (2006), Mathematical modeling of container transfers and storage locations at seaport terminals, OR Spectrum, 28, 519-537 https://doi.org/10.1007/s00291-006-0048-1
  3. Park, C. and Seo, J. (2006), JIBUN (location) assignment algorithm for assembly blocks: a case of Hyundai Heavy Industries (in Korean), IE Interfaces, 19, 160-167
  4. Preston, P. and Kozan, E. (2001), An approach to determine storage locations of containers at seaport terminals, Computers and Operations Research, 28, 983-995 https://doi.org/10.1016/S0305-0548(00)00020-4
  5. Vollmann, T. E., Berry, W. L., and Whybark, D. C. (1988), Manufacturing Planning and Control Systems, Irwin: Illinois
  6. Watters, L. J. (1967), Reduction of integer polynomial programming problems to zero-one liner programming problems, Operations Research, 15, 1171-1174 https://doi.org/10.1287/opre.15.6.1171
  7. Zhang, C., Liu, J., Wan, Y., Murty, K. G., and Linn, R. J. (2003), Storage space allocation in container terminals, Transportation Research Part B, 37, 883-903 https://doi.org/10.1016/S0191-2615(02)00089-9