A real-time methodology for minimizing mean flowtime in FMSs with routing flexibility: Threshold-based alternate routing

European Journal of Operational Research

Volumn 166, Issue 2, 2005, Pages 369-384

  Ozmutlu, Seda ^a   Harmonosky, Catherine M ^b  

^a ULUDAG UNIVERSITY   (Turkey)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Alternate machine selection; Alternate routings; Flexible manufacturing systems; Routing flexibility; Scheduling

Indexed keywords

CONTROL SYSTEM ANALYSIS; COSTS; OPTIMIZATION; REAL TIME SYSTEMS; REGRESSION ANALYSIS; SCHEDULING;

ALTERNATE MACHINE SELECTION; ALTERNATE ROUTINGS; ROUTING FLEXIBILITY; THRESHOLD-BASED ALTERNATE ROUTING (TAR);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 13544260531     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.01.044     Document Type: Article

References (43)

1. Abdin M.F. Solution of scheduling problems of job-shop type FMS with alternative machine tools. Computers and Industrial Engineering. 11(1):1986;19-21
2. Albino V., Garavelli A.C. Some effects of flexibility and dependability on cellular manufacturing system performance. Computers and Industrial Engineering. 35(4):1998;491-494
3. Benjaafar, S., Ramakrishnan, R., 1993. Effect of routing and machine flexibility on performance of manufacturing systems. In: Proceedings of the Industrial Engineering Research Conference, pp. 445-450
4. Bingham T.C. An approach to developing multi-level fractional factorial designs. Journal of Quality Technology. 29(4):1997;370-380
5. Bretthauer K.M., Venkataramanan M.A. Machine loading and alternate routing in a flexible manufacturing system. Computers and Industrial Engineering. 18(3):1990;341-350
6. Bryne M.D., Chutima P. Real-time operational control of an FMS with full routing flexibility. International Journal of Production Economics. 51(1-2):1997;109-113
7. Candido M.A.B., Khator S.K., Barcia R.M. Genetic algorithm based procedure for more realistic job shop scheduling problems. International Journal of Production Research. 36(12):1998;3437-3457
8. Caprihan R., Wadhwa S. Impact of routing flexibility on the performance of an FMS - a simulation study. International Journal of Flexible Manufacturing Systems. 9(3):1997;273-298
9. Chan F.T.S. Evaluations of operational control rules in scheduling a flexible manufacturing system. Robotics and Computer-Integrated Manufacturing. 15(2):1999;121-132
10. Chan, T.S., Pak, H.A., 1986. Modeling of a controller for a flexible manufacturing cell. In: Proceedings of the 1986 Institution of Mechanical Engineers 200, pp. 217-227
11. Chan F.T.S., Kazerooni A., Abhary K. A fuzzy approach to operation selection. Engineering Applications of Artificial Intelligence. 10(4):1997;345-356
12. Chandra J., Talavage J. Intelligent dispatching for flexible manufacturing. International Journal of Production Research. 29(11):1991;2259-2278
13. Choi R.H., Malstrom E.M. Evaluation of traditional work scheduling rules in a FMS with a physical simulator. Journal of Manufacturing Systems. 24:1988;33-45
14. Connor, W.S., Zelen, M., 1959. Fractional Factorial Experiments for Factors at Three Levels. National Bureau of Standards Applied Mathematics Series, No. 54, Washington, DC
15. Das S.K. Measurement of flexibility in manufacturing systems. International Journal of Flexible Manufacturing Systems. 8(1):1996;67-93
16. Das S.K., Nagendra P. Investigations into the impact of flexibility on manufacturing performance. International Journal of Production Research. 31(10):1993;2337-2354
17. Das S.K., Nagendra P. Selection of routes in a flexible manufacturing facility. International Journal of Production Economics. 48(3):1997;237-247
18. Dolinska M., Besant C.B. Dynamic control of flexible manufacturing systems. International Journal of Advanced Manufacturing Technology. 10:1995;131-138
19. Fanti, M.P., Maione, B., Piscitelli, G., Turchiano, B., 1992. Two methods for real-time routing selection in flexible manufacturing systems. In: Proceedings of the 1992 IEEE International Conference on Robotics and Automation 2, pp. 1158-1166
20. Ghosh S., Gaimon C. Routing flexibility and production scheduling in a flexible manufacturing system. European Journal of Operational Research. 60:1992;344-364
21. Guerrero F., Lozano S., Koltai T., Larraneta J. Machine loading and part type selection in flexible manufacturing systems. International Journal for Production Research. 37(6):1999;1303-1317
22. Hancock T.M. Effects of alternate routings under variable lot size conditions. International Journal of Production Research. 27(2):1989;247-259
23. Harmonosky C.M., Robohn S.F. Investigating the application potential of simulation to real-time control decisions. International Journal of Computer Integrated Manufacturing. 8(2):1995;126-132
24. Hutchison J., Leong K., Snyder D., Ward P. Scheduling approaches for random job shop flexible manufacturing systems. International Journal of Production Research. 29(5):1991;1053-1067
25. Jawahar N., Aravindan P., Ponnambalam S.G. A genetic algorithm approach for scheduling flexible manufacturing systems. International Journal of Advanced Manufacturing Technology. 14:1998;588-607
26. Jinyan, M., Chai, S.H., Youyi, W., 1995. FMS jobshop scheduling using Lagrangian relaxation method. In: Proceedings of the 1995 IEEE International Conference on Robotics and Automation 1, pp. 490-495
27. Kannan V.R. Analysing the trade-off between efficiency and flexibility in cellular manufacturing systems. Production Planning and Control. 9(6):1998;572-579
28. Logendran R., Sonthinen A. A Tabu search-based approach for scheduling job-shop type flexible manufacturing systems. Journal of the Operational Research Society. 48:1997;246-277
29. Montgomery D. Design and Analysis of Experiments. 1991;Wiley, New York
30. Morad N., Zalzala A. Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing. 10(2):1999;169-179
31. Naidu E.B., Viswanadham N. An expert system for real-time scheduling in flexible manufacturing systems. Information and Decision Technologies. 18:1992;151-170
32. Nasr N., Elsayed E.A. Job shop scheduling with alternative machines. International Journal of Production Research. 28(9):1990;1595-1609
33. Newman W.R., Maffei M.J. Managing the job shop: Simulating the effects of flexibility, order release mechanisms and sequencing rules. Integrated Manufacturing Systems. 10(5):1999;266-275
34. Ozmutlu, S., Harmonosky, C.M. A review of literature on flexible manufacturing systems with routing flexibility, forthcoming
35. Peng C., Chen F.F. Real-time control and scheduling of flexible manufacturing systems: An ordinal optimization based approach. International Journal of Advanced Manufacturing Technology. 14(10):1998;775-786
36. Rajamani D., Adil G.K. Machine loading in flexible manufacturing systems considering routing flexibility. International Journal of Advanced Manufacturing Technology. 11(5):1996;372-380
37. Reveliotis S.A. Accommodating FMS operational contingencies through routing flexibility. IEEE Transactions on Robotics and Automation. 15(1):1999;3-19
38. Ro I.K., Kim J.I. Multi-criteria operational control rules in flexible manufacturing systems (FMSs). International Journal of Production Research. 28(1):1990;47-63
39. Saygin C., Kilic S.E. Integrating flexible process plans with scheduling in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology. 15(4):1999;268-280
40. Sodhi M.S., Askin R.G., Sen S. A hierarchical model for control of flexible manufacturing systems. Journal of Operational Research Society. 45(10):1994;1185-1196
41. Tsubono H., Horikowa M. Impact of various flexibility types in a hybrid fabrication/assembly production system. Proceedings of the International Journal of Production Research. 60:1997;117-123
42. Weintraub A., Cormier D., Hodgson T., King R., Wilson J., Zozom A. Scheduling with alternatives: A link between process planning and scheduling. IIE Transactions. 31(11):1999;1093-1102
43. Zahran, I.M., Elmaghraby, A.S., Shalaby, M.A., 1990. Evaluation of flexibility in manufacturing systems. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 49-52