A two-stage solution method based on NSGA-II for Green Multi-Objective integrated process planning and scheduling in a battery packaging machinery workshop

Abstract

Abstract Integrated Process Planning and Scheduling (IPPS) problem is an urgent problem to be solved in manufacturing system. In green manufacturing mode, there are also some green indicators to be considered in the process planning stage and scheduling stage, such as energy consumption and carbon emissions. In this paper, the mathematical model of the Green Multi-Objective IPPS (GMOIPPS) problem is established with the objectives of minimizing the makespan, total carbon emission and total tardiness. A two-stage solution framework for GMOIPPS problem based on NSGA-II is designed. The basic NSGA-II is employed to optimize the flexible process planning stage, which provide the near-optimal process plans for job shop scheduling stage dynamically. An improved NSGA-II with N5 neighborhood structure is designed to find the non-dominated scheduling plans in JSP stage. Three integrated strategies are designed to implement information interaction between the two stages. Different instances are constructed to verify the validity of the proposed methods. The experimental results demonstrate the proposed optimization method can effectively solve GMOIPPS problem. The proposed method has also been applied on a real-world case from a battery packaging machinery workshop in China. The results show that the proposed method can handle real-world cases effectively.