Energy-efficient scheduling for a flexible job shop problem considering rework processes and new job arrival

Abstract

Sustainable production is not limited to environmental concerns only; It also provides economic benefits for businesses. Businesses that adopt sustainability principles can gain advantages in matters such as cost savings, competitive advantage, risk management, legal compliance and corporate reputation. Therefore, sustainability is no longer an option but a strategic imperative for businesses. For this reason, studies on energy-sensitive scheduling have started to increase recently. Another important factor in sustainable manufacturing is the reduction of scrap. Rework operations are required to reduce scrap. In this study, the multi-objective flexible job shop scheduling problem (MO-FJSP) that considers energy efficiency is discussed. The created model aims to minimize the energy consumption, total machine workload and makespan. In this study, new job arrivals are considered as dynamic events. Another dynamic event added to the model is the addition of rework processes between operations to reduce the scrap rate when a scrap decision is made during the production stages. The enhanced NSGA II algorithm was applied to solve this problem. The enhanced NSGA II algorithm was applied to test instances and its performance was compared using some of the multi-objective performance indicators. These experimental results prove the effectiveness of the proposed solution method.

Keywords

• energy-efficient
• enhanced nsga ii
• rescheduling
• rework processes
• multi-objective optimization