Makespan minimization for two parallel machines scheduling with a periodic availability constraint

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 1809-1812

  Xu, Dehua ^a   Cheng, Zhenmin ^a   Yin, Yunqiang ^a   Li, Hongxing ^b  

^a BEIJING NORMAL UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Availability; Heuristic algorithm; Parallel machine; Scheduling

Indexed keywords

HEURISTIC ALGORITHMS; SCHEDULING;

AVAILABILITY CONSTRAINTS; COMPETITIVE RATIOS; LPT ALGORITHMS; LS ALGORITHMS; MAKESPAN MINIMIZATIONS; MINIMIZING MAKESPAN; OFFLINE VERSIONS; ONE MACHINES; ONLINE VERSIONS; PARALLEL MACHINE; PARALLEL MACHINES SCHEDULING; PARALLEL MACHINES SCHEDULING PROBLEMS;

PARALLEL ALGORITHMS;

EID: 56549103610     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.05.001     Document Type: Article

References (11)

1. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5 (1979) 287-326
2. Lee C.Y. Machine scheduling with an availability constraint. Journal of Global Optimization 9 (1996) 395-416
3. Liao C.J., Shyur D.L., and Lin C.H. Makespan minimization for two parallel machines with an availability constraint. European Journal of Operational Research 160 (2005) 445-456
4. Liao C.J., and Chen W.J. Single-machine scheduling with periodic maintenance and nonresumable jobs. Computers & Operations Research 30 (2003) 1335-1347
5. Ji M., He Y., and Cheng T.C.E. Single-machine scheduling with periodic maintenance to minimize makespan. Computers & Operations Research 34 (2007) 1764-1770
6. Cheng T.C.E., and Wang G. Two-machine flowshop scheduling with consecutive availability constraints. Information Processing Letters 71 (1999) 49-54
7. Cheng T.C.E., and Wang G. An improved heuristic for two-machine flowshop scheduling with an availability constraint. Operations Research Letters 26 (2000) 223-229
8. Wang G., and Cheng T.C.E. Heuristics for two-machine no-wait flowshop scheduling with an availability constraint. Information Processing Letters 80 (2001) 305-309
9. 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
10. Wang X., and Cheng T.C.E. Machine scheduling with an availability constraint and job delivery coordination. Naval Research Logistics 54 (2007) 11-20
11. Wang X., and Cheng T.C.E. Heuristics for two-machine flowshop scheduling with setup times and an availability constraint. Computers & Operations Research 34 (2007) 152-162