Adaptive scheduling in dynamic flexible manufacturing systems: A dynamic rule selection approach

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 4, 1997, Pages 486-502

  Park, Sang Chan ^a   Raman, Narayan ^b   Shaw, Michael J ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Adaptive scheduling; Dispatching rule selection; Dynamic manufacturing system; Inductive learning

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; FLEXIBLE MANUFACTURING SYSTEMS; SCHEDULING;

ADAPTIVE SCHEDULING; DISPATCHING RULE SELECTION; INDUCTIVE LEARNING;

ROBOT LEARNING;

EID: 0031198746     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.611301     Document Type: Article

References (49)

1. K. R. Baker, "Sequencing rules and due-date assignments in a job shop," Manag. Sci., vol. 30, no. 9, pp. 1093-1104, 1984.
2. K. R. Baker and J. M. Bertrand, "A dynamic priority rule for sequencing against due dates," J. Oper. Manag., vol. 3, pp. 37-42, 1982.
3. K. R. Baker and J. J. Kanet, "Job shop scheduling with modified due dates," J. Oper. Manag., vol. 4, no. 1, pp. 11-22, Nov. 1983.
4. A. G. Barto and S. P. Singh, "On the computational economics of reinforcement learning," in Proc. 1990 Connectionist Models Summer School, D. S. Touretzky, J. Elman, T. J. Sejnowski, and G. E. Hinton, Eds. San Mateo, CA: Morgan Kaufmann, 1990.
5. J. Browne, D. Dubois, K. Rathmill, S. P. Sethi, and K. E. Stecke, "Classification of flexible manufacturing systems," FMS Mag., vol. 2, pp. 114-117, 1982.
6. A. Bundy and B. Silver, "A critical survey of rule learning programs," in Proc. Euro. Conf. Artif. Intell. Orsay, France, 1982.
7. T. M. Cavalier, J. P. Ignizio, and A. L. Soyster, "Discriminant analysis via mathematical programming: On certain problems and their causes," IMSE Working Paper 87-120, Dep. Industrial Manag. Syst. Eng., Pennsylvania State Univ., 1987.
8. D. Chapman and L. P. Kaelbling, "Input generalization in delayed reinforcement learning: An algorithm and performance comparisons," in Proc. 1991 Int. Joint Conf. Artif. Intel., 1991, pp. 726-731.
9. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling,. Reading, MA: Addison-Wesley, 1967.
10. R. W. Conway, W. L. Maxwell, J. O. McClain, and L. J. Thomas, "The role of work- in-process inventory in serial production lines," Oper. Res., vol. 36, pp. 229-241, 1988.
11. W. W. Cooley and P. R. Lohnes, Multivariate Data Analysis. New York: Wiley, 1971.
12. L. DeRaedt and M. Bruynooghe, "Interactive theory revision," in Machine Learning Vol. IV, R. S. Michalski and G. Tecuci, Eds. San Mateo, CA: Morgan Kaufmann, 1994, pp. 239-264.
13. B. C. Falkenhainer and R. S. Michalski, "Integrating quantitative and qualitative discovery in the ABACUS system," in Machine Learning Vol. III, Y. Kodratoff and R. S. Michalski, Eds. San Mateo, CA: Morgan Kaufmann, 1990, pp. 153-190.
14. R. A. Fisher, "The use of multiple measurements in taxonomic problems," Ann. Eugenics, vol. 7, pp. 179-188, 1936.
15. J. H. Friedman, "Multivariate adaptive regression splines," Tech. Rep. 102, Lab. Computational Statistics, Stanford Univ., Stanford, CA, 1988.
16. S. B. Gershwin, Manufacturing Systems Engineering. Engelwood Cliffs, NJ: Prentice-Hall, 1994.
17. F. Glover, S. Keene, and B. Duea, "A new class of models for the discriminant problem," Decision Sci., vol. 19, pp. 269-280, 1988.
18. D. J. Hand, Discrimination and Classification. New York: Wiley, 1981.
19. J. Kimemia and S. B. Gershwin, "An algorithm for the computer control of a flexible manufacturing system," IIE Trans., vol. 15, no. 4, pp. 353-362, 1983.
20. G. J. Koehler and S. S. Erenguc, "Minimizing misclassifications in linear discriminant analysis," Working Paper, Dep. Decision and Inform. Sci., College of Business Admin., Univ. Florida, 1988.
21. G. J. Koehler and A. Majthay, "Generalization of Quinlan's induction method," Working Paper, Dep. Decision and Inform. Sci., College of Business Admin., Univ. Florida, 1988.
22. P. Langley, G. L. Bradshaw, and H. A. Simon, "Rediscovering chemistry with the BACON system," in Machine Learning: An Artificial Intelligence Approach, R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds. Palo Alto, CA: Tioga, 1983.
23. L. Lin, "Self-improving reactive agents based on reinforcement learning, planning and teaching," Machine Learning, vol. 8, pp. 293-321, 1992.
24. S. Mahadevan and R. Connell, "Automatic programming of behavior-based robots using reinforcement learning," in Proc. 1991 National Conf. AI, pp. 768-773.
25. R. S. Michalski, "A theory and methodology of inductive learning," in Machine Learning: An Artificial Intelligence Approach, R. Michalski, J. Carbonell, and T. Mitchell, Eds. Palo Alto, CA: Tioga, 1983.
26. G. J. Olsder and R. Suri, "Time-optimal control of flexible manufacturing systems with failure prone machines," in Proc. 19th IEEE Conf. Decision Contr., Dec., 1980.
27. S. S. Panwalker and W. Iskander, "A survey of scheduling rules," Operat. Res., vol. 25, pp. 45-61, 1977.
28. S. C. Park, "Applying machine learning to the design of decision support systems for intelligent manufacturing," Ph.D. dissertation, Dep. Business Admin., Univ. Illinois, Urbana, 1991.
29. S. C. Park, N. Raman, and M. J. Shaw, "Heuristic learning in pattern-directed scheduling," in Proc. Third ORSA/TIMS Conf. Flexible Manufact. Syst. Amsterdam, The Netherlands: Elsevier Science, 1989.
30. S. C. Park, S. Piramuthu, N. Raman, and M. J. Shaw, "Integrating inductive learning and simulation in rule-based scheduling," in Proc. Int. Workshop, Lecture Notes in Artif. Intell.: Expert Syst. Eng., G. Gottlob and W. Nejdl, Eds. New York: Springer-Verlag, 1990, pp. 152-167.
31. _, "Intelligent scheduling with machine learning," in Intelligent Scheduling Systems, D. E. Brown, and W. T. Scherer, Eds. Boston, MA: Kluwer, 1995, pp. 193-214.
32. M. J. Pazanni, C. Brunk, and G. Silverstein, "A knowledge-intensive approach to learning relational concepts," in Proc. Eighth Int. Workshop on Machine Learning. San Mateo, CA: Morgan Kaufmann, 1991, pp. 432-436.
33. S. Piramuthu, S. C. Park, N. Raman, and M. J. Shaw, "Integration of simulation modeling and inductive learning in an adaptive decision support system," Decision Support Syst., vol. 9, pp. 127-142, 1993.
34. P. Politakis and S. Weiss, "Using empirical analysis to refine system knowledge bases," Artif. Intel., vol. 22, pp. 23-48, 1984.
35. J. R. Quinlan, "Induction of decision trees," Machine Learning, vol. 1, pp. 81-106, 1986.
36. _, "Decision trees and multi-valued attributes," Machine Learning, vol. 11, pp. 305-318, 1988.
37. _, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
38. N. Raman, F. B. Talbot, and R. V. Rachamadugu, "Due date based scheduling in a general flexible manufacturing system," J. Oper. Manage., vol. 8, no. 2., pp. 115-132, 1989.
39. L. Rendell, "A new basis for state-space learning systems and a successful implementation," Artif. Intell., vol. 1, no. 2, pp. 177-226, 1983.
40. R. Rishel, "Dynamic programming and minimum principles for systems with jump Markov disturbances," SIAM J. Contr., vol. 13, no. 2, 1975.
41. C. Sammut and R. Banerji, "Learning concepts by asking questions," in Machine Learning: An Artificial Intelligence Approach, R. Michalski, J. Carbonell, and T. Mitchell, Eds. Palo Alto, CA: Tioga, 1983, pp. 167-192.
42. G. A. F. Seber, Multivariate Observations. New York: Wiley, 1984.
43. M. J. Shaw, J. Gentry, and S. Piramuthu, "Inductive learning systems for decision support: A comparative study," Comput. Sci. Econ. Manage., vol. 3, pp. 147-165, 1990.
44. M. J. Shaw, N. Raman, and S. C. Park, "Intelligent scheduling with machine learning capabilities: The induction of scheduling knowledge," IIE Trans., vol. 24, no. 2, pp. 156-168, 1992.
45. K. E. Stecke and N. Raman, "Pre-production planning decisions in flexible manufacturing systems with random material flows," IIE Trans., 1993.
46. R. S. Sutton, "Integrated architectures for learning, planning, and reacting based on approximating dynamic programming," in Proc. Seventh Int. Conf. Machine Learning. San Mateo, CA: Morgan Kaufmann, 1990.
47. G. Tecuci and Y. Kodratoff, "Apprenticeship learning in nonhomogeneous domain theories," in Machine Learning Vol. III, Y. Kodratoff and R.S. Michalski, Eds. San Mateo, CA: Morgan Kaufmann, 1990, pp. 514-551.
48. C. J. C. H. Watkins and P. Dayan, "Q-learning," Machine Learning, vol. 8, pp. 279-292, 1992.
49. R. D. Wayson, "The effects of alternate machines on two priority dispatching disciplines in general job shops," Master's thesis, Cornell Univ., Ithaca, NY, 1965.