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 jobs and a variable maintenance on a single machine with common due-date assignment

Approximation Algorithms for Scheduling with a Variable Machine Maintenance

Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity.

Single-machine Common Flow Allowance Scheduling with Job-Dependent Aging Effects and a Deteriorating Maintenance Activity

Single Machine Scheduling with Common Due Date and Controllable Processing Times

Single machine multiple common due dates scheduling with learning effects

Common Due-Window Assignment for Single-Machine Scheduling with Generalized Earliness/tardiness Penalties and a Rate-Modifying Activity

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

Due Date Assignment Single-Machine Scheduling with Delivery Times, Position-Dependent Weights and Deteriorating Jobs.

Single-machine Scheduling with Fixed or Flexible Maintenance

Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects

Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities

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

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

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

Group Scheduling and Due Date Assignment Without Restriction on a Single Machine

Machine Scheduling with a Maintenance Interval and Job Delivery Coordination

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

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

Single-machine Scheduling with Deteriorating Effects and Machine Maintenance

Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity.