Abstract:In many production systems, maintenance activities including preventive maintenance, repairs and tool changes are periodically scheduled. The activities can revert the machine from a sub-normal processing rate to a normal one. In this paper, we study a single machine scheduling problem where deteriorating jobs and flexible periodic maintenance are considered. The single machine is operated to process a set of jobs with alternating processing periods and maintenance periods. In a processing period, a subset of jobs is sequentially processed and the completion time of the last job cannot exceed the allowed maximum duration. The actual processing time of each job grows at a linear job-specific deterioration rate and depends on its starting time within the period. Between two processing periods, a maintenance period with a fixed duration exists and the maintenance activities are carried out so that the processing rate of the machine is reverted to the normal rate. The objective is to schedule all the jobs to a set of processing periods and to minimize the makespan of the schedule. We formulate the problem using a set-partitioning model and, for a solution method, we make use of a branch-and-price algorithm. A label-setting algorithm with a dominance rule is designed to solve the pricing problem in column generation. Computational experiments are conducted on a set of randomly generated test instances to evaluate the performance of the proposed method. (C) 2018 Elsevier B.V. All rights reserved.

Study on Single-nachine Problem with Maintenance and Variable Processing Time

Single Machine Scheduling with Semi-Resumable Machine Availability Constraints

Parallel machines scheduling with machine maintenance for minsum criteria

Single Machine Scheduling With An Operator Non-Availability Period To Minimize Total Completion Time

Single-machine Scheduling with Periodic Maintenance to Minimize Makespan.

Single-machine scheduling with periodic maintenance and learning effect

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Single-machine Scheduling with Fixed or Flexible Maintenance

Single-machine Scheduling Problems with Machine Aging Effect and an Optional Maintenance Activity

Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect

Single-machine Scheduling with Deteriorating Effects and Machine Maintenance

Two Parallel Machines Scheduling with Periodic Maintenance to Minimize Makespan

Single-machine scheduling with preventive periodic maintenance and resumable jobs in remanufacturing system

Single machine group scheduling with time and position dependent processing times

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

A Branch-and-price Algorithm for Scheduling of Deteriorating Jobs and Flexible Periodic Maintenance on a Single Machine

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

Parallel machine scheduling with linearly increasing energy consumption cost

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