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.

A Multi-Objective Cellular Grey Wolf Optimizer for Hybrid Flowshop Scheduling Problem Considering Noise Pollution.

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

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

A Hybrid Multi-Objective Gray Wolf Optimization Algorithm for a Fuzzy Blocking Flow Shop Scheduling Problem

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

Energy-efficient Scheduling for Multi-Objective Two-Stage Flow Shop Using a Hybrid Ant Colony Optimisation Algorithm

Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm

Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions

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

An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production

A Q-learning multi-objective grey wolf optimizer for the distributed hybrid flowshop scheduling problem

An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem

An Effective Multi-population Grey Wolf Optimizer based on Reinforcement Learning for Flow Shop Scheduling Problem with Multi-machine Collaboration

An Efficient Evolutionary Grey Wolf Optimizer for Multi-Objective Flexible Job Shop Scheduling Problem with Hierarchical Job Precedence Constraints.

Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost

Carbon-efficient Scheduling of Flow Shops by Multi-Objective Optimization

A Hybrid Multi-objective Algorithm for Energy-Efficient Scheduling Considering Machine Maintenance

A cooperative grey wolf optimizer for the joint flowshop scheduling problem with sequence-dependent set-up time

A discrete teaching-learning-based optimisation algorithm for hybrid flowshop scheduling problem with peak power consumption constraints

A Novel Multi-Objective Particle Swarm Optimization Algorithm for No-Wait Flow Shop Scheduling Problems

Adaptive selection multi-objective optimization method for hybrid flow shop green scheduling under finite variable parameter constraints: case study