Abstract:In recent years, confronted with serious global warming and rapid exhaustion of non-renewable resources, green manufacturing has become an increasingly important theme in the world. As a significant way to achieve the purpose of green manufacturing, the energy-efficient scheduling has been intensively studied by both academia and industry due to its ability to keep a compromise between production efficiency and environmental impacts. To this end, this study investigates the multi-objective flexible job shop scheduling problem (MOFJSP) with variable processing speeds aiming at minimizing the makespan and total energy consumption simultaneously. An elaborately-designed multi-objective grey wolf optimization (MOGWO) algorithm is proposed to address this issue. Specifically, a three-vector representation corresponding to three sub-problems including machine assignment, speed assignment and operation sequence is utilized for chromosome encoding. A new decoding method (NDM) is presented to obtain active schedules and reach a trade-off between two conflicting criteria. In consideration of the multi-objective problem nature, two Pareto-based mechanisms are developed to determine the leader wolves and the lowest (worst) wolves so that the hierarchy of a wolf pack can be constructed. Finally, to avoid premature convergence and maintain population diversity, a new position updating mechanism (NPUM), which integrates information from both the leader wolves and the lowest wolves based on a comprehensive point of view, is developed to guide the other wolves in the searching space. Extensive numerical experiments on 35 different scale benchmarks have not only verified the effectiveness of NDM and NPUM but also demonstrated that the proposed MOGWO is more effective than well-known multi-objective evolutionary algorithms such as NSGA-II and SPEA-II.

Multi-Objective Flexible Job Shop Scheduling Problem Considering Machine Switching Off-On Operation

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

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

Multi-objective green scheduling of integrated flexible job shop and automated guided vehicles

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

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

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Enhanced NSGA-II for multi-objective energy-saving flexible job shop scheduling

An Effective Hybrid Multiobjective Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm

Green Job Shop Scheduling Problem With Machine At Different Speeds Using A Multi-Objective Grey Wolf Optimization Algorithm

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

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

Adaptive Population NSGA-III with Dual Control Strategy for Flexible Job Shop Scheduling Problem with the Consideration of Energy Consumption and Weight

An improved genetic algorithm for flexible job shop scheduling problem considering reconfigurable machine tools with limited auxiliary modules

Multiobjective Flexible Job-Shop Rescheduling With New Job Insertion and Machine Preventive Maintenance

Energy-efficient Scheduling for Multi-Objective Flexible Job Shops with Variable Processing Speeds by Grey Wolf Optimization

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time

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

An Enhanced Multi-Objective Evolutionary Algorithm with Reinforcement Learning for Energy-Efficient Scheduling in the Flexible Job Shop

An Intelligent Method for Solving Flexible Job Shop Scheduling Problem

An improved memetic algorithm to solve the energy-efficient distributed flexible job shop scheduling problem with transportation and start-stop constraints