A method for scheduling in parallel manufacturing systems with flexible resources

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 2, 2000, Pages 135-146

  Ólafsson, Sigurdur ^a   Shi, Leyuan ^b  

^a Iowa State University of Science and Technology   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLULAR MANUFACTURING; HEURISTIC METHODS; NUMERICAL ANALYSIS; PROBLEM SOLVING; SAMPLING;

NESTED PARTITIONS (NP) METHOD; PARALLEL MACHINE FLEXIBLE RESOURCE SCHEDULING (PMFRS); PARALLEL MANUFACTURING SYSTEMS;

SCHEDULING;

EID: 0034135525     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170008963886     Document Type: Article

References (15)

1. Cheng, T.C.E., and Sin, CCS., (1990) A state–of–the–art review of parallel–machine scheduling research. European Journal of Operational Research, 47, 271–292.
2. Pinedo, M., (1995) Scheduling Theory, Algorithms. and Systems. Prentice–Hall, Englewood Cliffs. NJ.
3. Adiri, I., and Yehudai, Z., (1987) Scheduling on machines with variable service rates. Computers and Operations Research, 14, 289–297.
4. Trick, M.A., (1994) Scheduling multiple variable–speed machines. Operations Research, 42, 234–248.
5. Karabali, S., and Kouvelis, P., (1997) Flow–line scheduling problem with controllable processing times. IIE Transactions, 29, 1–15.
6. Frenk, H., Labbe, M., van Vliet, M., and Zhang, S., (1994) Improved algorithms for machine allocation in manufacturing systems. Operations Research, 42, 523–530
7. Boxmu, O.J., Rinnooy Kan, A.H.G., van Vliet, M., (1990) Machine allocation problems in manufacturing networks. European Journal of Operational Research, 45, 47–54.
8. So, K.C.(1990) Some heuristics for scheduling jobs on parallel rnachincs with setups. Management Science, 36, 467–475.
9. Daniels, R.L., and Mazzola, J.B., (1994) Flow shop scheduling with resource flexibility. Operations Research, 42, 504–522.
10. Karabati, S., Kouvelis, P., and Yu, G., (1995) The discrete resource allocation problem in flow lines. Management Science, 41, 1417–1430.
11. Daniels, R.L., Hoopes, B.J., and Mazzola, J.B., (1996) Scheduling parallel manufacturing cells with resource flexibility. Management Science, 42, 1260–1276.
12. Vickson, R.G., (1980) Choosing the job sequence and processing times to minimize processing plus flow cost on a single machine. Operations Research, 28, p1115–1 167 p.
13. van Wassenhove, L.H., and Baker, K.R., (1982) A bicriterion approach to time cost trade–offs in sequencing. European Journal of Operational Research, 11, 48–54.
14. Daniels, R.L., and Sarin, R.K., (1989) Single machine scheduling with controllable processing times and number of jobs tardy. Operations Research, 37, 981–984.
15. Shi, L., and Olafsson, S., (1996) Nested partitions method for global optimization. Operations Research, (in press).