Abstract:Most production scheduling problems, including standard flexible job shop scheduling problems, assume that machines are continuously available. However, in most cases, due to preventive maintenance activities, machines may not be available for a certain time. Meanwhile, in the entire workshop production process, the transportation process of workpieces cannot be ignored. Therefore, the impact of transportation on the production planning should be considered in the scheduling process. To consider both preventive maintenance and transportation processes in the flexible job shop scheduling problem, this paper proposes a flexible job shop scheduling problem considering preventive maintenance activities and transportation processes and establishes a multi-objective flexible job shop scheduling model optimizing the total energy consumption and total makespan. Furthermore, a multi-region division sampling strategy-based multi-objective optimization algorithm integrated with a genetic algorithm and a differential evolution algorithm (MDSS-MOGA-DE) is proposed to solve the model. In the proposed algorithm, a multi-region division sampling strategy and two evaluation functions are utilized to improve the diversity of solutions. In addition, this paper combines a genetic operation and a differential operation to further enhance the search ability of the algorithm. The validity of the algorithm is verified by a real case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.

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

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

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

A Hybrid Approach to Large-Scale Job Shop Scheduling

Decomposition and Immune Genetic Algorithm for Scheduling Large Job Shops

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

A Simulated Annealing-Based Heuristic Algorithm For Job Shop Scheduling To Minimize Lateness Regular Paper

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

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

An Effective Immune Particle Swarm Optimization Algorithm For Scheduling Job Shops

A Simulated Annealing Algorithm Based on Bottleneck Jobs for the Open Shop Scheduling Problem

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

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

A Hybrid Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem

A Particle Swarm Optimization Algorithm Based on the Reverse Operator for the Job Shop Scheduling Problem

A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective

A successive genetic algorithm for solving the job shop scheduling problem

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

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

A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown

An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems.