조선 산업의 블록 적치장 운영계획 휴리스틱알고리즘
A Heuristic Algorithm for Block Storage Planning in Shipbuilding
2
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
This paper deal with the block storage planning problem of storing and retrieving assembly blocks in a temporary storage yard withlimited capacity, which is one of the critical managerial problems in shipbuilding. The block storage planning problem is required tominimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We first showNP-hardness of the block storage planning problem. Next we propose a heuristic algorithm to generate good quality solutions for largerinstances in very short computational time. The proposed heuristic algorithm was validated by comparing the results with themathematical model presented in the previous study.
Abstract
This paper deal with the block storage planning problem of storing and retrieving assembly blocks in a temporary storage yard withlimited capacity, which is one of the critical managerial problems in shipbuilding. The block storage planning problem is required tominimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We first showNP-hardness of the block storage planning problem. Next we propose a heuristic algorithm to generate good quality solutions for largerinstances in very short computational time. The proposed heuristic algorithm was validated by comparing the results with themathematical model presented in the previous study.
참고문헌 (14)
- Cho, K.K, "A Spatial Scheduling System for Block painting process in shipbuilding", CIRP Annals, 50(1), pp.339~342 (2001)
- 하병현, "수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출", 경영과학, 30(3), pp.99~111 (2013), 한국경영과학회[DOI]
- Jansen, K., "The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs", Information and Computation, 180(2), pp.71~81 (2003)
- Koh, S. G., "A Production Schedule with Genetic Algorithm in Block Assembly Shop", Korean Management Science Review, 13(1), pp.1~12 (1996)
- Koh, S.G., "Development of a Block Assembly Scheduling System for Shipbuilding Company", IE Interfaces, 12(4), pp.586~594 (1999)
- Lee, K.J., "A Spatial Scheduling System and its Application to Shipbuilding DAS-CURVE", Expert Systems With Applications, 10(3, pp.4) (1996), 311~324
- Lee, J.K., "Developing Scheduling Systems for Daewoo Shipbuilding DAS Project", European Journal of Operational Research, 97(2), pp.380~395 (1997)
- 이상협, "타부서치 알고리즘을 이용한 적치장의 블록 반출계획", 대한산업공학회지, 37(3), pp.198~208 (2011), 대한산업공학회
- 박창규, "조선 조립블록 운영관리에 관한 사례연구", 경영과학, 23(3), pp.175~186 (2006), 한국경영과학회
- Park, C.K, "Mathematical Modeling and Solving Procedure of the Planar Storage Location Assignment Problem", Computers &Industrial Engineering, 57(3), pp.1062~1071 (2009)
- Park, C.K, "Comparing Heuristic Algorithms of the Planar Storage Location Assignment Problem", Transportation Research Part E, 46(1), pp.171~185 (2010)
- Park, K.C., "Modeling and Solving the Spatial Block Scheduling Problem in a Shipbuilding Company", Computers &Industrial Engineering, 30(3), pp.357~364 (1996)
- Park, M.H., "A Review of Korean Shipbuilding Industry and Engineering Research", IE Interfaces, 8(2), pp.5~20 (1995)
- Son, J.R., "Design for block logistics system of storage location assignment in shipbuilding", Proceedings The 12th Annual International Conference on Industrial Engineering Theory, Applications and Practice, pp.488~494 (2007)