Scheduling multi-operation jobs on a single machine

Annals of Operations Research

Volumn 92, Issue , 1999, Pages 87-105

  Gerodimos, A E ^a   Glass, C A ^a   Potts, C N ^a   Tautenhahn, T ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Complexity; Dynamic programming; Multi operation jobs; Scheduling; Single machine

Indexed keywords

EID: 0033482683     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018959420252     Document Type: Article

References (22)

1. K.R. Baker, Scheduling the production of components at a common facility, IIE Transactions 20 (1988)32-35.
2. J. Bruno and P. Downey, Complexity of task sequencing with deadlines, set-up times and changeover costs, SIAM Journal on Computing 7(1978)393-404.
3. E.G. Coffman, Jr, A. Nozari and M. Yannakakis, Optimal scheduling of products with two subassemblies on a single machine, Operations Research 37(1989)426-436.
4. E.G. Coffman, Jr, M. Yannakakis, M.J Magazine and C.A. Santos, Batch sizing and job sequencing on a single machine, Annals of Operations Research 26(1990)135-147.
5. M.R. Garey and D.S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, Freeman, 1979.
6. A.E. Gerodimos, C.A. Glass and C.N. Potts, Scheduling the production of two-component jobs on a single machine, European Journal of Operational Research, to appear.
7. A.E. Gerodimos, C.A. Glass and C.N. Potts, Batching and sequencing of customised jobs on a single machine: The item availability case, Preprint OR88, University of Southampton, UK, 1997.
8. J.B. Ghosh, Batch scheduling to minimize total completion time, Operations Research Letters 16(1994)271-275.
9. J.B. Ghosh and J.N.D. Gupta, Batch scheduling to minimize maximum lateness, Operations Research Letters 21(1997)77-80.
10. R.L. Graham, E.L. Lawler, J.K. Lenstra and A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics 5(1979)287-326.
11. H. Groenevelt, The just-in-time system, in: Logistics of Production and Inventory, eds. S.C. Graves, A.H.G. Rinnooy Kan and P.H. Zipkin, Handbooks in Operations Research and Management Science, Vol. 4, North-Holland, 1993, pp. 629-670.
12. J.N.D. Gupta, J.C. Ho and J.A.A. van der Veen, Single machine hierarchical scheduling with customer orders and multiple job classes, Annals of Operations Research 70(1997)127-143.
13. F.M. Julien and M.J. Magazine, Scheduling customer orders: An alternative production scheduling approach, Journal of Manufacturing and Operations Management 3(1990)177-199.
14. R.M. Karp, Reducibility among combinatorial problems, in: Complexity of Computer Computations, eds. R.E. Miller and J.W. Thatcher, Plenum Press, 1972, pp. 85-103.
15. E.L. Lawler and J.M. Moore, A functional equation and its application to resource allocation and sequencing problems, Management Science 16(1969)77-84.
16. C.L. Monma and C.N. Potts, On the complexity of scheduling with batch setup times, Operations Research 37(1988)798-804.
17. J.M. Moore, An n job, one machine sequencing algorithm for minimizing the number of late jobs, Management Science 15(1968)102-109.
18. C.N. Potts and L.N. Van Wassenhove, Integrating scheduling with batching and lot sizing: A review of algorithms and complexity, Journal of the Operational Research Society 43(1992)395-406.
19. C.A. Santos and M.J. Magazine, Batching in single operation manufacturing systems, Operations Research Letters 4(1985)99-103.
20. R. Simons, Planning and scheduling in oil refineries, OR Newsletter 313(1997)26-28.
21. R.G. Vickson, M.J. Magazine and C.A. Santos, Batching and sequencing of components at a single facility, IIE Transactions 25(1993)65-70.
22. H.M. Wagner and T.M. Whitin, Dynamic version of the economic lot size model, Management Science 5(1958)89-96.