Process Scheduling of a Shipbuilding Stockyard based on RCPSP Approach

Abstract

First of all, the paper focuses the problem to construct a scheduling model of the stockyard in a shipyard in Japan, which should be verified by comparing the actual usage of facilities. Secondly it discusses the problem to apply the model to determine appropriate starting dates for block fabrication in assembly lines in order to achieve leveling of working hours. It is shown that these problems are formulated into RCPSP (Resource Constraint Project Scheduling Problem) and solved successfully using a software OptSeq (TM) developed by Prof. M. Kubo based on an RCPSP solver developed by Prof. K. Nonobe and Prof. T. Ibaraki.