수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출

다국어 초록 (Multilingual Abstract)

This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Problem Description
• 3. Mathematical Programming Model
• 4. Reformulation
• 5. Numerical Experiments
• 6. Conclusions
• 참고문헌

참고문헌 (Reference)

1 박창규, "평면적 저장 위치 할당 문제에 대한 유전자 알고리즘" 대한산업공학회 35 (35): 129-140, 2009

2 이상협, "타부서치 알고리즘을 이용한 적치장의 블록 반출계획" 대한산업공학회 37 (37): 198-208, 2011

3 하병현, "컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘" 대한산업공학회 38 (38): 157-172, 2012

4 원승환, "취급, 수송 및 저장능력을 고려한 임시 재고의 저장 공간 할당" 한국경영과학회 31 (31): 11-25, 2006

5 박창규, "조선 조립블록 운영관리에 관한 사례연구" 한국경영과학회 23 (23): 175-186, 2006

6 Wan, Y., "The assignment of storage locations to containers for a container stack" 56 : 699-713, 2009

7 Pochet, Y., "Production Planning by Mixed Integer Programming" Springer 2006

8 Park, K., "Modeling and solving the spatial block scheduling problem in a shipbuilding company" 30 (30): 357-364, 1996

9 Park, C., "Mathematical modeling and solving procedure of the planar storage location assignment problem" 57 (57): 1062-1071, 2009

10 Koh, S.-G., "Development of a block assembly scheduling system for shipbuilding company" 12 (12): 586-594, 1999

11 Lee, J.K., "Developing scheduling systems for Daewoo Shipbuilding DAS project" 97 (97): 380-395, 1997

12 Son, J.-R., "Design for block logistics system of storage location assignment in shipbuilding" 2007

13 Park, C., "Comparing heuristic algorithms of the planar storage location assignment problem" 46 (46): 171-185, 2010

14 Caserta, M., "Applying the corridor method to a blocks relocation problem" 33 (33): 915-929, 2011

15 Cho, K.K., "A spatial scheduling system for block painting process in shipbuilding" 50 (50): 339-342, 2001

16 Lee, K.J., "A spatial scheduling system and its application to shipbuilding DAS-CURVE" 10 (10): 311-324, 1996

17 Park, M.-H., "A review of Korean shipbuilding industry and engineering research" 8 (8): 5-20, 1995

18 Koh, S.G., "A production schedule with genetic algorithm in block assembly shop" 13 (13): 1-12, 1996

19 Kim, K.H., "A heuristic rule for relocating blocks" 33 (33): 940-954, 2006

20 Lee, Y., "A heuristic for retrieving containers from a yard" 37 : 1139-1147, 2010