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.

Scheduling with Proportional Linear Deteriorating and a Maintenance Activity

Coordination Mechanisms for Scheduling Games with Proportional Deterioration.

Parallel machines scheduling with machine maintenance for minsum criteria

Optimization of Scheduling Problems with Deterioration Effects and an Optional Maintenance Activity

Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities

Parallel Machines Scheduling with a Deteriorating Maintenance Activity

Single-machine Scheduling with Deteriorating Effects and Machine Maintenance

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

Scheduling Linear Deteriorating Jobs with an Availability Constraint on a Single Machine

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

Single-machine Scheduling with Deteriorating Jobs under a Series-Parallel Graph Constraint

Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties

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

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity

Single-machine Scheduling with Periodic Maintenance to Minimize Makespan.

Parallel Machines Scheduling with Deteriorating and Learning Effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

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

Parallel Machines Scheduling with Simple Linear Job Deterioration and Non-Simultaneous Machine Available Times

Scheduling jobs under decreasing linear deterioration