Abstract:In manufacturing scheduling, sustainability concerns that raise from the service-oriented performance criteria have seldom been studied in the literature. This study aims to fill this gap in the literature by integrating the different energy consumption levels at the operational level. Since energy-efficient scheduling ideas have recently been increasing its popularity in industry due to the need for sustainable production, this study will be a good resource for future energy-efficient scheduling problems. Energy consumption in high volume manufacturing is a significant cost item in most industries. Potential energy saving mechanisms are needed to be integrated into manufacturing facilities for cost minimization at the operational level. A leading energy-saving mechanism in manufacturing is to be able to adapt/change the machine speed levels which exactly determines the energy consumption of the machines. Hence, in this study, the afore-mentioned framework is applied to the no-wait permutation flowshop scheduling problem (NWPFSP) which is a variant of classical permutation flowshop scheduling problems. However, it has various critical applications in industries such as chemical, pharmaceutical, food-processing, etc. This study proposes both mixed-integer linear programming (MILP) and constraint programming (CP) model formulations for the energy-efficient bi-objective no-wait permutation flowshop scheduling problems (NWPFSPs) considering the total tardiness and the total energy consumption minimization simultaneously. This problem treats total energy consumption as a second objective. Thus, the trade-off between the total tardiness – a service level measurement indicator – and the total energy consumption – a sustainability level indicator – is analyzed in this study. Furthermore, due to the NP-hardness nature of the first objective of the problem, a novel multi-objective discrete artificial bee colony algorithm (MO-DABC), a traditional multi-objective genetic algorithm (MO-GA) and a variant of multi-objective genetic algorithm with a local search (MO-GALS) are proposed for the bi-objective no-wait permutation flowshop scheduling problem. Besides the proposed algorithms are compared with the multi-objective energy-efficient algorithms from the literature. Consequently, a comprehensive comparative metaheuristic analysis is carried out. The computational results indicate that the proposed MO-DABC algorithm outperforms MILP, CP, MO-GA, MO-GALS, and algorithms from the literature in terms of both cardinality and quality of the solutions. The powerful results of this study show that the proposed models and algorithms can be adapted to other energy-efficient scheduling problems such as no-idle flowshop, blocking flowshop and job-shop scheduling problems or to other higher-level integrated manufacturing problems.

Energy-Efficient Permutation Flow Shop Scheduling Problem Using A Hybrid Multi-Objective Backtracking Search Algorithm

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

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

A Hybrid Backtracking Search Algorithm for Permutation Flow-Shop Scheduling Problem Minimizing Makespan and Energy Consumption

Permutation flow shop energy-efficient scheduling with a position-based learning effect

An Energy-Efficient Bi-Objective No-Wait Permutation Flowshop Scheduling Problem to Minimize Total Tardiness and Total Energy Consumption

Energy-efficient distributed heterogeneous re-entrant hybrid flow shop scheduling problem with sequence dependent setup times considering factory eligibility constraints

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

Energy-efficient No-Wait Permutation Flow Shop Scheduling by Adaptive Multi-Objective Variable Neighborhood Search

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

Energy-efficient Multi-Objective Scheduling Algorithm for Hybrid Flow Shop with Fuzzy Processing Time

Multi-objective Energy-Saving Scheduling for a Permutation Flow Line

An Improved Multi-Objective Evolutionary Algorithm Based On Decomposition For Energy-Efficient Permutation Flow Shop Scheduling Problem With Sequence-Dependent Setup Time

An Energy-Efficient Permutation Flowshop Scheduling Problem

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem

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

Modeling and Multi-Objective Optimization for Energy-Aware Scheduling of Distributed Hybrid Flow-Shop

Multi-objective Flexible Flow Shop Batch Scheduling Problem with Renewable Energy

Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost

A Knowledge-Driven Many-Objective Algorithm for Energy-Efficient Distributed Heterogeneous Hybrid Flowshop Scheduling with Lot-Streaming

A Multiobjective Memetic Algorithm with Particle Swarm Optimization and Q-learning-based Local Search for Energy-Efficient Distributed Heterogeneous Hybrid Flow-Shop Scheduling Problem