Scheduling Shipbuilding Using a Constraint Directed Graph Search: DAS‐ERECT

Abstract

To build a scheduling system for shipbuilding, we have adopted a hierarchical architecture and developed a constraint directed graph search technique for erection scheduling at the dock. First, in the hierarchical architecture, detailed schedules for the lower‐level assembly plants are delegated to the individual plant's schedulers as long as the requirements from the higher‐level scheduler are satisfied. However, if lower‐level scheduling is impossible, the higher‐level scheduler attempts to adjust the original requirements. Second, in the constraint directed graph search, the concepts of graph expansion and constraint directed pruning are amalgamated into an algorithm. The approaches are implemented in the DAS‐ERECT system which is a sub‐system of the DAS project undertaken for the Daewoo Shipbuilding Company.

Research into the Virtual Simulation and Scheduling Optimization Technology in Ship Dock Assembly Process

“…With the development in the ship assembly process automation, standardization, the gradual improvement of the degree of integration, it is an important premise factors, establishing an appropriate model to achieve well control scheduling. So far, the ship assembly process model mainly contain constraints Directed Graph (Constraint Directed Graph Search, CSDG) model, the Unified Modeling Language (Unified Modeling Language, UML) model, an object-oriented (Object Oriented, OO) ship construction process model and Petri net model and so on [1][2][3][4][5][6][7][8][9][10][11][12][13][14].…”