Abstract:Two-machine flow shops are widely adopted in manufacturing systems. To minimize the makespan of a sequence of jobs, joint optimization of job scheduling and preventive maintenance (PM) planning has been extensively studied for such systems. In practice, the operating condition (OC) of the two machines usually varies from one job to another because of different processing covariates, which directly affects the machines' failure rates, PM plans, and expected job completion times. This fact is common in many real systems, but it is often overlooked in the related literature. In this study, we propose a joint decision-making strategy for a two-machine flow shop with resumable jobs. The objective is to minimize the expected makespan by taking into account job-dependent OC. We consider two situations. In the first situation, where the failure rate of a machine under a fixed OC is constant, a hybrid processing time model is proposed to obtain the optimal job sequence based on the Johnson's law. For the second situation, where the failure rate of a machine is time-varying, the job sequence and PM plan are jointly optimized. An enumeration method is adopted to find the optimal job sequence and PM plan for a small-scale problem, and a genetic algorithm-based method is proposed to solve a large-scale problem. Numerical examples are provided to demonstrate the necessity of considering the effect of job-dependent OC and the effectiveness of the proposed method in handing such joint decision-making problems in manufacturing systems.

A Method Combining Rules with Genetic Algorithm for Minimizing Makespan on a Batch Processing Machine with Preventive Maintenance

Makespan Minimization on Single Batch-processing Machine Considering Preventive Maintenance

Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes

Minimising Makespan on A Single Batch Processing Machine with Dynamic Job Arrivals and Non-Identical Job Sizes

Single-machine Production Scheduling Integrated Preventive Maintenance Planning for Minimizing Makespan and Flow Time

Single-Machine Group Scheduling Problem Considering Learning, Forgetting Effects and Preventive Maintenance

Metaheuristics to Minimise Makespan on Parallel Batch Processing Machines with Dynamic Job Arrivals

Heuristics to Schedule Uniform Parallel Batch Processing Machines with Dynamic Job Arrivals.

Integrated production and preventive maintenance scheduling algorithm for flow shops

Integrating Flexible-Interval Preventive Maintenance Planning With Production Scheduling

Makespan Minimization on Single Batch-Processing Machine Via Ant Colony Optimization

Single-machine scheduling with periodic maintenance and learning effect

Single-machine Scheduling with Fixed or Flexible Maintenance

Single-machine Scheduling with Periodic Maintenance to Minimize Makespan.

Theoretical Results on Single Machine Scheduling to Minimize the Number of Tardy Jobs with Periodic Maintenance

Distance Matrix Based Heuristics to Minimize Makespan of Parallel Batch Processing Machines with Arbitrary Job Sizes and Release Times.

Minimizing Makespan on a Single Batch Processing Machine with Non-Identical Job Sizes Using Ant Colony Optimization

Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection

A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines

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

Earliness-tardiness Minimization on Scheduling a Batch Processing Machine with Non-Identical Job Sizes