Rescheduling frequency in an FMS with uncertain processing times and unreliable machines

Journal of Manufacturing Systems

Volumn 18, Issue 4, 1999, Pages 268-283

  Sabuncuoglu, Ihsan ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Reactive control; Scheduling rescheduling

Indexed keywords

EID: 0000179190     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0278-6125(00)86630-3     Document Type: Article

References (30)

1. J. Hutchison, K. Leong, D. Synder, and F. Ward, "Scheduling Approaches for Random Job Shop Flexible Manufacturing Systems," Int'l Journal of Production Research (v29, 1991), ppl053-1067.
2. M. Yamamoto and S.Y. Nof, "Scheduling/Rescheduling in the Manufacturing Operating System Environment," Int'l Journal of Production Research (v23, 1985), pp705-722.
3. R.T. Nelson, C.A. Holloway, and R.M. Wong, "Centralized Scheduling and Priority Implementation Heuristics for a Dynamic Job Shop Model with Due Dates and Variable Processing Times," AUE Trans. (vl9, 1977), pp95-102.
4. A.P. Muhleman, A.G. Locke, and C.K. Farn, "Job Shop Scheduling Heuristics and Frequency of Scheduling," Int'l Journal of Production Research (v20, 1982), pp227-241.
5. J.C. Bean, J. Birge, J. Mintenhal, and C. Noon, "Matchup Scheduling with Multiple Resources, Release Dates, and Disruptions," Operations Research (v39, 1991), pp470-483.
6. D. Wu, R.H. Storer, and P. Chang, "One-Machine Rescheduling Heuristics with Efficiency and Stability as Criteria," Computers & Operations Research (v20, 1993), ppl-13.
7. L. Church and R. Uzsoy, "Analysis of Periodic and Event-Driven Rescheduling Policies in Dynamic Shops," Int'l Journal of Computer Integrated Mfg. (v5, 1992), pp53-163.
8. I.M. Ovacik and R. Uzsoy, "Rolling Horizon Algorithms for a Single Machine Dynamic Scheduling Problem with Sequence-Dependent Set-Up Times," Int'l Journal of Production Research (v32, 1994), pp243-1263.
9. V.J. Leon, S.D. Wu, and R.H. Storer, "Robustness Measures and Robust Scheduling for Job Shops," HE Trans. (v26, 1994), pp323.
10. R.L. Daniels and P. Kouvelis, "Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production," Mgmt. Science (v41, 1995), pp363-376.
11. S.V Mehta and R. Uzsoy, "Predictable Scheduling of a Job Shop Subject to Breakdowns," IEEE Trans, on Robotics and Automation (v4, 1988),pp365-378.
12. Y.L. Chang, H. Matsuo, and R. Sullivan, "A Bottleneck-Based Beam Search for Job Scheduling in a Flexible Manufacturing System," Int'l Journal of Production Research (v27, 1989), pp949-1963.
13. N. Raman, F.B. Talbot, and R. Rachamadugu, "Due Date Based Scheduling in a General Flexible Manufacturing System," Journal of Operations Mgmt. (v8, 1989), pp 115-132.
14. M. Shaw, S. Park, and N. Raman, "Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge," HE Trans. (v24, 1992), pp56-168.
15. K.N. McKay, J.A. Buzacott, and R.F. Safayeni, The Scheduler's Knowledge of Uncertainty: The Missing Link in Knowledge Based Production Management Systems (Elsevier Science Publishers B.V, 1989), ppl71-189.
16. A. Dutta, "Reacting to Scheduling Exceptions in FMS Environments," HE Trans. (v22, 1994), pp300-314.
17. M.S. Fox and S.F. Smith, "ISlS-Knowledge Based System for Factory Scheduling," Expert Systems (vl, 1984), pp25-49.
18. S.F. Smith, P. Ow, J. Potvin, N. Muscettola, and Matthys, "An Integrated Framework for Generating and Revising Factory Schedules," Journal of Operational Research Society (v4I, 1990), pp539-552.
19. S. Smith, "OPIS: A Methodology and Architecture for Reactive Scheduling," in Intelligent Scheduling. M. Zweben and M. Fox, eds. (San Francisco: Morgan Kaufmann Publishers, 1994), pp29-56.
20. E. Szelke and R. Kerr, "Knowledge-based Reactive Scheduling," Production Planning and Control (v5, 1994), pp24-145.
21. M. Kim and Y. Kim, "Simulation Based Real-time Scheduling in a Flexible Manufacturing System" Journal of Mfg. Systems (v3, n2, 1994), pp85-93.
22. E. Kutanoglu and I. Sabuncuoglu, "Experimental Investigation of Scheduling Rules in a Dynamic Job Shop with Weighted Tardiness Costs," 3rd Industrial Engg. Research Conf., 1994, pp656-661.
23. Y. He, M. Smith, and R. Dudek, "Effects of Inaccuracy of Processing Time Estimation on Effectiveness of Dispatch Rules," 3rd Industrial Engg. Research Conf., 1994, pp308-3I3.
24. S.R. Lawrence and E.C. Sewell, "Heuristic, Optimal, Static, and Dynamic Schedules when Processing Times are Uncertain," Journal of Operations Mgmt. (v5, 1997), pp71-82.
25. I. Sabuncuoglu and S. Karabuk, "A Beam-Search Based Algorithm and Evaluation of Scheduling Approaches," HE Trans, on Scheduling and Logistics (v30, 1998), pp79-191.
26. R. Rachamadugu, U. Nandkeolyar, and T.J. Schreiber, "Scheduling with Sequence Flexibility," Decision Science (v24, 1993), pp315-241.
27. A. Law and W.D. Kelton, Simulation Modeling and Analysis (New York: McGraw-Hill, 1992).
28. I. Sabuncuoglu and D.L. Hommertzheim, "Experimental Investigation of FMS Due-date Scheduling Problem: Evaluation of Machine and AGV Scheduling Rules," Int'l Journal of Flexible Mfg. Systems (v5, 1993), pp301-324.
29. I. Sabuncuoglu, "A Study of Scheduling Rules of FMSs: A Simulation Approach," Int'l Journal of Production Research (v36, 1998), pp527-546.
30. M. Zweben, B. Daun, E. Davis, and M. Deale, "Scheduling and Rescheduling with Iterative Repair," in Intelligent Scheduling, M. Zweben and M. Fox, eds. (San Francisco: Morgan Kaufmann Publishers, 1994), pp241-255.