Optimal parallel machines scheduling with machine availability and eligibility constraints

International Journal of Advanced Manufacturing Technology

Volumn 36, Issue 1-2, 2008, Pages 132-139

  Sheen, Gwo Ji ^a   Liao, Lu Wen ^a   Lin, Cheng Feng ^a  

^a INSTITUTE OF INDUSTRIAL MANAGEMENT   (Taiwan)

Author keywords

Availability constraint; Branch and bound algorithm; Eligibility constraint; Maximum lateness; Parallel machine scheduling

Indexed keywords

ALGORITHMS; BRANCH AND BOUND METHOD; CONSTRAINT THEORY; PROBLEM SOLVING;

AVAILABILITY CONSTRAINT; ELIGIBILITY CONSTRAINT; MAXIMUM LATENESS; PARALLEL MACHINE SCHEDULING;

SCHEDULING;

EID: 38949112196     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0810-1     Document Type: Article

References (25)

1. Blazewicz J, Ecker K, Pesch E, Schmidt G, Weglarz J (2001) Scheduling computer and manufacturing processes (Second Edition). Springer, Berlin Heidelberg New York
2. Blazewicz J, Ecker K, Schmidt G, Weglarz J (1993) Scheduling in computer and manufacturing systems. Springer, Berlin Heidelberg New York
3. Schmidt G (1984) Scheduling on semi-identical processors. Zeitschrift für Oper Res A28:153-162
4. Schmidt G (1988) Scheduling independent tasks with deadlines on semi-identical processors. J Oper Res Soc 39:271-277
5. Blazewicz J, Drozdowski M, Formanowicz P, Kubiak W, Schmidt G (2000) Scheduling preemptable tasks on parallel processors with limited availability. Parallel Comput 26:1195-1211
6. Lee CY, Lei L, Pinedo M (1997) Current trends in deterministic scheduling. Ann Oper Res 70:1-41
7. Sanlaville E, Schmidt G (1998) Machine scheduling with availability constraints. Acta Informatica 35:795-811
8. Schmidt G (2000) Scheduling with limited machine availability. Eur J Oper Res 121:1-15
9. Liu Z, Sanlaville E (1995) Profile scheduling of list algorithm. In: Chretienne P et al. (eds). Scheduling theory and its applications. Wiley, New York, pp 91-110
10. Centeno G, Armacost RL (1997) Parallel machine scheduling with release time and machine eligibility restrictions. Comput Ind Eng 33(1-2): 273-276
11. Centeno G, Armacost RL (2004) Minimizing makespan on parallel machines with release time and machine eligibility restrictions. Int J Prod Res 42(6):1243-1256
12. Graham RL, Lawer EL, Lenstra JK, Rinnooy Ken AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discrete Math 5: 287-326
13. Hwang HC, Chang SY (1998) Parallel machines scheduling with machine shutdowns. Comput Math App 36(3): 21-31
14. Hwang HC, Lee K, Chang SY (2005) The effect of machine availability on the worst-case performance. Discrete Appl Math 148:49-61
15. Kellerer H (1998) Algorithm for multiprocessor scheduling with machine release time. IIE Trans 30:991-999
16. Lee CY (1991) Parallel machines scheduling with nonsimultaneous machine available time. Discrete Appl Math 30:53-61
17. Lee CY (1996) Machine scheduling with an availability constraint. J Global Optim 9:395-416
18. Lee CY, He Y, Tang G (2000) A note on "parallel machine scheduling with non-simultaneous machine available time". Discrete Appl Math 100:133-135
19. Gharbi A, Haouari M (2005) Optimal parallel machines scheduling with availability constraints. Discrete Appl Math 148:63-87
20. Wu CC, Lee WC (2006) A note on single-machine scheduling with learning effect and an availability constraint. Int J Adv Manuf Technol DOI 10.1007/s00170-006-0469-7
21. Sanlaville E (1995) Nearly on line scheduling of preemptive independent tasks. Discrete Appl Math 57: 229-241
22. Horn WA (1974) Some simple scheduling algorithms. Nav Res Log Quarterly 21:177-185
23. Labetoulle J, Lawler EL, Lenstra JK, Rinnoy Kan AHG (1984) Preemptive scheduling of uniform machines subject to release dates. In: Pulleyblank WR (eds). Progress in combinatorial optimization. Academic Press, New York, pp. 245-261
24. Pinedo M (2002) Scheduling: theory, algorithm and system (Second Edition). Prentice Hall, New Jersey
25. Lin Y, Li W (2004) Parallel machine scheduling of machine-dependent jobs with unit-length. Eur J Oper Res 156:261-266