A computational study of heuristics for two-stage flexible flowshops

International Journal of Production Research

Volumn 34, Issue 5, 1996, Pages 1399-1415

  Guinet, A ^a   Solomon, M M ^b   Kedia, P K ^b   Dussauchoy, A ^a  

^a UNIVERSITÉ LYON 1   (France)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INTEGER PROGRAMMING; JOB ANALYSIS; MACHINE SHOPS; MACHINING CENTERS; PERFORMANCE; PRODUCTION ENGINEERING; RESOURCE ALLOCATION; SCHEDULING;

MULTIPLE PARALLEL MACHINES; TWO STAGE FLEXIBLE FLOWSHOPS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030149222     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608904972     Document Type: Article

References (14)

1. Blazewicz, J., Eiselt, H., Finke, G., Laporte, G. and Weglarz, J., 1991, Scheduling tasks and vehicles in a flexible manufacturing system. International Journal of Flexible Manufacturing Systems, 4, 5-16.
2. Blazewicz, J., Dror, M., Pawlak, G. and Stecke, K., 1992, Scheduling parts through a two-stage tandem flexible flow shop. Working paper 699, Division of Research, School of Business Administration, The University of Michigan
3. Gupta, J. N. D., 1988, Two-stage, hybrid flowshop scheduling problem. Journal of the Operational Research Society, 39, 359-364.
4. Gupta, J. and Tunc, E., 1991, Schedules for a two-stage hybrid flowshop with parallel machines at the second stage. International Journal of Production Research, 29, 1489-1502.
5. Hoogeveen, J., Lenstra, J. and Veltman, B., 1992, Minimizing makespan in a multiprocessor flowshop is strongly NP-hard. Working paper, Eindhoven University of Technology, Netherlands.
6. Jaikumar, R., 1986, Postindustrial manufacturing. Harvard Business Review, 64, 69-76.
7. Johnson, S., 1954, Optimal two- and three-stage production schedules with set-up times included. Naval Research Logistics Quarterly, 1, 61-68.
8. Langston, M., 1987, Interstage transportation planning in the deterministic, flowshop environment. Operations Research, 35, 556-564.
9. Narasimhan, S. and Mangiameli, P., 1987, A comparison of sequencing rules for a two-stage hybrid flow shop. Decision Sciences, 18, 250-265.
10. Narasimhan, S. and Panwalkar, S., 1984, Scheduling in a two-stage manufacturing process. International Journal of Production Research, 22, 555-564.
11. Naughton, R., 1959, Scheduling with deadlines and loss functions. Management Science, 6, 1-12.
12. Paul, R., 1979, A production scheduling problem in the glass container industry. Operations Research, 27, 290-302.
13. Srikandarajah, C. and Sethi, S., 1989, Scheduling algorithms for flexible flow-shops: worst and average performance. European Journal of Operational Research, 43, 143-160.
14. Van Wassenhove, L., Potts, C., Sevastjanov, S., Strusevich, V. and Zwaneveld, C., 1992, The two-stage assembly scheduling problem: complexity and approximation. INSEAD Working paper 92/53/TM.