Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

Load Leveling of Block Erection Network Using Diminution of Maximum Load Based on Constraint Satisfaction Technique

제약만족기법 기반의 최대부하감소를 통한 탑재 네크워크의 부하평준화

  • Ryu, Ji-Sung (Naval Archtecture & Ocean Engineering, Seoul National University) ;
  • Kim, Hong-Tae (Korea Research Institute of Ships and Ocean Engineering, KORDI) ;
  • Park, Jin-H. (Korea Research Institute of Ships and Ocean Engineering, KORDI) ;
  • Lee, Byung-No (Geoje Shipyard, Samsung Heavy Industries) ;
  • Shin, Jong-Gyu (Naval Archtecture & Ocean Engineering, Seoul National University)
  • 류지성 (서울대학교 조선해양공학과) ;
  • 김홍태 (해양(연) 해양시스템안전연구소) ;
  • 박진형 (해양(연) 해양시스템안전연구소) ;
  • 이병로 (삼성중공업 생산운영팀) ;
  • 신종계 (서울대학교 조선해양공학과)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The logistics of entire shipbuilding process are integrated during the block erection process and the schedules for the erection process are made prior to. the schedules of any other processes. Therefore, efficient scheduling of the block erection process are one of most important issues in shipbuilding. There are only a few studies published regarding block erection scheduling methods because of its complexity and variability. This paper proposes an algorithm for diminution of maximum load based on constraint satisfaction technique. it is developed primarily for the efficiency in load leveling and applicability to the actual block erection process. The proposed algorithm is applied to actual block erection process and the results shows improvements in load leveling. It can also be used for the scheduling of fabrication, sub-assembly, and assembly to improve load leveling.

Keywords

References

  1. 김도헌, 1998, 조선 탑재 네트워크의 자동생성에 관한 연구, 울산대학교 석사학위논문
  2. 김정제, 김용태, 2001, 'Dock의 자원제약을 고려한 조선 탑재 Network 작성,' 대한조선학회 추계학술대회 논문집, pp. 26-29
  3. 김홍태, 임재민, 유병세, 1997, '시뮬레이션 방법을 이용한 조선 탑재공정 기준선행 중일정계획의 수립,' 한국경영과학회/대한산업공학회 춘계공동학술대회 논문집, pp. 447-450
  4. 김홍태, 이종갑, 황규옥, 2002, '가상생산기술을 이용한 시뮬레이션 기반의 선박설계 및 생산체계의 수립,' 산업공학지(IE Interface), 제 15권, 제 3호, pp. 230-240
  5. 민상규, 2000, 조선탑재일정의 부하평준화를 위한 유전 알고리즘, 울산대학교 석사학위논문
  6. 박정식, 윤영선, 2002, 현대 통계학, 다산출판사
  7. 백태현, 정귀훈, 박주절, 1999, '부하평준화 휴리스틱을 이용한 선박탑재 일정계획 편성 연구,' 산업공학지, 제 12권, 제 3호, pp. 354-361
  8. 이재규, 최형림, 김현수, 서민수, 주석진, 지원철, 1996, 전문가 시스템 원리와 개발, 법영사, pp. 539-549
  9. 이재원, 김훈주, 1995, '유전알고리즘을 이용한 탑재공정과 일정계획,' 대한조선학회 논문집 제 32권, 제 1호, pp. 9-16
  10. 정동수, 장정호, 황하용, 유희철, 이용순, 이병철, 박주철, 1997, '선각 중일정계획 System개발에 관하여,' 기술현대, 제 17권, 제 1호, pp. 8-14
  11. 차희철, 2002, Dock의 자원과 작업환경을 고려한 탑재 시뮬레이션, 울산대학교 석사학위논문
  12. 홍윤기, 정은경, 전 진, 김세영, 1997, '조선공정계획에서 탑재순서생성', 산업공학지(I E Interface), 제 10권, 제 1 호, pp. 189-207
  13. Choi, H., 1994, 'Scheduling using constraint directed graph search ; DAS-ERECT", International J. of Intelligent Systems in Accounting, Finance and Management, Vol. 3, pp. 111-123
  14. Kumar, V. 1992. 'Algorithms for constraint-satisfaction problems : a survey', Al Magazine, Vol 33, pp. 32-44
  15. Russell S. and Norvig P., 2002, 'Artificial Intelligence ; A Modern Approach', Prentice Hall