Joint decision-making of virtual module formation and scheduling considering queuing time

Abstract

Formation and scheduling are the most important decisions in the virtual modular manufacturing system; however, the global performance optimization of the system may be sacrificed via the superposition of two independent decision-making results. The joint decision of formation and scheduling is very important for system design. Complex and discrete manufacturing enterprises such as shipbuilding and aerospace often comprise multiple tasks, processes, and parallel machines, resulting in complex routes. The queuing time of parts in front of machines may account for 90% of the production cycle time. This study established a weighted allocation model of a formation-scheduling joint decision problem considering queuing time in system. To solve this nondeterministic polynomial (NP) problem, an adaptive differential evolution-simulated annealing (ADE-SA) algorithm is proposed. Compared with the standard differential evolution (DE) algorithm, the adaptive mutation factor overcomes the disadvantage that the scale of DE’s differential vector is difficult to control. The selection strategy of the SA algorithm compensates for the deficiency that DE’s greedy strategy may fall into a local optimal solution. The comparison results of four algorithms of a series of random examples demonstrate that the overall performance of ADE-SA is superior to the genetic algorithm, and average iteration, maximum completion time, and move time are 24%, 11%, and 7% lower than the average of other three algorithms, respectively. The method can generate the joint decision-making scheme with better overall performance, and effectively identify production bottlenecks through quantitative analysis of queuing time.