Two-machine flow shop no-wait scheduling with machine maintenance

4OR

Volumn 3, Issue 4, 2005, Pages 303-313

  Kubzin, Mikhail A ^a   Strusevich, Vitaly A ^a  

^a UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

Approximation scheme; Controllable machine maintenance; Flow shop scheduling; No wait in process

Indexed keywords

EID: 29144519808     PISSN: 16194500     EISSN: 16142411     Source Type: Journal    
DOI: 10.1007/s10288-005-0070-1     Document Type: Article

References (14)

1. Anily S, Glass CA, Hassin R (1998) The scheduling of maintenance service. Discrete Applied Mathematics 82: 27-42
2. Bar-Noy A, Bhatia R, Naor JS, Schiber B (2002) Minimizing service and operation costs of periodic scheduling. Mathematics of Operations Research 27: 518-544
3. Burkard RE, Deineko VG, van Dal R, van der Veen JAA, Woeginger GJ (1998) Well-solvable special cases of the traveling salesman problem: A survey. SIAM Review 40: 496-546
4. Cheng TCE, Liu Z (2003) Approximability of two-machine flowshop scheduling with availability constraints. Operations Research Letters 31: 319-322
5. Espinouse M-L, Formanowicz P, Penz B (2001) Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability. Journal of the Operational Research Society 52: 116-121
6. Gilmore PC, Gomory RE (1964) Sequencing a one-state variable machine: a solvable case of the traveling salesman problem. Operations Research 12: 655-679
7. Gilmore PC, Lawler EL, Shmoys DB (1986) Well solved special cases. In: Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds) The Traveling Salesman Problem, A Guided Tour of Combinatorial Optimization. Wiley, New York, pp 87-143
8. Graves GH, Lee C-Y (1999) Scheduling maintenance and semiresumable jobs on a single machine. Naval Research Logistics 46: 845-863
9. Kubzin MA, Strusevich VA (2004) Two-machine flow shop no-wait scheduling with a non-availability interval. Naval Research Logistics 51: 613-631
10. Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (1993) Sequencing and scheduling: algorithms and complexity. In: Graves CS, Rinnooy Kan AHG, Zipkin PH (eds) Handbooks in Operations Research and Management Science, vol 4, Logistics of Production and Inventory, North-Holland, Amsterdam, pp 455-522
11. Lee C-Y (2004) Machine scheduling with availability constraints. In: Leung J (ed) Handbook of Scheduling: Algorithms, Models and Performance Analysis. Chapman & Hall/CRC, London, pp. 22-1-22-13
12. Lee C-Y, Chen Z-L (2000) Scheduling jobs and maintenance activities on parallel machines. Naval Research Logistics 47: 145-165
13. Schmidt G (2000) Scheduling with limited machine availability. European Journal of Operational Research 121: 1-15
14. Wang G, Cheng TCE (2001) Heuristics for two-machine no-wait flowshop scheduling with availability constraint. Information Processing Letters 80: 305-309