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.

Metaheuristics for homogeneous and heterogeneous machine utilization planning under reliability-centered maintenance

Coordinated optimization of production scheduling and maintenance activities with machine reliability deterioration

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

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Integrated Preventive Maintenance and Production Scheduling Optimization on Uniform Parallel Machines with Deterioration Effect

Joint Optimization of Production and Maintenance for a Serial–parallel Hybrid Two-Stage Production System

Two-machine flow shop scheduling integrated with preventive maintenance planning

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

Selective Maintenance Optimization for a Multi-State System Considering Human Reliability

Integrated optimization of condition-based preventive maintenance and production rescheduling with multi-phase processing speed selection and old machine scrap

System-Level Predictive Maintenance Optimization for No-Wait Production Machine–Robot Collaborative Environment under Economic Dependency and Hybrid Fault Mode

Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty

A Hybrid Particle Swarm Optimisation Approach For Energy-Efficient Single Machine Scheduling With Cumulative Deterioration And Multiple Maintenances

A single machine scheduling problem with machine availability constraints and preventive maintenance

Hybrid proactive approach for solving maintenance and planning problems in the scenario of Industry 4.0

A production scheduling problem considering random failure and imperfect preventive maintenance

Parallel machine scheduling with linearly increasing energy consumption cost

A Customized IMOEA/D for Bi-Objective Single-Machine Scheduling with Adaptive Preventive Maintenance

Quality-centered production and maintenance scheduling for multi-machine manufacturing systems under variable operating conditions

Joint optimization of job scheduling and maintenance planning for a two-machine flow shop considering job-dependent operating condition

Integrated production scheduling and maintenance policy for robustness in a single machine