Abstract:As a significant branch of production scheduling problem, the Flexibility Job Shop Scheduling Problem (FJSP) is a typical NP-hard problem. Most conventional flexible workshop scheduling primarily focuses on performance aspects involving production efficiency such as time and quality. In recent years, due to increased energy costs and environmental pollution, 'low-carbon scheduling' has garnered attention as a new scheduling paradigm among scholars and engineers. This paper investigates a low-carbon flexible Job shop scheduling problem, proposing a Grey Wolf Optimization algorithm (SC-GWO), aiming to minimize the sum of carbon emission costs and makespan costs. This algorithm employs the Grey Wolf Algorithm (GWO) as the fundamental optimization method, adaptively choosing between global and local searches based on the dispersion degree of individuals. Firstly, integrating the Sine Cosine Algorithm (SCA), the sinusoidal cosine search mechanism is applied to GWO to enhance its local search capability. Secondly, a new leader selection mechanism is introduced to prevent leaders from falling into local optima, thus improving the algorithm's global exploration capability. Utilizing a nonlinear convergence factor strategy controls the global exploration and local exploitation capabilities in different algorithm stages, enhancing optimization accuracy and accelerating convergence, achieving a dynamic balance between the two. Finally, validation of the SC-GWO algorithm's ability to solve low-carbon scheduling problems in flexible job shop scheduling instances is conducted. Experimental results demonstrate the superior performance of SC-GWO in solving low-carbon flexible workshop scheduling instances. Comparative experiments against four other advanced algorithms on 22 classic benchmark test functions confirm SC-GWO's better convergence. Through standard test functions like Bandimarte instances applied to solve FJSP, experimental results showcase the excellent optimization performance of SC-GWO. Compared to HGWO and GWO, the makespan time is reduced by 22.25% and 39.27%, respectively. The proposed SC-GWO algorithm demonstrates favorable solving effects on flexible job shop scheduling instances, meeting actual production scheduling needs.

A Novel Mathematical Model and Multi-Objective Method for the Low-Carbon Flexible Job Shop Scheduling Problem.

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Integrated Scheduling of a Hybrid Manufacturing and Recovering System in a Multi-Product Multi-Stage Environment with Carbon Emission

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

Multi-objective low-carbon hybrid flow shop scheduling via an improved teaching-learning-based optimization algorithm

Low-Carbon Flexible Job Shop Scheduling Problem Based on Deep Reinforcement Learning

Energy-efficiency-oriented Scheduling in Smart Manufacturing

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

The Low-Carbon Scheduling Optimization of Integrated Multispeed Flexible Manufacturing and Multi-AGV Transportation

Multi-Objective Flexible Flow Shop Scheduling Problem Considering Variable Processing Time due to Renewable Energy

Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects

Dynamic Intelligent Scheduling in Low-Carbon Heterogeneous Distributed Flexible Job Shops with Job Insertions and Transfers

Multi-Objective Optimization of Workshop Scheduling with Multiprocess Route Considering Logistics Intensity

A multi-objective scheduling method for distributed and flexible job shop based on hybrid genetic algorithm and tabu search considering operation outsourcing and carbon emission

Research on low-carbon flexible job shop scheduling problem based on improved Grey Wolf Algorithm

Multi-objective Optimization Method of Flexible Job-Shop Lot-Splitting Scheduling

Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling

Research on Multi-Objective Low-Carbon Flexible Job Shop Scheduling Based on Improved NSGA-II