Single-machine scheduling with flexible and periodic maintenance

Journal of the Operational Research Society

Volumn 57, Issue 6, 2006, Pages 703-710

  Chen, J S ^a  

^a FAR EAST UNIVERSITY   (Taiwan)

Author keywords

Availability constraints; Heuristics; Integer programming; Maintenance; Scheduling; Single machine

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; MAINTENANCE; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

AVAILABILITY CONSTRAINTS; MEAN FLOW TIME; PERIODIC MAINTENANCE; SINGLE MACHINE;

ELECTRIC MACHINE THEORY;

EID: 33745794508     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602043     Document Type: Article

References (16)

1. Akturk MS, Ghosh JB and Gunes ED (2003). Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance. Naval Res Log 50: 15-30.
2. Akturk MS, Ghosh JB and Gunes ED (2004). Scheduling with tool changes to minimize total completion time: basic results and SPT performance. Eur J Opl Res 157: 784-790.
3. Graves GH and Lee CY (1999). Scheduling maintenance and semiresumable jobs on a single machine. Naval Rex Log 46: 845-863.
4. Lee CY (1996). Machine scheduling with an availability constraint. J Global Optim 9: 395-416.
5. Lee CY and Leon J (2001). Machine scheduling with a rate-modifying activity. Eur J Opt Res 128: 119-128.
6. Lee CY and Liman SD (1992). Single machine flow-time scheduling with scheduled maintenance. Acta Inform 29: 375-382.
7. Lee CY and Lin CS (2001). Single-machine scheduling with maintenance and repair rate-modifying activities. Eur J Opl Res 135: 493-513.
8. Lee CY, Lei L and Pinedo M (1997). Current trend in deterministic scheduling. Ann Opns Res 70: 1-42.
9. Leon VJ and Wu SD (1992). On scheduling with ready-times, due-dates and vacations. Naval Res Log 39: 53-65.
10. Liao CJ and Chen WJ (2003). Single-machine scheduling with periodic maintenance and nonresumable jobs. Comput Opns Res 30: 1335-1347.
11. Pinedo M (2002). Scheduling Theory, Algorithms, and Systems. Prentice-Hall: New Jersey.
12. Qi X, Chen T and Tu F (1999). Scheduling the maintenance on a single machine. J Opl Res Soc 50: 1071-1078.
13. Rinnooy Kan AHG (1976). Machine Scheduling Problems: Classification, Complexity and Computations, Martinus Nijhoff: The Hague, Holland.
14. Sanlaville E and Schmidt G (1998). Machine scheduling with availability constraints. Acta Inform 35: 795-811.
15. Schmidt G (2000). Scheduling with limited machine availability. Eur J Opl Res 121: 1-15.
16. Yang DL, Hung CL, Hsu CJ and Chern MS (2002). Minimizing the makespan in a single machine scheduling problem with a flexible maintenance. J Chin Inst Ind Eng 19: 63-66.