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

Computers & Operations Research - Tập 36 - Trang 1809-1812 - 2009
Dehua Xu1, Zhenmin Cheng1, Yunqiang Yin1, Hongxing Li2
1School of Mathematical Sciences, Beijing Normal University, Beijing 100875, China
2School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116024, China

Tài liệu tham khảo

Graham, 1979, Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics, 5, 287, 10.1016/S0167-5060(08)70356-X Lee, 1996, Machine scheduling with an availability constraint, Journal of Global Optimization, 9, 395, 10.1007/BF00121681 Liao, 2005, Makespan minimization for two parallel machines with an availability constraint, European Journal of Operational Research, 160, 445, 10.1016/j.ejor.2003.08.034 Liao, 2003, Single-machine scheduling with periodic maintenance and nonresumable jobs, Computers & Operations Research, 30, 1335, 10.1016/S0305-0548(02)00074-6 Ji, 2007, Single-machine scheduling with periodic maintenance to minimize makespan, Computers & Operations Research, 34, 1764, 10.1016/j.cor.2005.05.034 Cheng, 1999, Two-machine flowshop scheduling with consecutive availability constraints, Information Processing Letters, 71, 49, 10.1016/S0020-0190(99)00094-0 Cheng, 2000, An improved heuristic for two-machine flowshop scheduling with an availability constraint, Operations Research Letters, 26, 223, 10.1016/S0167-6377(00)00033-X Wang, 2001, Heuristics for two-machine no-wait flowshop scheduling with an availability constraint, Information Processing Letters, 80, 305, 10.1016/S0020-0190(01)00181-8 Ji, 2006, Scheduling linear deteriorating jobs with an availability constraint on a single machine, Theoretical Computer Science, 362, 115, 10.1016/j.tcs.2006.06.006 Wang, 2007, Machine scheduling with an availability constraint and job delivery coordination, Naval Research Logistics, 54, 11, 10.1002/nav.20175 Wang, 2007, Heuristics for two-machine flowshop scheduling with setup times and an availability constraint, Computers & Operations Research, 34, 152, 10.1016/j.cor.2005.05.003