Energy Saving in Single-Machine Scheduling Management: An Improved Multi-Objective Model Based on Discrete Artificial Bee Colony Algorithm

Abstract

Green manufacturing, which takes environmental effect and production benefit into consideration, has attracted increasing concern with the target of carbon peaking and carbon neutrality proposed. As a critical process in the manufacturing system, shop scheduling is also an important method for enterprises to achieve green manufacturing. Therefore, it is necessary to consider both production benefits and environmental objectives in shop scheduling, which are symmetrical and equally important. In addition, noise pollution has become an important environmental issue that cannot be ignored in the manufacturing processes, but which has been paid less attention in previous studies. Thus, the MODABC algorithm, with the optimization objectives of simultaneously minimizing lead-time/tardiness cost and job-shop noise pollution emission is proposed in this paper. We designed a discrete permutation-based two-layer encoding mechanism to generate the initial population. Then, three crossover methods were used to perform nectar update operations in the employed bee search phase, and three neighbourhood structures were used to improve the onlooker bee search operations. Finally, the MODABC algorithm was compared with other classical MOEAs. The results demonstrate that MODABC can provide non-dominated solution set with good convergence and distribution, and show significant superiority in solving green single-machine multi-objective scheduling problems.

Keywords

• green single-machine scheduling
• multi-objective model
• multi-objective discrete artificial bee colony algorithm