Outfitting and Painting Scheduling for Shipbuilding Using Constraint Satisfaction

제약 만족 기법을 이용한 기관의장과 선행도장의 일정계획

  • 김기동 (강원대학교 산업공학과) ;
  • 이보헌 (강원대학교 대학원 산업공학과)
  • Published : 2006.02.28

Abstract

Scheduling for shipbuilding processes has many alternative solutions since it has long time horizon and handles many jobs. In this paper, an shipbuilding scheduling system for outfitting and painting is presented based on constraint satisfaction techniques(CST). We provide a field based model and an efficient solution methodology by using ILOG Scheduler and Solver. ILOG Solver support extensive optimization goals easily. We do verify the improvement and efficiency of the schedule generated by the scheduling system presented in this paper.

Keywords