Rescheduling optimisation of sustainable multi-objective fuzzy flexible job shop under uncertain environment
研究了加工时间不确定和新订单插入下的柔性作业车间重调度问题，提出混合自适应重调度策略和改进的NSGA-II算法，同时优化客户满意度和能耗。
The fourth industrial revolution has necessitated the integration of sustainability and customer centricity into modern manufacturing systems, thereby emphasising their significance. However, the production process itself is characterised by inherent uncertainties. Hence, this paper primarily focuses on the multi-objective flexible job shop rescheduling problem with uncertain processing time and new job insertions. Two fuzzy constraints are incorporated: fuzzy processing time and fuzzy due date, which aim to model the uncertainty of processing time and ensure flexibility in meeting deadlines. The objective function aims to optimise both customer satisfaction and energy consumption. To address two types of rescheduling problems: time delay caused by fuzzy features and new job insertions, this paper is dedicated to providing a hybrid adaptative rescheduling strategy that combines a satisfaction-driven policy with two specific rescheduling methods. Moreover, an enhanced version of the non-dominated sorting genetic algorithm II (NSGA-II) is developed, incorporating population initialisation rules and multiple genetic operators to obtain solutions of superior quality. Experimental studies have demonstrated the impact of time delay caused by fuzzy features on customer satisfaction. The proposed hybrid adaptative rescheduling strategy and methods exhibit significant improvements in rescheduling plan performance under uncertain environments.