A hybrid two-stage flowshop with part family, batch production, major and minor set-ups

European Journal of Operational Research

Volumn 102, Issue 1, 1997, Pages 142-156

  Li, Shanling ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Heuristics; Hybrid flowshop; Lot production; Makespan; Part family

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; INVENTORY CONTROL; PROBLEM SOLVING; PROCESS CONTROL; SCHEDULING;

BATCH PRODUCTION; HYBRID FLOWSHOP;

PRODUCTION CONTROL;

EID: 0031248652     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00213-5     Document Type: Article

References (25)

1. Buten, R.E., and Shen, V.Y. (1973), "A scheduling model for computer systems with two classes of processors", Proceedings of the Sagamore Computer Conference on Parallel Processing, 130-138.
2. Chen, B., (1994) "Scheduling multiprocessor flow shops", in: D.-Z. Du and J. Sun (eds.), New Advances in Optimization and Approximation, Kluwer Academic Publishers, 1-8.
3. Chen, B., (1995), "Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines atone stage". Journal of Operational Research Society 46, 234-244.
4. Garey, M.R., and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, Calif.
5. Graves, S.C., Rinnooy Kan, A.H.G., and Zipkin, P.H. (1993), Logistics of Production and Inventory, North Holland, Amsterdam.
6. Graham, R.L., 1969, "Bounds on multiprocessing timing machines", SIAM Journal of Applied Mathematics 17, 416-429.
7. Gupta, J.N.D. (1988), "Two stage hybrid flow-shop scheduling problem", Journal of the Operational Research Society 39, 359-364.
8. Gupta, J.N.D., and Tune, E.A. (1991), "Scheduling for a two-stage hybrid flow-shop with parallel machines at the second stage", International Journal of Production Research 29/7, 1489-1502.
9. Gupta, J.N.D., and Tunc, E.A. (1994), "Scheduling a two-stage hybrid flow-shop with separable setup and removal times", European Journal of Operational Research 77, 415-428.
10. Hoogeveen, J.A., Lenstra, J.K., and Veltman, B., (1995) "Minimizing makespan in a multiprocessor flowshop is NP-hard", European Journal of Operational Research, forthcoming.
11. Hunsucker, J.L., and Shah, J.R. (1994), "Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment", European Journal of Operational Research 72, 102-114.
12. Johnson, S.M., 1954, "Optimal two-and three-stage production schedules with setup times included", Naval Research Logistics Quarterly 1, 61-68.
13. Langston, M.A. (1987), "Interstage transportation planning in the deterministic flow shop environment", Operations Research 35, 556-564.
14. Lee, C.-Y., and Vairaktarakis, G.L. (1994) "Minimizing makespan in hybrid flowshops", Operations Research Letters 16, 149-158.
15. Li, S. (1995), "Technical Report on A Hybrid Two-Stage Flowshop with Part Family, Batch Production, Major and Minor Set-ups", McGill University, Canada.
16. Narasimhan, S.L., and Mangiameli, P.M. (1987), "Scheduling in a two-stage hybrid flow shop", Decision Sciences 18, 250-265.
17. Proust, C., Gupta, J.N.D., and Deschamps, V. (1991), "Flow-shop scheduling with set-up, processing and removal times separated", International Journal of Production Research 29\3, 479-494.
18. Rinnooy Kan, A.H.G. (1977), Machine Scheduling Problems: Classification, Complexity and Computations, Martinus Nijhoff, The Hague.
19. Salvador, M.S. (1973), "A solution to a special case of flow shop scheduling problems", in: S.E. Elmaghraby (ed.), Symposium of the Theory of Scheduling and Application, Springer-Verlag, New York, 83-91.
20. Shen, V.Y., and Chen, Y.E. (1972), "A scheduling strategy for the flow-shop problem in a system with two classes of processors", Proceedings of the Conference on Information and Systems Science, 127-145.
21. Sherali, H.D., Sarin, S.C., and Kodialam, M.S. (1990), "Models and algorithms for a two-stage production process", Production Planning and Control 1/1, 27-39.
22. Sule, D.R. (1982), "Sequencing n jobs on two machines with setup, processing and removal times separated", Naval Research Logistics Quarterly 29\3, 517-519.
23. Szwarc, W., and Gupta, J.N.D. (1987), "A Flow-shop with sequence-dependent additive setup times", Naval Research Logistics 34\5, 619-627.
24. Tang, C. (1990), "Scheduling batches on parallel machines with major and minor set-ups", European Journal of Operational Research 46, 28-37.
25. Wittrock, R.J. (1988), "An adaptable scheduling algorithm for flexible flow lines", Operations Research 36, 445-453.