본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

A CSP-based Load Leveling Algorithm for Ship Block Erection Network

Ryu, Ji-Sung   (R.O.K. Naval AcademyUU0001541  ); Park, Jin-Hyoung   (Maritime & Ocean Engineering Research Institute (MOERI), KORDI  ); Kim, Hong-Tae   (Maritime & Ocean Engineering Research Institute (MOERI), KORDI  ); Lee, Byung-No   (Samsung Heavy Industries  ); Shin, Jong-Gye   (Department of Naval Architecture & Ocean Engineering, Seoul National UniversityUU0000691  );
  • 초록

    The erection in shipbuilding is the process to assemble all the blocks one by one in certain order and requires more leveled and efficient schedule than other processes do. However, erection schedule includes too many constraints to be systemized with simple programs and constraints are changed frequently. These difficulties make it rare to find automatic erection schedule generation system with load leveling ability. In this paper, a CSP (Constraint Satisfaction Problem)-based load leveling algorithm using a maximum load diminution technique is proposed and applied to the block erection scheduling of a dock in a shipyard. The result shows that it performs better than currently used scheduling method based on empirical logics. The maximum load of welding length and crane usage are reduced by 31.63% and 30.00% respectively. The deviation of resource usage amount also decreases by 8.93% and 7.51%.


  • 주제어

    ship block erection scheduling .   load leveling .   constraint satisfaction problem .   maximum load diminution technique.  

  • 참고문헌 (8)

    1. Choi, H. 1994. Scheduling using constraint directed graph search: DAS-ERECT, Int. J. of Intelligent Systems in Accounting Finance and Management, 3, 111-123 
    2. Badiru, A. B. 1996. Project Management In Manufacturing and High Technology Operations. 2nd edn., A Wiley-Interscience Publication 
    3. Russell, S., P. Norvig. 2002. Artificial Intelligence: A Modem Approach. Prentice Hall 
    4. Lee, H.-K., J. -W. Chung. 1999. Resource Constrained Dynamic Multi-Projects Scheduling Based on Constraint Programming. IE Interfaces, 12,3,362-373 
    5. Kim, H. -T., J. -K. Lee, D. -S. Jang and J. -H. Park. 2002. Establishing Methodology for Simulation-based Ship Design and Construction Using Virtual Manufacturing Technologies. IE Interfaces, 15,3, 230-240 
    6. Finch, B. J. and R. L. Luebbe. 1995. Operations Management. The Dryden Press 
    7. Back, T. -H. 1999. A Study on the Application of Resource Leveling Heuristic for Ship Erection Scheduling. IE Interfaces, 12,3,354-361 
    8. Lee, J. -W., H. -J. Kim. 1995. Erection Process Planning and Scheduling using Genetic Algorithm. Transactions of the Society of Naval Architecture of Korea, 32,1,9-16 

 저자의 다른 논문

  • 신종계 (71)

    1. 1978 "고속정(高速艇)의 선저(船底)에 작용(作用)하는 충격하중(衝擊荷重)의 추정(推定)" 大韓造船學會誌 = Journal of the society of naval architects of Korea 15 (3): 1~7    
    2. 1993 "선체구조설계 해석 및 진동소음해석 시스템" 大韓造船學會誌 = Journal of the society of naval architects of Korea 30 (4): 20~26    
    3. 1994 "A Constitutive Model for Plastic Damage of Ductile Materials" Selected Papers of the Society of Naval Architects of Korea 2 (1): 106~128    
    4. 1994 "선체중앙부 유한요소 구조해석을 위한 입력자동화" 大韓造船學會 論文集 = Journal of the Society of Naval Architects of Korea 31 (4): 99~108    
    5. 1995 "유한요소해석에 의한 선상가열 변형의 시뮬레이션" 大韓造船學會 論文集 = Journal of the Society of Naval Architects of Korea 32 (2): 75~83    
    6. 1995 "CAS(Computer Algebra System)와 Symbolic Calculatin" 大韓造船學會誌 = Journal of the society of naval architects of Korea 32 (6): 39~45    
    7. 1995 "조선공학관련연구 및 교육기관의 월드 와이드 웹(World Wide Web)서버 구축" 大韓造船學會誌 = Journal of the society of naval architects of Korea 32 (6): 46~51    
    8. 1996 "Numerical Modeling for Systematization of Line Heating Process" Journal of hydrospace technology 2 (1): 41~54    
    9. 1996 "Finite Difference Analysis of Safe Load and Critical Time in a Four-Parameter Viscoelastic Column" Journal of hydrospace technology 2 (2): 80~87    
    10. 1996 "탄소성 변형구배텐서의 가산분해와 곱분해에 대한 새로운 역학적 이해" 大韓造船學會 論文集 = Journal of the Society of Naval Architects of Korea 33 (3): 94~102    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기