Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan

European Journal of Operational Research

Volumn 190, Issue 1, 2008, Pages 90-102

  Chen, Jen Shiang ^a  

^a FAR EAST UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

BINARY CODES; COMPUTATIONAL EFFICIENCY; CONSTRAINT THEORY; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING;

BINARY INTEGER PROGRAMMING (BIP); OPTIMAL SOLUTIONS; SINGLE MACHINE SCHEDULING;

OPERATIONS RESEARCH;

EID: 41149166270     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.06.029     Document Type: Article

References (11)

1. Graves G.H., and Lee C.Y. Scheduling maintenance and semiresumable jobs on a single machine. Naval Research Logistics 46 (1999) 845-863
2. Lee C.Y. Machine scheduling with an availability constraint. Journal of Global Optimization 9 (1996) 395-416
3. Lee C.Y., and Leon J. Machine scheduling with a rate-modifying activity. European Journal of Operational Research 128 (2001) 119-128
4. Lee C.Y., and Liman S.D. Single machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382
5. Liao C.L., and Chen W.J. Single-machine scheduling with periodic maintenance and nonresumable jobs. Computers & Operations Research 30 (2003) 1335-1347
6. Pinedo M. Scheduling: Theory, Algorithms, and Systems (2002), Prentice-Hall, New Jersey
7. Qi X., Chen T., and Tu F. Scheduling the maintenance on a single machine. Journal of the Operational Research Society 50 (1999) 1071-1078
8. Rinnooy Kan A.H.G. Machine Scheduling Problems: Classification, Complexity and Computations (1976), Martinus Nijhoff, The Hague, Holland
9. Sanlaville E., and Schmidt G. Machine scheduling with availability constraints. Acta Informatica 35 (1998) 795-811
10. Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research 121 (2000) 1-15
11. 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