Abstract:This paper investigates an energy-efficient hybrid flowshop scheduling problem with the consideration of machines with different energy usage ratios, sequence-dependent setups, and machine-to-machine transportation operations. To minimize the makespan and total energy consumption simultaneously, a mixed-integer linear programming (MILP) model is developed. To solve this problem, a three-stage multiobjective approach based on decomposition (TMOA/D) is suggested, in which each solution is bound with a main weight vector and a set of its neighbors. Accordingly, a variable direction strategy is developed to ensure each solution along its main direction is thoroughly exploited and can jump to the neighboring directions using a proximity principle. To ensure an active schedule of arranging jobs to machines, a two-level solution representation is employed. In the first phase, each solution attempts to improve itself along its current weight vector through a developed neighborhood-based local search. In the second phase, the promising solutions are selected through the technique for order preference by similarity to an ideal solution. Then, they attempt to update themselves with a proposed global replacement strategy via incorporation with their closing solutions. In the third phase, a solution conducts a large perturbation when it goes through all its assigned weight vectors. Extensive experiments are conducted to test the performance of TMOA/D, and the results demonstrate that TMOA/D has a very competitive performance.

Decomposition-Based Scheduling Algorithm For Large-Scale Job Shop

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

Operation Decomposition and Statistical Bottleneck Machine Identification for Large-Scale Job Shop Scheduling

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems

A Prediction Based Iterative Decomposition Algorithm for Scheduling Large-Scale Job Shops

A Hybrid Approach to Large-Scale Job Shop Scheduling

Decomposition and Immune Genetic Algorithm for Scheduling Large Job Shops

A Partial-Clustering Based Algorithm for Iterative Partial-Decomposition of Large Scale Job Shops Scheduling Problems

A Decomposition Based Algorithm for the Scheduling Problem in Wafer Fabrication System

Modified Bottleneck-Based Heuristic for Large-Scale Job-Shop Scheduling Problems with a Single Bottleneck

A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs

A Decomposition-Based Approach for Multitask Scheduling with Execution Uncertainty in Industrial Internet of Things

A Simulation-Based Approach to Job Shop Scheduling with Bottlenecks

Bottleneck Machine Identification Method Based on Constraint Transformation for Job Shop Scheduling with Genetic Algorithm

A Divide-And-Conquer Strategy with Particle Swarm Optimization for the Job Shop Scheduling Problem

A Biogeography-Based Optimization Algorithm with Heuristics for Distributed Multiproduct Scheduling Problem

Prioritizing Sub-Problem In Shifting Bottleneck Procedure For Job Shop Scheduling

Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes.

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

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

Digital-twin-based job shop multi-objective scheduling model and strategy