A human–machine interaction approach of block erection schedule with three-dimensional spatial constraints

Abstract

When the spatial constraints are taken into account, the problem about dispatch and optimization of block erection in shipbuilding becomes more complicated. A human-machine interaction approach is proposed and extended to quickly find an approximate optimal solution. First, a steer genetic algorithm enables users to guide the computing to an effective iterative direction and leverages the computing. The model of block erection dispatch to the crane is a parallel machine scheduling problem with spatial constraints. The genetic crossover operators can be guided according to the activities of block erection in shipbuilding. Two criteria are presented to justify the effectiveness of the proposed algorithm and a fitness function is given to represent the makespan. Moreover, three-dimensional spatial constraints, which affect the parallel machine scheduling problem heavily, are visualized. A better erection path can be obtained dynamically, when the users are in an immersive environment. Finally, a three-dimensional layout prototype system of block erection is developed with real size, embedded with an interactive genetic algorithm optimization to solve this problem with the objective of minimizing makespan.

Block workshop spatial scheduling based on cellular automata modelling and optimization

“…First, the spatial constraints of the working space with limited length and width are taken into account. Note that the height constraint is not considered because blocks will not be stacked during the process [3]. Second, the time constraints of EST and LFT are considered.…”

Wireless Connectivity of CPS for Smart Manufacturing: A Survey

“…It needs more than just using off-the-shelf RFID systems. Furthermore, conventional methods become formidable difficulties to specify and verify machine-to machine interaction behaviors among industrial equipment [6].…”