Fuzzy scheduling of ship panel block workshop based on Modified Harris Hawk Optimization Algorithm

Ship panel blocks are usually affected by machine performance and worker efficiency during production, which makes the machining time of the block to be machined uncertain, while the traditional manual on-site scheduling is still adopted at the production site, resulting in sloppy block construction planning and imprecise scheduling. Aiming at the above problems, this study uses triangular fuzzy numbers to represent the processing time, takes the minimization of the fuzzy maximum completion time and the minimization of the fuzzy total flow time as the optimization objectives, establishes a model of the blocked flow shop scheduling problem, and proposes the Modified Harris Hawk Optimization Algorithm to solve the problem. First, optimize a portion of the initial population; then, the nonlinear decay function is introduced to dynamically adjust the escape energy to balance the transition between the exploration and exploitation phases of the algorithm; secondly, the chaos mapping is integrated into the exploration phase of the algorithm, and the simulated annealing temperature parameter is integrated into the exploitation phase of the algorithm to enhance the searching efficiency and the local exploitation efficiency of the algorithm, respectively. Finally, the performance of the algorithm is verified through design examples and instances.