Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties

Zhaoming Chen,Jinsong Zou,Wei Wang
DOI: https://doi.org/10.1007/s12046-023-02133-z
2023-05-06
Sadhana - Academy Proceedings in Engineering Sciences
Abstract:To coordinate the impact of multiple uncertainties on fuzzy flexible job shop scheduling in discrete manufacturing processes, a multi-objective scheduling strategy of fuzzy flexible job shop under three uncertain factors is proposed. Firstly, the general scheduling framework is constructed by combining uncertainty analysis and digital twin technology. Then, the uncertainty of processing time and delivery date is described by fuzzy function, and the uncertainty of equipment maintenance cycle is described by interval number. The scheduling model is constructed with collaborative optimization objectives, including minimizing the fuzzy makespan, fuzzy production cost minimum, fuzzy carbon emission minimum, and customer satisfaction maximum. Then the hybrid PSO with a variable neighborhood search strategy is utilized to solve the problem. The initial population is generated by the process-first encoding method combined with several initialize strategies, the crossover and mutation of genetic algorithm are introduced to reconstruct the position and speed of particles based on a global search of PSO. Then the Pareto feasible solution set is obtained by neighborhood search of excellent particles through three kinds of neighborhood structures, and the satisfactory solution is selected by grey relational analysis. Finally, a production example of an enterprise is utilized to verify the effectiveness and feasibility of this method.
What problem does this paper attempt to address?