Scheduling of Shipyard Block Assembly Process Using Constraint Satisfaction Problem

Heemoon Kim ； Jangha Kang ； Sungsoo Park

《Asia Pacific Management Review》 7卷1期 (2002/03) Pp. 119-137

並列摘要

We consider a scheduling problem on a shipyard block assembly process. Given a set of blocks and a set of bays, we need to determine the bay and the starting time to assemble each block while satisfying the precedence constraints, the time window constraints and the resource constraints. We mainly consider two types of resources for each bay: space resource and man-power resource. Our primary objectives are to minimize the number of blocks failed to be scheduled and load balancing for man-power. To solve this problem, an algorithm based on CSP (Constraints Satisfaction Problem) technique is proposed. Computational experiences are reported for real world problems.

並列關鍵字

Scheduling ； Constraint Satisfaction Problem ； Shipyard Block Assembly Process

參考文獻

Amedeo, C., Angelo, O., Stephen, F. S.(2000).A Constraint-Based Method for Project Scheduling with Time Windows.Robotics Institute, Carnegie Mellon University.

Baek, T. H., Chung, K. H., Park, J. C.(1999).A Study on the Application of Resource Leveling Heuristic for Ship Erection Scheduling.IE Interfaces.12(3)

Koh, S. G., Park, J. C., Choi, Y. S., Joo, C. M.(1999).Development of a Block Assembly Scheduling System for Shipbuilding Company.IE Interfaces.12(4)

Lee, J. D., Hong, Yu Shin(1994).A Production Schedule for Load Leveling in a Block Assembly Shop.IE Interfaces.7(2)

Min, S. G., Lee, M. W., Moon, C. U., Chung, K. H., Park, J. C.(2000).A Genetic Algorithm Application for the Load Balancing of Ship Erection Process.IE Interfaces.13(2)