Scheduling a dynamic flexible flow line with sequence-dependent setup times: A simulation analysis

International Journal of Production Research

Volumn 48, Issue 14, 2010, Pages 4019-4042

  Kia, H R ^a   Davoudpour, H ^a   Zandieh, M ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Dynamic flexible flow line; Heuristics; Regression meta model; Scheduling; Sequence dependent setup times; Simulation

Indexed keywords

FLEXIBLE FLOW LINE; META MODEL; REGRESSION META-MODEL; SEQUENCE-DEPENDENT SETUP TIME; SEQUENCE-DEPENDENT SETUP TIMES;

HEURISTIC ALGORITHMS; LINEAR REGRESSION;

FLOW SIMULATION;

EID: 77952615049     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540902922869     Document Type: Article

References (37)

1. Agnetis, A., et al., 1997. Scheduling of flexible flow lines in an automobile assembly plant. European Journal of Operational Research, 97 (2), 348-362.
2. Baker, K.R., 1974. Introduction to sequence and scheduling. New York: Wiley.
3. Barman, S., 1997. Simple priority rule combinations: an approach to improve both flow time and tardiness. International Journal of Production Research, 35 (10), 2857-2870.
4. Barman, S., 1998. The impact of priority rule combinations on lateness and tardiness. IIE Transactions, 30 (5), 495-504.
5. Barret, R. and Kadipasaoglu, S.N., 1990. Evaluation of dispatching rules in a dynamic flow shop. Production and Inventory Management Journal, 31 (1), 54-58.
6. Brah, S.A. and Loo, L.L., 1999. Heuristics for scheduling in a flow shop with multiple processors. European Journal of Operational Research, 113 (1), 113-122.
7. Conway, R.W. and Maxwell, W.L., 1967. Theory of scheduling. Boston, MA: Addison-Wesley.
8. Cowling, P.I. and Johansson, M., 2002. Using real-time information for effective dynamic scheduling. European Journal of Operational Research, 139 (2), 230-244.
9. Guinet, A., et al., 1996. A computational study of heuristics for two-stage flexible flowshops. International Journal of Production Research, 34 (5), 1399-1415
10. Gupta, J.N.D., 1988. Two-stage hybrid flowshop scheduling problem. Journal of the Operational Research Society, 39 (4), 359-364.
11. 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 (3), 415-428.
12. Haupt, R., 1989. A survey of priority rule-based scheduling. OR Spektrum, 11 (1), 3-16.
13. Hmida, A.B., et al., 2007. Climbing depth-bounded discrepancy search for solving hybrid flow shop problems. European Journal of Industrial Engineering, 1 (2), 223-243.
14. 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 (1), 102-114.
15. Kleijnen, J.P.C., 1979. Regression metamodels for generalizing simulation results. IEEE Transactions on Systems, Man & Cybernetics, 9 (2), 93-96.
16. Kleijnen, J.P.C. and Standridge, C.R., 1988. Experimental design and regression analysis in simulation: an FMS case study. European Journal of Operational Research, 33 (3), 257-261.
17. Kochhar, S. and Morris, R.J.T., 1987. Heuristic methods for flexible flow line scheduling. Journal of Manufacturing Systems, 6 (4), 299-314.
18. Kurz, M.E. and Askin, R.G., 2003. Comparing scheduling rules for flexible flow lines. International Journal of Production Economic, 85 (3), 371-388.
19. Kurz, M.E. and Askin, R.G., 2004. Scheduling flexible flow lines with sequence-dependent setup times. European Journal of Operational Research, 159 (1), 66-82.
20. Law, A.M. and Kelton, W.D., 2000. Simulation modeling and analysis. 3rd ed. New York: McGraw-Hill.
21. Montgomery, D.C. and Peck, E.A., 1992. Introduction to linear regression analysis. New York: Wiley.
22. Naderi, B., Zandieh, M. and Roshanaei, V., 2008. Scheduling hybrid flowshops with sequencedependent setup times to minimize makespan and maximum tardiness. International Journal of Advanced Manufacturing Technology, doi:10.1007/s00170-008-1569-3. [In press].
23. Panwalkar, S.S. and Iskander, W., 1977. A survey of scheduling rules. Operations Research, 25 (1), 45-61.
24. Park, Y.B., 1988. An evaluation of static flowshop scheduling heuristics in dynamic flowshop model via a computer simulation. Computers and Industrial Engineering, 14 (2), 103-112.
25. Pinedo, M., 1995. Scheduling theory, algorithms, and systems. New York: Prentice- Hall.
26. Piramuthu, S., Raman, N., and Shaw, M.J., 1994. Learning-based scheduling in a flexible manufacturing flow line. IEEE Transactions on Engineering Management, 41 (2), 172-182.
27. Rajendran, C. and Holthaus, O., 1999. A comparative study of dispatching rules in dynamic flow shops and job shops. European Journal of Operational Research, 116 (1), 156-170.
28. Salvador, M.S, 1973. A solution to a special case of flow shop scheduling problems. In: S.E. Elmaghraby, ed. Symposium on the theory of scheduling and its applications. Berlin: Springer, 83-91.
29. Sawik, T.J., 1994. New algorithms for scheduling flexible flow lines. In: Proceedings of the 1994 Japan-USA symposium on flexible automation, 11-18 July Kobe, Japan, vol.3, 1091-1094.
30. Sawik, T.J., 1995. Scheduling flexible flow lines with no in-process buffers. International Journal of Production Research, 33 (5), 1357-1367.
31. Stoop, P.P.M. and Weirs, V.C.S., 1996. The complexity of scheduling in practice. International Journal of Operations & Production Management, 16 (10), 37-53.
32. Suresh, V. and Chaudhuri, D., 1993. Dynamic scheduling a survey of research. International Journal of Production Economic, 32 (1), 53-63.
33. Vieira, G.E., Hermann, J.W., and Lin, E., 2003. Rescheduling manufacturing systems: a framework of strategies, policies and methods. Journal of Scheduling, 6 (1), 39-62.
34. Vinod, V. and Sridharan, R., 2009. Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times. International Journal of Production Research, 47 (6), 1425-1447.
35. Yoshida, T. and Hitomi, K., 1979. Optimal two-stage production with setup times separated. IIE Transactions, 11 (3), 261-263.
36. Yu, B. and Popplewell, K., 1994. Metamodels in manufacturing: a review. International Journal of Production Research, 32 (4), 787-796.
37. Zandieh, M., Fatemi Ghomi, S.M.T., and Moattar Husseini, S.M., 2006. An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Applied Mathematics and Computation, 180 (1), 111-127.