Adaptive scheduling in random flexible manufacturing systems subject to machine breakdowns

International Journal of Production Research

Volumn 41, Issue 9, 2003, Pages 1927-1951

  Chen, Jie ^a   Chen, F Frank ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; DECISION MAKING; HEURISTIC METHODS; MARKOV PROCESSES; REPAIR; SCHEDULING;

MACHINE BREAKDOWNS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0242333158     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/0020754031000119016     Document Type: Article

References (31)

1. BAKER, K. R., 1977, An experiment study of the effectiveness of rolling schedules in production planning. Decision Science, 8, 19-31
2. BAZARAA, M. S., JARVIS, J. and SHERALI, H. D., 1990, Linear Programming and Network Flows, 2nd edn (New York: Wiley).
3. BAZARAA, M. S., SHERALI, H. D. and SHETTY, C. M., 1993, Nonlinear Programming: Theory and Algorithms, 2nd edn (New York: Wiley).
4. CHANDRA, J., 1990, Optimization-based opportunistic part dispatching in flexible manufacturing systems. Unpublished PhD. Thesis, School of Industrial Engineering, Purdue University, W. Lafayette, IN.
5. CHANDRA, J. and TALAVAGE, J., 1991, Intelligent dispatching for flexible manufacturing. International Journal of Production Research, 29(11), 2259-2278.
6. CHEN, F. F., Xu, D. D. and KER, J. I., 1993, Effects of tool loading and replenishing practices on design and operation of flexible manufacturing centers. Transactions of NAMRI/SME, 21, 391-398.
7. CHEN, J. and CHEN, F. F., 2001, Integrating part and tool scheduling in an FMS with multiple setup machine: an optimization based rolling time horizon approach. Proceedings of the 2001 Industrial Engineering Research Conference, Institute of Industrial Engineers, Atlanta, GA.
8. CHURCH, L. K. and UZSOY, R., 1992, Analysis of periodic and event-driven rescheduling policies in dynamics shops. International Journal of Computer Integrated Manufacturing, 5, 153-163.
9. CONWAY, R. W., MAXWELL, W. L. and MILLER, L. W., 1967, Theory of Scheduling (Reading, MA: Addison Wesley).
10. GHOSH, S., MELNYK, S. A. and RAGATZ, G. L., 1992, Tooling constraints and shop floor scheduling: evaluating the impact of sequence dependency. International Journal of Production Research, 30(6), 1237-1253.
11. GRIECO, A. Q., SEMERARO, T. T. and TOMA, S., 1995, Simulation of tool and part flow in FMS. International Journal of Production Research, 33(3), 643-658.
12. ISHII, N. and TALAVAGE, J. 1991, A transient-based real-time scheduling algorithm in FMS. International Journal of Production Research, 29(12), 2501-2520.
13. JONES, A. and MCLEAN, C., 1986, A posed hierarchical control model for automated manufacturing systems. Journal of Manufacturing Systems, 5(1), 15-25.
14. KASHYAP, A. S. and KHATOR, S. K., 1996, Analysis of tool sharing in an FMS: a simulation study. Computers and Industrial Engineering, 30(1), 137-145.
15. KOO, P.-H. and TANCHOCO, J. M. A., 1999, Real time operation in single stage multimachine systems. International Journal of Production Research, 37(5), 1023-1039.
16. KUTANOGLU, E. and SABUNCUOGLU, I., 1999, An analysis of heuristics in a dynamic job shop with weighted tardiness objectives. International Journal of Production Research, 37(1), 165-187.
17. MEHTA, S. V. and UZSOY, R. M., 1998, Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation, 14(3), 365-378.
18. MUHLEMANN, A. P., LOCKETT, A. G. and FARN, C. K., 1982, Job shop scheduling heuristics and frequency of scheduling. International Journal of Production Research, 20, 227-241.
19. O'KEEFE, R. M. and KASIRAJAN, T., 1992, Interaction between dispatching and next station selection rules in a dedicated flexible manufacturing system. International Journal of Production Research, 30(8), 1753-1772.
20. OSAKI, S., 1992, Applied Stochastic System Modeling (New York: Springer-Verlag).
21. OVICK, I. M. and UZSOY, R., 1994, Rolling horizon algorithms for single machine dynamic scheduling problem with sequence dependent setup times. International Journal of Production Research, 32, 1243-1263.
22. OVICK, I. M. and UZSOY, R., 1995, Rolling horizon procedures for dynamic parallel machine scheduling problem with sequence dependent setup times. International Journal of Production Research, 33(11), 3173-3192.
23. PARK, S. C., RAMAN, N. and SHAW, M., 1997, Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach. IEEE Transactions on Robotics and Automation, 13(4), 486-502.
24. PIRAMUTHU, S., SHAW, M. and FULKERSON, B., 2000, Information-based dynamic manufacturing system scheduling. International Journal of Flexible Manufacturing Systems, 12, 219-234.
25. RAJU, K. R. and CHETTY, O. V. K., 1993, Design and evaluation of automated guided vehicle systems for flexible manufacturing systems: an extended Petri net-based approach. International Journal of Production Research, 31(5), 1069-1096.
26. SHANKER, K. and TZEN, Y.-J., 1985, A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research, 23(3), 579-595.
27. SHEFAEI, R. and BRUNN, P., 1999, Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach. International Journal of Production Research, 37(17), 3913-3925.
28. SUN, D. and LIN, L., 1994, A dynamic job shop scheduling framework: a backward approach. International Journal of Production Research, 32, 967-985.
29. TUNG, L. F., LIN, L. and NAGI, R., 1999, Multiple-objective scheduling for the hierarchical control of flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 11(4), 379-409.
30. WEIN, L. M. and CHEVALIER, P. B., 1992, A broader view of the job-shop scheduling problem. Management Science, 38(7), 1018-1033.
31. XU, Z. and RANDHAWA, S., 1998, Evaluation of scheduling strategies for a dynamic job shop in a tool-shared, flexible manufacturing environment. Production Planning and Control, 9(1), 74-86.