Scheduling parallel manufacturing cells with resource flexibility

Management Science

Volumn 42, Issue 9, 1996, Pages 1260-1276

  Daniels, Richard L ^a   Hoopes, Barbara J ^a   Mazzola, Joseph B ^a  

^a NONE

Author keywords

Flexible Resource Allocation; Production Scheduling; Sequencing

Indexed keywords

EID: 0001691215     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.42.9.1260     Document Type: Article

References (23)

1. Adiri, I. and Z. Yehudai, "Scheduling on Machines with Variable Service Rates," Computers and Oper. Res., 14 (1987), 289-297.
2. Ahmadi, R. and U. Bagchi, "Scheduling Multi-Job Customer Orders in Multi-Machine Environments," Working Paper, University of California, Los Angeles, CA, 1992.
3. Baker, K. R., Elements of Sequencing and Scheduling, Dartmouth College, Hanover, NH, 1994.
4. Blazewicz, J., "Selected Topics in Scheduling Theory," Ann. Discrete Math., 31 (1987), 1-60.
5. Cheng, T. C. E. and C. C. S. Sin, "A State-of-the-Art Review of Parallel-Machine Scheduling Research," European J. Oper. Res., 47 (1990), 271-292.
6. Conway, R. W., W. L. Maxwell, and L. Miller, Theory of Scheduling, Addison-Wesley, Reading, MA, 1967.
7. Daniels, R. L., "A Multi-Objective Approach to Resource Allocation in Single Machine Scheduling," European J. Oper. Res., 48 (1990), 226-241.
8. _, B. J. Hoopes, and J. B. Mazzola, "Scheduling Parallel Manufacturing Cells with Resource Flexibility," Working Paper, Fuqua School of Business, Duke University, Durham, NC, 1994.
9. _ and J. B. Mazzola, "A Tabu-Search Heuristic for the Flexible-Resource Flow Shop Scheduling Problem," Annals Oper. Res., 41 (1993), 207-230.
10. _ and _, "Flow Shop Scheduling with Resource Flexibility," Oper. Res., 42 (1994), 504-522.
11. _ and R. K. Sarin, "Single Machine Scheduling with Controllable Processing Times and Number of Jobs Tardy," Oper. Res., 37 (1989), 981-984.
12. Garey, M. R. and D. S. Johnson, "Complexity Results for Multiprocessor Scheduling under Resource Constraints," SIAM J. Computing, 4 (1975), 397-411.
13. Hariri, A. M. A. and C. N. Potts, "Heuristics for Scheduling Unrelated Parallel Machines," Computers and Oper. Res., 18 (1991), 323-331.
14. Hoopes, B. J., "Production Planning and Scheduling with Resource Flexibility: Parallel Manufacturing Cells and a Hierarchical Framework," Unpublished Doctoral Dissertation, Department of Operations Research, University of North Carolina, Chapel Hill, NC, 1994.
15. Karabati, S., P. Kouvelis, and G. Yu, "The Discrete Resource Allocation Problem in Flow Lines," Working Paper, Bilkent University, Ankara, Turkey, 1993.
16. Lawler, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, "Sequencing and Scheduling: Algorithms and Complexity," in S. C. Graves, A. H. G. Rinnooy Kan, and P. H. Zipkin (Eds.), Handbooks in Operations Research and Management Science: Logistics of Production and Inventory, North-Holland, Amsterdam, 1993.
17. Panwalker, S. S. and R. Rajagopalan, "Single-Machine Sequencing with Controllable Processing Times," European J. Oper. Res., 59 (1992), 298-302.
18. Schrage, L., "Solving Resource-Constrained Network Problems by Implicit Enumeration - Non-Preemptive Case," Oper. Res., 18 (1970), 263-278.
19. So, K. C., "Some Heuristics for Scheduling Jobs on Parallel Machines with Setups," Management Sci., 36 (1990), 467-475.
20. Trick, M. A., "Scheduling Multiple Variable-Speed Machines," Oper. Res., 42 (1994), 234-248.
21. Van Wassenhove, L. N. and K. R. Baker, "A Bicriterion Approach to Time Cost Trade-Offs in Sequencing," European J. Oper. Res., 11 (1982), 48-54.
22. Vickson, R. G., "Two Single-Machine Sequencing Problems Involving Controllable Job Processing Times," AIEE Trans., 12 (1980), 258-262.
23. _, "Choosing the Job Sequence and Processing Times to Minimize Processing Plus Flow Cost on a Single Machine," Oper. Res., 28 (1980), 1155-1167.