Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance

Applied Mathematical Modelling

Volumn 34, Issue 2, 2010, Pages 334-342

  Low, Chinyao ^a   Ji, Min ^b   Hsu, Chou Jung ^a,c   Su, Chwen Tzeng ^a  

^a NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b ZHEJIANG GONGSHANG UNIVERSITY   (China)

^c NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Flexible maintenance; Heuristic algorithm; NP hard; Periodic maintenance; Single machine scheduling

Indexed keywords

AVAILABILITY CONSTRAINTS; COMPUTATIONAL RESULTS; FIRST FIT; FLEXIBLE MAINTENANCE; FLEXIBLE MODEL; MAINTENANCE PERIODS; MAKESPAN; NP-HARD; PERIODIC MAINTENANCE; SINGLE MACHINE SCHEDULING; SINGLE MACHINE SCHEDULING PROBLEMS; TIME INTERVAL;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; HEURISTIC METHODS; MACHINE TOOLS; MACHINERY; MAINTAINABILITY; PORTALS; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

EID: 70349764553     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2009.04.014     Document Type: Article

References (20)

1. Pinedo M. Scheduling Theory, Algorithms, and Systems (2002), Prentice-Hall, New Jersey
2. Yang D.L., Hung C.L., Hsu C.J., and Chern M.S. Minimizing the makespan in a single machine scheduling problem with a flexible maintenance. Journal of the Chinese Institute of Industrial Engineers 19 (2002) 63-66
3. Adiri I., Frostig E., and Rinnooy Kan A.H.G. Single machine flow-time scheduling with a single breakdown to minimize stochastically the number of tardy jobs. Naval Research Logistics 38 (1991) 261-271
4. Lee C.Y., and Liman S.D. Single machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382
5. Sanlaville E., and Schmidt G. Machine scheduling with availability constraints. Acta Informatica 9 (1998) 795-811
6. Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research 121 (2000) 1-15
7. Liao C.J., and Chen W.J. Single-machine scheduling with periodic maintenance and nonresemable jobs. Computers and Operations Research 30 (2003) 1335-1347
8. Ji M., He Y., and Cheng T.C.E. Single-machine scheduling with periodic maintenance to minimize makespan. Computers and Operations Research 34 (2007) 1764-1770
9. Wu C.C., and Lee W.C. Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine. Information Processing Letters 87 (2003) 89-93
10. Ji M., He Y., and Cheng T.C.E. Scheduling linear deteriorating jobs with an availability constraint on a single machine. Theoretical Computer Science 362 (2006) 115-126
11. Sadfi C., Penz B., Rapine C., Blazewicz J., and Formanowicz P. An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints. European Journal of Operational Research 161 (2005) 3-10
12. Yong H., Ji M., and Cheng T.C.E. Single machine scheduling with a restricted rate-modifying activity. Naval Research Logistics 52 (2005) 361-369
13. Wang G., Sun H., and Chu C. Preemptive scheduling with availability constraints to minimize total weighted completion times. Annals of Operations Research 133 (2005) 183-192
14. Chen W.J. Minimizing total flow time in the single-machine scheduling problem with periodic maintenance. Journal of the Operational Research Society 57 (2006) 410-415
15. Chen J.S. Single-machine scheduling with flexible and period maintenance. Journal of the Operational Research Society 57 (2006) 703-710
16. Chen J.S. Optimization models for the machine scheduling problem with a single flexible maintenance activity. Engineering Optimization 38 (2006) 53-71
17. Chen J.S. Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan. European Journal of Operations Research 190 (2008) 90-102
18. Xu D., Sun K., and Li H. Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan. Computers and Operations Research 35 (2008) 1344-1349
19. Xu D., Sun K., and Li H. A note on scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan. European Journal of Operations Research 197 (2009) 825-827
20. Krause K.L., Shen V.Y., and Schwetman H.D. Analysis of several task-scheduling algorithms for a model of multiprogramming computer systems. Journal of the Association for Computing Machinery 22 (1975) 522-550