Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 30, Issue 9, Pages 1335-1347Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0305-0548(02)00074-6
Keywords
scheduling; periodic maintenance; maximum tardiness; nonresumable job
Ask authors/readers for more resources
We study a single-machine scheduling problem where periodic maintenance is required in a complete schedule. Although the scheduling problem with maintenance has attracted some researchers' attention, most of them consider only one maintenance period. In this paper, several maintenance periods are under consideration where each maintenance is required after a periodic time interval. Specifically, the problem is to minimize the maximum tardiness with periodic maintenance and nonvesumable jobs. A branch-and-bound algorithm that utilizes several inherent theorems is developed to derive the optimal schedule for the problem. To solve large-sized problems, a heuristic is also developed. Computational results are provided to demonstrate the effectiveness of the heuristic.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available