Abstract:Rational and precise time estimation in a manufacturing plan is critical to the success of a shipbuilding project. However, due to the large number of various ship blocks, existing means are somehow inadequate to make the expected estimation. This paper proposes a novel three-stage method to discover and reuse the knowledge about how the duration and the slack time is essential while manufacturing a specific ship block. An efficient arrangement of the duration and the slack time means that the activity is more likely to be finished within the allocated duration, or if not, the extra consumed time does not exceed the given slack time which is at its lowest level. With such knowledge, planners can rapidly estimate the time allocation of all the manufacturing activities in the planning stage, which raises the possibility of successful execution within the limited budget. Different from previous studies, this research utilizes the execution data to find efficiency frontiers of the planned time arrangement (the duration and the slack time). For the sake of the evaluation validity, ship blocks are primarily clustered according to their features using the K-Means algorithm. In the second stage, an adapted data envelopment analysis (DEA) model is presented to evaluate the planned time arrangement. By processing the results, efficient time arrangements for manufacturing all the blocks can be obtained, hence, forming a data basis to boost the time estimation accuracy. In the last stage, genetic algorithm-backpropagation neural network (GA-BPNN) models are trained to capture the knowledge for further reuse by planners. Verified through experiments, this research almost outperforms several peer methods in terms of precision.

Spatial Scheduling Problem with Time Window Constraint for Block Assembly in Shipbuilding

Block Workshop Spatial Scheduling Based on Cellular Automata Modelling and Optimization

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

Quick and situ-aware spatiotemporal scheduling for shipbuilding manufacturing

A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Model and algorithm for the berth allocation problem with time windows

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Algorithms for the variable-sized bin packing problem with time windows

Research on Real-Time Optimal Path Planning Model and Algorithm for Ship Block Transportation in Shipyard

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Single-machine Scheduling with Learning Effect and Resource-Dependent Processing Times

A New Dynamic Shape Adjustment and Placement Algorithm for 3D Yard Allocation Problem with Time Dimension.

Blocks allocation and handling equipment scheduling in automatic container terminals

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network Through Crossdocks

A knowledge discovery and reuse method for time estimation in ship block manufacturing planning using DEA

Modeling of Integrated Quay Cranes, Yard Trucks and Yard Cranes Scheduling Problem for Outbound Containers

Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation

A Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System