中文版 | English
CSpace
Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties
Chen, Zhaoming1,2; Zou, Jinsong3; Wang, Wei4
2023-05-05
摘要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.
关键词Multiple uncertainties FJSP multi-objective collaborative optimization production scheduling hybrid algorithms digital twin
DOI10.1007/s12046-023-02133-z
发表期刊SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES
ISSN0256-2499
卷号48期号:2页码:15
通讯作者Chen, Zhaoming(zhaomingc_sc@163.com)
收录类别SCI
WOS记录号WOS:000983670800004
语种英语