• 제목/요약/키워드: Assembly Block Stockyard

검색결과 6건 처리시간 0.019초

조립블록 지번할당 알고리즘 개발 : 현대중공업 사례 (JIBUN (location) assignment algorithm for assembly blocks : A case of Hyundai Heavy Industries)

  • 박창규;서준용
    • 산업공학
    • /
    • 제19권2호
    • /
    • pp.160-167
    • /
    • 2006
  • It is a crucial managerial issue how to manage assembly blocks at shipyard. Based on the project experience in Hyundai Heavy Industries, this study points out the difficulties on the block stockyard operations, formalizes the JIBUN (location) assignment problem for assembly blocks, and develops the JIBUN (location) assignment algorithm whose purpose is to reduce the number of unproductive block moves. Through simulation experiments for various situations, this study demonstrates the usefulness of JIBUN (location) assignment algorithm. In addition, this study examines the impacts of block move sequence rules and of block stockyard layouts on the block stockyard operations.

Block layout method in the block stockyard based on the genetic algorithm

  • Roh, Myung-Il
    • Ocean Systems Engineering
    • /
    • 제2권4호
    • /
    • pp.271-287
    • /
    • 2012
  • Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid at a block stockyard because the working time in each shop is different from each other. If blocks are laid at the block stockyard without any planning, the rearrangement of the blocks by a transporter is required because the blocks have the different in and out time. In this study, a block layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to simple layout problems of the block stockyard. The result shows that the proposed method can yield a block layout that minimizes the total relocation cost of moving obstacle blocks in the block stockyard.

조선 조립블록 운영관리에 관한 사례연구 (A Case Study on Assembly Block Operations Management at Shipyard)

  • 박창규;서준용
    • 경영과학
    • /
    • 제23권2호
    • /
    • pp.175-185
    • /
    • 2006
  • How to efficiently manage assembly blocks at shipyard has been a hot management issue in the shipbuilding Industry, because it has significantly influenced on the productivity of shipbuilding process. This paper introduces the real practice of assembly block operations management in Hyundai Heavy Industries (HHI) and the Ship Assembly Block Operations Optimization (SABOO) project that h3s been launched in HHI as an academy-and-industry collaborative project, aimed to diagnose problems, propose possible solutions, and develop a prototype system in order to search ways of improving the assembly block operations management. Through the field interviews, observations, and benchmarking studies, the SABOO project diagnosed the most rudimental and urgent problem and proposed possible solutions. In addition, the SABOO project developed the prototype system that embodied the visual function of monitoring the shipyard on a real-time and the Interactive block assignment function that utilized the assembly block assignment algorithm developed by the project. As a whole, the SABOO project tested the possibility and gained an insight in extending the functions of block transportation/stockyard management system.

유전 알고리즘을 기반으로 한 조선소 블록 적치장의 재배치 최소화 (Minimization of the Rearrangement of a Block Stockyard Based on the Genetic Algorithm)

  • 노명일;임병석
    • 한국CDE학회논문집
    • /
    • 제16권3호
    • /
    • pp.207-215
    • /
    • 2011
  • Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid on a block stockyard because the working time in each shop is different. If blocks are laid on the block stockyard without any planning, the rearrangement of the blocks by a transporter are required because the blocks have the different in and out time. In this study, an optimal layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to a simple layout problem of the block stockyard.

조립블록 저장위치 할당문제에 대한 재고찰 (On the Assembly Block Storage Location Assignment Problem)

  • 박창규;서준용
    • 산업공학
    • /
    • 제22권2호
    • /
    • pp.116-125
    • /
    • 2009
  • 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.

평면적 저장 위치 할당 문제에 대한 유전자 알고리즘 (Genetic Algorithm of the Planar Storage Location Assignment Problem)

  • 박창규;서준용
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.129-140
    • /
    • 2009
  • This paper introduces the planar storage location assignment problem (PSLAP) that no research has attempted to mathematically solve. The PSLAP can be defined as the assignment of the inbound and outbound objects to the storage yard with aim of minimizing the number of obstructive object moves. The storage yard allows only planar moves of objects. The PSLAP usually occurs in the assembly block stockyard operations at a shipyard. This paper formulates the PSLAP using a mathematical programming model, but which belongs to the NP-hard problems category. Thus this paper utilizes an efficient genetic algorithm (GA) to solve the PSLAP for real-sized instances. The performance of the proposed mathematical programming model and developed GA is verified by a number of numerical experiments.