1999
DOI: 10.1057/palgrave.jors.2600791
|View full text |Cite
|
Sign up to set email alerts
|

Scheduling the maintenance on a single machine

Abstract: This paper considers a single machine scheduling problem with preventive maintenance. In many cases, a machine must be maintained after it continuously works for a period of time. But most papers in the literature ignore non-availability of the machine. For this reason, this paper studies the problem of scheduling processing of jobs and maintenance of machine simultaneously. The objective is to minimise total completion time of jobs. The problem is proved to be NP-hard in the strong sense. Three heuristic algo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
44
0

Year Published

2002
2002
2022
2022

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 190 publications
(49 citation statements)
references
References 7 publications
(1 reference statement)
1
44
0
Order By: Relevance
“…Some authors have approached this problem by determining the optimal PM schedule in the production system and others by taking maintenance as a constraint to the production system (Allaoui et al, 2008). Qi et al (1999) considered a single-machine problem with the possibility of multiple maintenance actions, but they did not explicitly model the risk of not performing maintenance. There are only a few studies that explicitly try to integrate production scheduling and PM decisions by optimising them simultaneously.…”
Section: Integrated Approaches To Production Scheduling and Maintenancementioning
confidence: 99%
“…Some authors have approached this problem by determining the optimal PM schedule in the production system and others by taking maintenance as a constraint to the production system (Allaoui et al, 2008). Qi et al (1999) considered a single-machine problem with the possibility of multiple maintenance actions, but they did not explicitly model the risk of not performing maintenance. There are only a few studies that explicitly try to integrate production scheduling and PM decisions by optimising them simultaneously.…”
Section: Integrated Approaches To Production Scheduling and Maintenancementioning
confidence: 99%
“…The optimal solution of this model given by GA shows that the objective function is 32594 while both machines take 4 PM activities, and all the PM activities are replacements. , and the processing time of 2 J on machine 1 is 79 which is less than 1 T , then there is no PM activity performed on machine 1 before processing 2 J , but after processing 3 J the total processing time accumulated is 155 which is much more than 80( 2 1…”
Section: Numerical Example and Analysismentioning
confidence: 99%
“…Graves and Lee considered a single-machine scheduling problem, but they scheduled only one PM during the whole planning horizon [1]. Qi et al studied the similar single-machine problem considering the possible multiple maintenance activities [2]. Cassady and Kutanoglu assumed that PM restored the machine to an 'asgood-as-new' condition [3].…”
Section: Introductionmentioning
confidence: 99%
“…Some researchers attempted to consider maintenance in various production systems with various maintenance strategies. Qi et al [1] considered machine's unavailability with preventive maintenance in a single-machine scheduling problem that proved to be NP-hard. Three heuristic algorithms and a branch-and-bound algorithm are proposed to minimize total completion time.…”
Section: Introductionmentioning
confidence: 99%