Solving distributed low carbon scheduling problem for large complex equipment manufacturing using an improved hybrid artificial bee colony algorithm

Abstract

Multi-agent collaborative manufacturing, high energy consumption and pollution, and frequent operation outsourcing are the three main characteristics of large complex equipment manufacturing enterprises. Therefore, the production scheduling problem of large complex equipment to be studied is a distributed flexible job shop scheduling problem involving operation outsourcing (Oos-DFJSP). Besides, the influences of each machine on carbon emission and job scheduling at different processing speeds are also involved in this research. Thus the Oos-DFJSP of large complex equipment consists of the following four sub-problems: determining the sequence of operations, assigning jobs to manufactories, assigning operations to machines and determining the processing speed of each machine. In the Oos-DFJSP, if a job is assigned to a manufactory of a group manufacturing enterprise, and the manufactory cannot complete some operations of the workpiece, then these operations will be assigned to other manufactories with related processing capabilities. Aiming at solving the problem, a multi-objective mathematical model including costs, makespan and carbon emission was established, in which energy consumption, power generation of waste heat and treatment capacity of pollutants were considered in the calculation of carbon emission. Then, a multi-objective improved hybrid genetic artificial bee colony algorithm was developed to address the above model. Finally, 45 groups of random comparison experiments were presented. Results indicate that the developed algorithm performs better than other multi-objective algorithms involved in the comparison experiments not only on quality of non-dominated solutions but also on Inverse Generational Distance and Error Ratio. That is, the proposed mathematical model and algorithm were proved to be an excellent method for solving the multi-objective Oos-DFJSP.