School of Economics and Management, Tiangong University, Tianjin, 300387, China.
Sci Rep. 2023 Apr 19;13(1):6369. doi: 10.1038/s41598-023-33615-z.
One of the most difficult challenges for modern manufacturing is reducing carbon emissions. This paper focuses on the green scheduling problem in a flexible job shop system, taking into account energy consumption and worker learning effects. With the objective of simultaneously minimizing the makespan and total carbon emissions, the green flexible job shop scheduling problem (GFJSP) is formulated as a mixed integer linear multiobjective optimization model. Then, the improved multiobjective sparrow search algorithm (IMOSSA) is developed to find the optimal solution. Finally, we conduct computational experiments, including a comparison between IMOSSA and the nondominated sorting genetic algorithm II (NSGA-II), Jaya and the mixed integer linear programming (MILP) solver of CPLEX. The results demonstrate that IMOSSA has high precision, good convergence and excellent performance in solving the GFJSP in low-carbon manufacturing systems.
现代制造业面临的最大挑战之一是减少碳排放。本文聚焦于柔性作业车间系统中的绿色调度问题,考虑了能源消耗和工人学习效应。本文的目标是同时最小化最大完工时间和总碳排放量,将绿色柔性作业车间调度问题(GFJSP)表述为混合整数线性多目标优化模型。然后,提出了改进的多目标麻雀搜索算法(IMOSSA)来寻找最优解。最后,进行了计算实验,包括 IMOSSA 与非支配排序遗传算法 II(NSGA-II)、Jaya 和 CPLEX 的混合整数线性规划(MILP)求解器之间的比较。结果表明,IMOSSA 在低碳制造系统中求解 GFJSP 时具有高精度、良好的收敛性和优异的性能。