A real-time methodology for minimizing mean flowtime in FMSs with machine breakdowns: Threshold-based selective rerouting

International Journal of Production Research

Volumn 42, Issue 23, 2004, Pages 4975-4991

  Ozmutlu, Seda ^a   Harmonosky, Catherine M ^b  

^a ULUDAG UNIVERSITY   (Turkey)

^b The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTELLIGENT AGENTS; MACHINE COMPONENTS; REGRESSION ANALYSIS;

FLEXIBLE MANUFACTURING SYSTEM (FMS); REROUTING; THERSHOLD VALUE; THRESHOLD-BASED SELECTIVE REROUTING (TSR);

REAL TIME SYSTEMS;

EID: 9944231006     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540410001704005     Document Type: Article

References (34)

1. ABUMAIZAR, R. J. and SVETSKA, J. A., 1997, Rescheduling job shops under random disruptions. International Journal of Production Research, 35(7), 2065-2082.
2. AHLUWALIA, R. S. and JI, P., 1990, A distributed approach to job scheduling in a flexible manufacturing system. Computers and Industrial Engineering, 20(1), 95-103.
3. BEAN, J. C., BIRGE, J. R., MITTENTHAL, J. and NOON, C. E., 1991, Matchup scheduling with multiple resources, release dates and disruptions. Operations Research, 39(3), 470-481.
4. BINGHAM, T. C., 1997, An approach to developing multi-level fractional factorial designs. Journal of Quality Technology, 29(4), 370-380.
5. CHANG, J. W., CHIOU, S. S. and LUH, Y. P., 1997, Function modules demanded for production control in distributed manufacturing systems. International Journal of Advanced Manufacturing Technology, 13(6), 434-442.
6. CONNOR, W. S. and ZELEN, M., 1959, Fractional Factorial Experiments For Factors at Three Levels (Washington D.C.: National Bureau of Standards Applied Mathematics Series, No. 54).
7. DOLINSKA, M. and BESANT, C. B., 1995, Dynamic control of flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 10, 131-138.
8. DUTTA, A., 1990, Reacting to scheduling exceptions in FMS environments. IIE Transactions, 22(4), 300-314.
9. FANG, J. and XI, Y., 1997, A rolling horizon job shop rescheduling strategy in the dynamic environment. International Journal of Advanced Manufacturing Technology, 13(3), 227-232.
10. HARMONOSKY, C. M., FARR, R. H. and NI, M. C., 1997, Selective rerouting using simulated steady state system data. Proceedings of the 1997 Winter Simulation Conference, 1293-1298.
11. HILDEBRANT, R. R., 1980, Scheduling flexible machining systems using mean value analysis. Proceedings of the 1980 IEEE Conference on Decision and Control, 1, pp. 701-706.
12. JAIN, A. K. and ELMARAGHY, H. A., 1997, Production scheduling/rescheduling in flexible manufacturing. International Journal of Production Research, 35(1), 281-309.
13. KIM, M. H. and KIM, Y. D., 1994, Simulation-based real-time scheduling in a flexible manufacturing system. Journal of Manufacturing Systems, 13(2), 85-93.
14. KIMEMIA, J. and GERSHWIN, S. B., 1983, An algorithm for the computer control of a flexible manufacturing system. IIE Transactions, 15(4), 353-362.
15. KUTANOGLU, E. and SABUNCUOGLU, I., 2001, Routing-based reactive scheduling policies for machine failures in dynamic job shops. International Journal of Production Research, 39(14), 3141-3158.
16. LI, R. K., SHYU, Y. T. and ADIGA, S., 1993, A heuristic rescheduling algorithm for computer-based production scheduling systems. International Journal of Production Research, 31(8), 1815-1826.
17. LIU, P. S. and Fu, L. C., 1989, Hierarchical System for dynamically solving planning and scheduling problem in a flexible manufacturing system. Proceedings of the 1989 IEEE International Conference on Systems, Man and Cybernetics, 1, pp. 77-82.
18. MAIMON, O. Z. and GERSHWIN, S. B., 1988, Dynamic scheduling and routing for flexible manufacturing systems that have unreliable machines. Operations Research, 36(2), 279-292.
19. MATSUURA, H., TSUBONE, H. and KANEZASHI, M., 1993, Sequencing, dispatching and switching in a dynamic manufacturing environment. International Journal of Production Research, 31(7), 1671-1688.
20. MONTGOMERY, D., 1991, Design and Analysis of Experiments, 3rd edn (New York: Wiley).
21. MORION, T. E. and PENTICO, D., 1993, Heuristic Scheduling Systems with Applications to Production and Project Management (New York: Wiley).
22. OZMUTLU, S. and HARMONOSKY, C. M., 2001, A review of literature on flexible manufacturing systems with disruptions with an emphasis on machine failures. Forthcoming.
23. PARK, S. C., RAMAN, N. and SHAW, M. J., 1997, Adaptive scheduling in dynamic flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 13(4), 486-502.
24. PENG, C. and CHEN, F. F., 1998, Real-time control and scheduling of flexible manufacturing systems: an ordinal optimization based approach. International Journal of Advanced Manufacturing Technology, 14(10), 775-786.
25. RO, I. K. and KIM, J. I., 1990, Multi-criteria operational control rules in flexible manufacturing systems (FMSs). International Journal of Production Research, 28(1), 47-63.
26. SABUNCUOGLU, I. and BAYIZ, M., 2000, Analysis of reactive scheduling problems in a job shop environment. European Journal of Operational Research, 126, 567-586.
27. TAWEGOUM, R., CASTELAIN, E. and GENTINA, J. C., 1994, Hierarchical and dynamic production control in flexible manufacturing systems. Robotics and Computer-Integrated Manufacturing, 11(4), 327-334.
28. TUNALI, S., 1997, Evaluation of alternate routing policies in scheduling a job-shop type FMS. Computers and Industrial Engineering, 32(2), 234-250.
29. TSUKADA, T. K. and SHIN, K. G., 1993, Intelligent disruption recovery for decentralized manufacturing systems. Proceedings of the 1993 IEEE International Conference on Robotics and Automation, 1, pp. 852-857.
30. TSUKADA, T. K. and SHIN, K. G., 1996, PRIAM: polite rescheduler for intelligent automated manufacturing. IEEE Transactions on Robotics and Automation, 12(2), 235-245.
31. WANG, K. S., HSIA, H. W. and ZHUANG, Z. D., 1995, Decision learning about production control as machines break down in a flexible manufacturing system. The International Journal of Flexible Manufacturing Systems, 7, 73-92.
32. YAMAMOTO, M. and NOF, S. Y., 1985, Scheduling/rescheduling in the manufacturing operating system environment. International Journal of Production Research, 23(4), 705-722.
33. YELLIG, E. J. and MACKULAK, G. T., 1997, Robust deterministic scheduling in stochastic environments. Computer Integrated Manufacturing System Research, 35(2), 369-379.
34. YOUNIS, M. A. and MAHMOUD, M. S., 1992, An algorithm for dynamic routing in FMS under unpredicted failure. Applied Mathematical Modeling, 16, 141-147.