One-operator, two-machine open shop and flow shop scheduling with setup times for machines and maximum lateness objective

INFOR

Volumn 41, Issue 4, 2003, Pages 301-319

  Baki, Mohammed Fazle ^a   Vickson, Raymond G ^b  

^a UNIVERSITY OF WINDSOR   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

One operator; Polynomial algorithm; Scheduling; Two machine

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; MANAGEMENT SCIENCE; OPTIMAL SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

ONE-OPERATOR; POLYNOMIAL ALGORITHMS; SCHEDULING PROBLEM; TWO-MACHINE;

SCHEDULING;

EID: 1842671669     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.1080/03155986.2003.11732683     Document Type: Article

References (32)

1. Aneja, Y.P. and N. Singh, 1990, "Scheduling production of common components at a single facility," IIE Transactions, 22, 3, 234-237.
2. Baker, K.R., 1988, "Scheduling the production of components at a common facility", IIE Transactions, 20, 32-36.
3. Baker, K.R. and M.J. Magazine, 1994, "Scheduling groups of jobs to minimize maximum lateness", ORSA/TIMS meeting, Detroit.
4. Bedworth, D.D. and J.E. Bailey, 1987, Integrated Production Control Systems: Management, Analysis, Design, 2nd ed., Wiley, 1987.
5. Bruno, J. and P. Downey, 1978, "Complexity of task sequencing with deadlines, setup times and changeover costs", SIAM Journal of Comput., 7, 393-404.
6. Cheng, T.C.E. and G. Wang, 1998, "A note on scheduling alternative operations in two-machine flow shops", Journal of the Operational Research Society, 49, 670-673.
7. Coffman, E.G., Jr., A. Nozari and M. Yannakakis, 1989, "Optimal scheduling of products with two subassemblies on a single machine," Operations Research, 37, 426-436.
8. Coffman, E.G., Jr., M. Yannakakis, M.J. Magazine and C. Santos, 1990, "Batch sizing and job sequencing on a single machine," Annals of Operations Research, 26, 135-147.
9. Ding, F.Y., 1990, "A pairwise interchange solution procedure for a scheduling problem with production of components at a single facility," Computers & Industrial Engineering, 18, 325-331.
10. French, S., 1982, Sequencing and Scheduling, Ellis Horwood, Chichester, England.
11. Gerodimos, A.E., C.A. Glass, C.N. Potts and T. Tautenhahn, 1999, "Scheduling multi-operation jobs on a single machine," Annals of Operations Research, 92, 87-105.
12. Gerodimos, A.E., C.A. Glass and C.N. Potts, 2000, "Scheduling the production of two-component jobs on a single machine," European Journal of Operational Research, 120, 250-259.
13. Ghosh, J.B. and J.N.D. Gupta, 1997, "Batch scheduling to minimize maximum lateness", Operations Research Letters, 21, 77-80.
14. Gupta, J.N.D., J.C. Ho and J.A.A. van der Veen, 1997, "Single-machine hierarchical scheduling with customer orders and multiple job classes", Annals of Operations Research, 70, 127-143.
15. Hariri, A.M.A. and C.N. Potts, 1997, "Single-machine scheduling with batch setup times to minimize maximum lateness," Annals of Operations Research, 70, 75-92.
16. Hochbaum, D. and D. Landy, 1994, "Scheduling with batching: minimizing the weighted number of tardy jobs, Operations Research Letters, 16, 79-86.
17. Julien, F.M., 1991, Scheduling Customer Orders, Ph.D. thesis, Department of Management Sciences, University of Waterloo.
18. Julien, F.M. and M.J. Magazine, 1990, "Scheduling customer orders: an alternative production scheduling approach," Journal of Manufacturing and Operations Management, 3, 177-199.
19. Lee, E.J. and P.B. Mirchandani, 1988, "Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell", IEEE Journal of Robotics and Automation, 4, 256-264.
20. Monma, C.L. and C.N. Potts, 1989, "On the complexity of scheduling with batch setup times", Operations Research, 37, 798-804.
21. Pan, C.H. and J.S. Chen, 1998, "Scheduling alternative operations in two-machine flow shops", Journal of the Operational Research Society, 48, 533-540.
22. Potts, C.N. and M.Y. Kovalyov, 2000, "Scheduling with batching: a review," European Journal of Operational Research, 120, 228-249.
23. Potts, C.N. and L.N. Van Wassenhove, 1992, "Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity", Journal of the Operational Research Society, 43, 395-406.
24. Rana, S.P. and N. Singh, 1994, "Group scheduling jobs on a single machine: a multi-objective approach with preemptive priority structure," European Journal of Operational Research, 79, 38-50.
25. Santos, C. and M. Magazine, 1985, "Batching in single-operation manufacturing systems", Operations Research Letters, 4, 99-103.
26. Schutten, J.M.J, S.L. van de Velde and W.H.M. Zijm, 1996, "Single-machine scheduling with release dates, due dates and family setup times", Management Science, 42, 1165-1174.
27. Sung, C.S. and C.K. Park, 1993, "Scheduling of products with common and product-dependent components manufactured at a single facility", Journal of the Operational Research Society, 44, 773-784.
28. Unal, A.T. and A.S. Kiran, 1992, "Batch Sequencing", IIE Transactions, 24, 73-83.
29. Vickson, R.G., M.J. Magazine and C.A. Santos, 1993, "Batching and Sequencing of Components at a single facility", IIE Transactions, 25, 65-70.
30. Woeginger, G.J., 1998, "A polynomial time approximation scheme for single-machine sequencing with delivery times and sequence independent batch setup times," Journal of Scheduling, 1, 79-87.
31. Webster, S. and K.R. Baker, 1995, "Scheduling groups of jobs on a single machine", Operations Research, 43, 692-703.
32. Zdrzalka, S., 1995, "Analysis of approximation algorithms for single machine scheduling with delivery times and sequence independent batch setup times," European Journal of Operational Research, 80, 371-380.