Abstract
Continuous, steady improvement of manufacturing operation management from information technology (IT) perspective is a key requirement to manufacturing enterprises competing under the pressure of changing market demands.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahuja, S.J., and Valavanis, K.P., 1988, Modified Petri nets for comprehensive modelling of flexible manufacturing systems. In: Proc. for IMACS88 Vol. 4, pp. 532–534.
Alur, R., Courcoubetis, C., and Dill, D., 1991, Model-checking for probabilistic real-time systems. Proc. of the 18th Int. Colloq. on Automata, Languages and Programming, Madrid, July 1991, Springer Verlag, Lecture Notes in Computer Science 510, pp. 115–126.
Andersin, H.E., 1992, Performance measurement as an integrating link between man and CIM. In: Human Aspects in Computer Integrated Manufacturing, Eds.: G.J. 011ing and F. Kimura, Elsevier Sci. Publishers, IFIP, 1992, Tokyo, pp. 495513.
Arai, E., Amnuay, S.T. and Uchiyama, N., Real-time simulation and monitor forecast for dynamic scheduling in distributed production systems. Proceedings of JSPE-IFIP WG 5.3 Workshop DIISM’93, Japan, 1993, pp. 137–147.
Arizono, I., Yamamoto, A., and Ohta, H., 1992, Scheduling for Minimising Total Actual Flow Time by Neural Networks. Int. J. of Production Research, Vol. 30, No. 3, pp. 503–511.
Atabakhsh, H., 1991, A survey of constraint based scheduling systems using an AI approach. Artificial Intelligence in Engineering, Vol. 6, pp. 58–73.
Avouris, N.M. and Gasser, L. (Eds.), 1992, Distributed Artificial Intelligence: theory and practice, Kluwer Academic Publisher.
Baker, K. R., 1974, Introduction to Sequencing and Scheduling, New York: John Wiley and Sons, 1974.
Barcio, B.T., Ramaswamy, S., and Barber, K.S., 1996, An Object-Oriented Modeling and Simulation Environment for Reactive Systems Development. J. of Flexible Manufacturing Systems, Kluwer Academic Publishers, Norwell, USA.
Basaglia, G., and Guida, M., 1991, Operational Research and Artificial Intelligence in the Development of Real-time Scheduling Systems, the BIS Esprit Project. IJCA We’91: Workshop on Advances in interfacing production systems with the real world. Sydney, Australia, 1991.
Beck, H.A., 1993, TOSCA: A novel approach to the management of job-shop scheduling constraints. In: Realising CIM’s Industrial Potential, Eds.: C. Kooij, P.A. Mac Conail and J. Bastos, IOS Press, 1993, pp. 138–149.
Ben-Arieh, D., 1992, Concurrent modeling language (CML) for discrete process modeling, simulation and control. Journal of Intelligent Manufacturing, (1992), 3, pp. 31–41.
Berry, P.M., 1992, Scheduling: A problem of decision making under uncertainty. Proceedings 10th European Conference on Artificial Intelligence, ECAI’92, Vienna, John Wiley and Son pp. 638–642.
Bohner, P., 1995, A multi-agent approach with distributed fuzzy logic. Computers in Industry, Vol. 26, pp. 219–227.
Brandimarte, P., 1992, Neighbourhood search-based optimization algorithms for production scheduling: a survey. Computer Integrated Manufacturing Systems, Vol. 5, No. 2, pp. 167–176.
Brandimarte, P. and Villa, A. (Eds.), 1995, Optimization Models and Concepts in Production Management, Gordon and Breach Publishers SA, Basel, Switzerland.
Brown, M.C., 1988, The dynamic re-scheduler: conquering the changing production environment. Proceedings 4th IEEE Conference on AI Applications, San Diego, USA, pp. 175–180.
Bruno, G., and Biglia, P., 1985, Performance evaluation and validation of tool handling in FMS using Petri nets. Proceedings of Int. Workshop on Timed Petri Nets, Torino, Italy, July 1985, pp. 64–71.
Bruno, G., and Marchetto, G., 1986, Process-translatable Petri nets for the rapid prototyping of process control systems. IEEE Transactions on Software Engineering, Vol. SE-12, February 1986, pp. 346–357.
Bugnon, B., Stoffel, K. and Widmer, M., 1995, FUN: A dynamic method for scheduling problems. European Journal of Operational Research, Vol. 83, (1995), pp. 271–282.
Burke, P., and Prosser, P., 1991, A Distributed Asynchronous System for Predictive and Reactive Scheduling. Artificial Intelligence in Engineering, Vol. 6, No. 3, pp. 106–124.
Carver, N., and Lesser, V., 1994, Evolution of Blackboard Control Architectures (Invited paper), Expert Systems With Applications, Vol. 7, pp. 1–30.
Caselli, S., Papaconstantinou, C., Doty, K.L., and Navathe, S., 1992, A structure-function-control paradigm for knowledge-based modeling and design of manufacturing workcells. Journal of Intelligent Manufacturing, (1992), 3, pp. 11–30.
Caskey, K. and Storch, R.L., 1996, Heterogeneous dispatching rules in job and flow shops. Int. J. Production Planning and Control, Vol. 7, No. 4, pp. 351–361.
Chaib-Draa, B., Moulin, B., Mandiau, R., and Millot, P., 1992, Trends in Distributed Artificial Intelligence. Artificial Intelligence Review, 1992, No. 6, pp. 3566.
Chang, F.C., 1985, A knowledge-based real-time decision support system for job-shop scheduling at the shop-floor level. PhD Dissertation, Ohio State University, USA.
Chase, Ch. and Ramadge, P. J., 1992, On Real-Time Scheduling Policies for Flexible Manufacturing Systems, IEEE Transactions on Automatic Control, Vol. 37, No. 4, April 1992, pp. 491–496.
Chengen, W., Jianying, Z., and Zhongxin, W., 1993, An expert system for FMS control, Intelligent Systems Engineering, Winter 1993, pp. 223–230.
Chiang, W.-Y., and Fox, M.S., 1990, Protection against uncertainty in a deterministic schedule. In: Proc. of the Fourth Int. Conference on Expert Systems in Production and Operations Management, May, 1990, Hilton Head Island, S.C., USA.
Chiuc, C., and Yih, Y., 1995, A learning based methodology for dynamic scheduling in distributed manufacturing systems. Int. J. of Production Res., Vol. 33, No. 11, pp. 3217–3232.
Chryssolouris, G., Guillot, M., and Domroese, M., 1991, The use of neural networks in determining operational policies for manufacturing systems. J. of Manufacturing Systems, Vol. 10, No. 2, pp. 166–175.
Collinot, A., and Le Pape, C., 1989, Testing and Comparing reactive scheduling strategies. Proc. 1989 AAAI-SIGMAN Workshop on Manufacturing Production Scheduling, AAAI-SIGMAN, Detroit, USA.
Conry, S., Meyer, R., and Lesser, V., 1988, Multistage negotiation in distributed planning, Readings in Distributed Artificial Intelligence, Morgan-Kaufmann, 1988, pp. 367–384.
Costello, D., Jordan, P., and Browne, J., A knowledge-based tool for reactive scheduling. In: Artificial Intelligence in Reactive Scheduling, E. Szelke and R. Kerr (Eds.), Chapman and Hall, London, 1995, pp. 95–114.
Cras, J-Y., 1993, A Review of Industrial Constraint Solving Tools - AI Perspectives. Report published by Artificial Intelligence, Oxford, UK, 1993, ISBN 1 898804 001.
Croce, F.D., 1995, Generalized pairwise interchanges and machine scheduling. European Journal of Operational Research, Vol. 83, pp. 310–319.
Davis, Randall, Smith, Reid, 1983, Negotiation as a metaphor for distributed problem solving, Artificial Intelligence, No. 20, 1983, pp. 63–109.
Dechter, R., Meiri, I., and Pearl, J., 1991, Temporal constraint networks. Artificial Intelligence, Vol. 49, pp. 61–95.
Dorn, J., Kerr, R.M., and Thalhammer, G., 1994, Reactive Scheduling in a Fuzzy Temporal Framework. In: E. Szelke, and R.M. Kerr, (Eds.), Knowledge Based Reactive Scheduling, IFIP, North-Holland, Amsterdam, 1994, pp. 39–56.
Drummond, M., and Bresina, J., 1990, Anytime Synthetic Projection: Maximizing the Probability of Goal Satisfaction. Proceedings of Conf. AAAI-90, AAAI Press, Menlo Park, Calif., pp. 138–144.
Drummond, M., Swanson, K., and Bresina, J., 1994, Robust Scheduling and Execution for Automatic Telescopes. In: M. Zweben and M.S. Fox, Intelligent Scheduling, Morgan Kaufmann, San Francisco, California, 1994, pp. 341–369.
D’Souza, K., and Khator, S.K., 1994, A survey of Petri net applications in modeling controls for automated manufactruring systems. Survey. Computers in Industry, 24, (1994), pp. 5–16.
Dubois, D. and Stecke, K. E., 1983, Using Petri nets to represent production processes, 22nd IEEE Conference on Decisions and Control, pp.1062–1067.
Dubois, D., Fargier, H., and Prade, H., 1993, Handling flexibility and uncertainty in job-shop scheduling. Proc. FLAI’93 European Workshop on Fuzzy Logic in Artificial Intelligence ( Linz, Austria ) pp. 13–17.
Durfee, E.H., 1989, Trends in co-operative distributed problem solving. IEEE Trans. on Knowledge and Data Engineering, Vol. 1, No. 1, March 1989, pp. 63–83.
Durfee, E.H. (Ed.), 1991, Distributed Artificial Intelligence, IEEE Trans. on Systems, Man and Cybernetics, Vol. 21, No. 16, November 1991, pp. 1167–1183.
Durfee, E.H., Lesser, V., and Corcill, D.D., 1987, Coherent Cooperation among Communicating Problem-Solvers. IEEE Transactions on Computers, Vol. C36, No. 11, November 1987, pp. 1275–1291.
Durfee, E. H., and Lesser, V. R., 1988, Incremental Planning to Control Time Constrained Blackboard Based Problem Solver, IEEE Trans. on Aerospace and Electronic Systems., Vol. 24, No. 5, Sept. 1988, pp. 647–662.
Ehlers, E.M. and van Rensburg, E., 1996, An Object-Oriented Manufacturing Scheduling Approach, IEEE Transactions on SMC- Part A: Systems and Humans, Vol.26, No. 1, January, 1996, pp. 17–26.
Elleby, P, Fargher, H. E., and Addis, T.R., 1988, Reactive constraint-based job-shop scheduling. In: Oliff, M.D. (Ed.), Expert Systems and Intelligent Manufacturing, North-Holland, New York, pp. 1–10.
Fang, H-L., Ross, P. and Corne, D., 1993, A Promising Genetic Algorithm Approach to Job-Shop Scheduling, Rescheduling, and Open-Shop Scheduling Problems. Proc. of the Fifth Int. Conf. on Genetic Algorithms, pp. 375–382.
Fanti, M.P., Figalli, G., Maione, B., Piscitelli, G., and Turchiano, B., 1990, Discrete-event modelling of Flexible Manufacturing Systems, Proc. for COMCONEL 90: Communication, Control, and Electronics Conference, Cairo, Egypt, pp. 46–50.
Farhoodi, F., 1990, A knowledge based approach to dynamic job-shop scheduling. Int. J. of Computer Integrated Manufacturing, Vol. 3, 1990, pp. 84–95.
Firby, R.J., 1987, An investigation into reactive planning in complex domains. Proc. Sixth National Conference on Artificial Intelligence, AAAI-87, American Association for AI, Seattle, USA, 1987, pp. 202–206.
Foo, S.Y., Takefuji, Y., and Szu, H., 1994, Job-shop scheduling based on modified Tank-Hopfield linear programming networks. Engineering Applications of Artificial Intelligence, Vol. 7, No. 3, pp. 321–327.
Fox, M.S., 1987, Constraint-Directed Search: A case study of Job-Shop Scheduling. Intelligent Scheduling, M.Zweben and M.S. Fox (Eds.), Morgan Kaufmann, San Francisco, California.
Fox, M.S., 1988, An Organizational View of Distributed Systems. In: Readings in Artificial Intelligence, Eds.: A.H. Bond and L. Gasser, Morgan Kaufmann, San Francisco, 1988.
Fox, M.S., Sadeh, N., and Baykan, C., 1990, Constrained Heuristic Search. Proc. of the Workshop on Innovative Approaches to Planning, Scheduling and Control, San Diego, California, DARPA Publ., pp. 309–315.
Fox, M.S., 1994, ISIS: A Retrospective. In: Intelligent Scheduling, M.Zweben and M.S. Fox (Eds.), Morgan Kaufmann, San Francisco, California, pp. 3–28.
Garetti, M., and Taisch, M., 1995, Using neural networks for reactive scheduling. In: Artificial Intelligence in Reactive Scheduling, R. Kerr and E. Szelke (Eds.), Chapman and Hall (IFIP), London, pp. 146–155.
Garner, B.J., and Ridley, G.J., 1995, Knowledge acquisition for reactive scheduling. In: Artificial Intelligence in Reactive Scheduling, Eds.: R.M. Kerr and E. Szelke, Chapman and Hall, London, 1995, pp. 156–164.
Gasser, L., and Huhns, M.N. (Eds.), 1989, Distributed Artificial Intelligence, Vol. II, Morgan Kaufmann Publishers, San Mateo, California.
Gershwin, S.B., 1989, Hierarchical Flow Control: A Framework for Scheduling and Planning Discrete Events in Manufacturing Systems. Invited paper. Proc. of the IEEE, Vol. 77, No.1, January, 1989, pp. 195–209.
Goldberg, D.-E., 1989, Genetic Algorithm in search, optimisation and machine learning, Reading, 1989.
Goyal, S.K., Metha, K., Kodali, R., and Deshmukh, S.G., 1995, Simulation for Analysis of Scheduling Rules for a Flexible Manufacturing System. Integrated Manufacturing Systems, Vol. 6, No. 5, pp. 21–26.
Grabot, B., Geneste, L. and Dupeux, A., 1994, Multi-heuristic scheduling in SIPAPLUS: three approaches to tune compromises. Journal of Intelligent Manufacturing, Vol. 5, pp. 303–313.
Gregor, M., and Kosturiak, J., 1996, ARENA: Environment for Simulation Model Building, Technical Report of DIE, University of Zilina, Slovakia.
Hadavi, K.C., 1994, ReDS: A Real Time Production Scheduling System from Conception to Practice. In: Intelligent Scheduling, Eds.: M. Zweben and M.S. Fox, Morgan Kaufmann, San Francisco, 1994, pp. 581–604.
Harel, D. and Pnueli, A., 1985, On the development of reactive systems. In: Logistics and Models of Concurrent Systems, Ed.: Apte, K.R., Springer Verlag, NewYork, pp. 477–498.
Harmonosky, C.M., and Robohn, S.R., 1991, Real-time scheduling in computer integrated manufacturing: a review of recent research. International Journal of Computer Integrated Manufacturing, Vol. 4, No. 6, pp. 331–340.
Hasle, G., and Smith, S.F., 1995, Directing an opportunistic scheduler: an empirical investigation on reactive scenarios. In: Artificial Intelligence in Reactive Scheduling, R. Kerr and E. Szelke (Eds.), Chapman and Hall (IFIP), London, 1995, pp. 1–11.
Hatono, I., Yamagata, K., and Tamura, H., 1991, Modeling, and On-Line Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets. IEEE Transactions on Software Engineering, Vol. 17, No. 2, February 1991, pp. 126–132.
Hayes-Roth, B., 1985, A blackboard architecture for control. Artificial Intelligence, Vol. 26, 1985, pp. 251–321.
Hayes-Roth, B.,1990, Architectural foundations for real-time performance in intelligent agents, Journal of Real-Time Systems, Vol. 2, 1990, pp. 99–125.
Hitchcock, M., 1994, Virtual Manufacturing - A Methodology for Manufacturing in a Computer. Proc. of Workshop on the Automated Factory of the Future: Where do we go from here?/ IEEE 1994 Int. Conf. on Robotics and Automation, San Diego, 1994.
Ho, Y.C., 1987, Performance Evaluation and Perturbation Analysis of Discrete Event Dynamic Systems. IEEE Trans. on Automatic Control, Vol. AC-32, no. 7, pp. 563–572.
Holloway, L.E., Paul, C.J., Strosnider, J.K., and Krough, B.H., 1991, Integration of behavioral fault detection models and an intelligent reactive scheduler. Proc. of IEEE Int. Symposium on Intelligent Control, August 1991, Arlington, Virginia, USA, pp. 134–139.
Hoong, L.W., Yeo, K.T., and Sim, S.K., 1991, Application of neural networks in a job-shop environment. Proceedings of Int. Conference on Computer Integrated Manufacturing, ICCIM’91, ‘Manufacturing enterprises of the 21st Century’, ( World Scientific Publ., Singapore ), pp. 559–562.
Huhns, M.N., Distributed Artificial Intelligence, Research Notes in AI, London, Pitman, 1987.
Hynynen, J.E., 1989, BOSS–An Artificial Intelligent system for distributed factory scheduling. In: Kimura, F. and Rolstadas, A. (Eds.), Proc. of CAPE’89 IFIP Conference on Computer Applications in Production and Engineering, Elsevier Science Publ., Tokyo, pp. 667–677.
Ippolito, R., Rosetto, S., Vallauri, M., Villa, A., 1986, The emergence of Artificial Intelligence appliactions in manufacturing system control. IEEE-H22822/86, pp. 472–476.
Jain, S., Barber, K., and Osterfeld, 1990, Expert simulation for on-line scheduling, Communication ACM, Vol. 33, No. 10, Oct. 1990, pp. 54–59.
Jensen, K., 1992, Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use (EATCS Monographs on Theoretical Computer Science), Springer-Verlag, New York, 1992.
Jones, A., Rabelo, L., and Yih, Y., 1995, A hybrid approach to real-time sequencing and scheduling. Int. J. of Computer Integrated Manufacturing, Vol. 8, No. 2, pp. 145–154.
Kaebling, L.P., 1987, An architecture for intelligent reactive systems. In: Reasoning About Actions and Plans, Eds.: Michael, P.G. and Lansky, A.L., Morgan Kaufmann, 1987, pp. 395–410.
Karsiti, M.N., Cruz Jr., B., and Mulligan Jr., J.H., 1991, Performance Forecasts as Feedback for Schedule Generation. Journal of Manufacturing Systems, Vol. 11, No. 5, pp. 326–333.
Kasturia, E., DiCesare, F., and Desrochers, A.A., 1988, Real-time control of multilevel manufacturing systems using coloured Petri nets. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, Philadelphia, pp. 1114–1119.
Kempf, K., Russel, B., Sidhu, S., and Barett, S., 1991, AI-based schedulers in manufacturing practice. AI Magazine, Vol. 11, pp 46–56.
Kerr, R.M., 1991, Knowledge-Based Manufacturing Management, Addison-Wesley, Sydney.
Kerr, R.M., and Kibira, D., 1994, Simulation and Machine Induction with Fuzzy set theory, Wien, June 1994, Proc. of the 2nd IFAC/IFIP/IFOR Conf. on ‘Intelligent Manufacturing Systems’- IMS’94, June 1994, Vienna, Austria, Techn. Univ. of Vienna, pp. 397–404.
Kerr, R.M., and Walker, R.N., 1989, A job shop scheduling system based on fuzzy arithmetic. Proc. of 3rd Int. Conf. on Expert Systems and the Leading Edge in Production and Operations Management, Hilton Head Island, pp. 433450.
Khaw, J., Siong, L.B., Lim, L., Yong, U., Jui, S.K., and Fang, L.C., 1991, Shop floor scheduling using a three dimensional neural network model. Proc. of the Int. Conference on Computer Integrated Manufacturing, ICCIM’91 on ‘Manufacturing Enterprises of the 21st Century’, World Scientific Publ., Singapore, pp. 563–566.
Kirn, S. and Schneider, 1994, STRICT: A Blackboard-Based Tool Supporting the Design of Distributed PPC Applications. Expert Systems With Applications, Vol. 7, pp. 131–146.
Kohonen, T., 1988, An introduction to neural computing. Neural Networks, No. 1, pp. 3–16.
Kolonder, J. (Ed.), 1993, Case-Based Reasoning, Morgan Kaufmann, San Francisco.
Korf, R.E., 1988, Real Time Heuristic Search, Proc. of AAAI 88, The Seventh National Conference on Artificial Intelligence, Aug. 21–26, 1988, Saint Paul, Minnesota, USA, Vol. 1, pp. 139–144.
Krogh, B.H., and Sreenivas, R.J., 1987, Essentially decision free Petri nets for real-time resource allocation. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, pp. 1005–1011.
Kurbel, K., and Ruppel, A., 1996, Integrating intelligent job-scheduling into a real-world production scheduling system, J. of Intelligent Manufacturing, Vol. 7, 1996, pp. 373–377.
Kusiak, A., and Villa, A., 1987, Architectures of expert systems for scheduling flexible manufacturing systems. Proc. IEEE Int. Conf. on Robotics and Automation, Releigh, USA, 1987, pp. 113–117.
Kwok, A., and Norrie, D., 1993, Intelligent agent systems for manufacturing applications. J. of Intelligent Manufacturing, Vol. 4, pp. 285–293.
Laffey, T.J., Cox, P.A., Schmidt, J.L., Kao, S.M., and Read, J.Y., 1988, Real-time knowledge-based systems. AI Magazin, Vol. 9, 1988, pp. 27–45.
Lalanda, P., Charpillet, F., and Haton, J-P., 1992, A real-time blackboard-based architecture, Proceedings 10th European Conf. on Artificial Intelligence–ECAI’92, Vienna, Austria, August 1992, Ed.: B. Neumann, Wiley and Sons, Vienna, 1992, pp. 262–266.
Lawton, G., 1992, Genetic algorithms for schedule optimisation. AI Expert, Vol. 5, pp. 23–27.
Le Pape, C., 1994, Scheduling as Intelligent Control of Decision-Making and Constraint Propagation. In: Intelligent Scheduling, Eds.: M. Zweben and M.S. Fox, Morgan Kaufmann, San Francisco, 1994, pp. 67–98.
Liepins, G.E., and Hilliard, M.R., 1989, Genetic algorithms: foundations and applications. Annals of Operations Research, Vol. 21, pp. 31–43.
Likkas, G.P., Avouris, N.M. and Papakonstantinou, G., 1995, Development of distributed problem solving systems for dynamic environments, IEEE Transactions SMC, Vol. 25, No. 3, March 1995, pp. 400–414.
Liu, B., 1993, Knowledge-Based Factory Scheduling: Reasource Allocation and Constraint Satisfaction. Expert Systems With Applications, Vol. 6, pp. 349–359.
Liu, H., and Dong, J., 1996, Dispatching rule selection using artificial neural networks for dynamic planning and scheduling. J. of Intelligent Manufacturing, Vol. 7, pp. 243–250.
Lo, Z. and Bavarian, B., 1991, Scheduling with Neural Networks for Flexible Manufacturing Systems. Proc. of the 1991 IEEE Conference on Robotics and Automation, Sacramento, California, pp. 818–823.
Maes, P., 1994, Modelling adaptive autonomous agents, Artificial Life, Vol. 1, No. 1–2, pp. 135–162.
Maimon, O.Z., 1987, Real-time Operational Control of Flexible Manufacturing Systems, Journal of Manufacturing Systems, Vol. 17, No. 6, pp. 125–136.
Matsuo, H., Shang, J.S., and Sullivan, R.S., 1989, A knowledge-based system for stacker crane control in a manufacturing environment. IEEE Trans. on Syst. Man and Cybernetics, Vol. 19, No. 5, 1989.
Matsuura, H., and Tsubone, H., 1986, A comparison of centralized and decentralized control rules in push type production ordering systems. European Journal of Operational Research, No. 25, pp. 272–280.
Meseguer, P., 1989, Constraint satisfaction problems: an overview, AI Communications, Vol. 2, No. 1, March 1989, pp. 3–17.
Milne, R., Ghallab, N.M., Trave-Massuyes, L., Bousson, K., Dousson, C., Quevedo, J., Aguilar, J. and Guasch, A., 1994, TIGER: real-time situation assesment of dynamic systems. Intelligent Systems Engineering, Spec Issue on the Second Int. Conference ISE’94, Hamburg, Germany, IEE–BSC Publ., London, 1994, pp. 1–22.
Minas, M., 1992, Uberwachung technischer Prozesse mit Zeit constraintnetzen, Arbeitsberichte des Institutes fur Mathematische Maschinen und Datenverarbeitung (Ph.D. Dissertation) Bd.25, Nr. 3, University Erlangen-Nurnberg, May 1992.
Minton, S., Johnston, M.D., Philips, A.B. and Laird, Ph., 1992, Minimising conflicts: a heuristic repair method for constraint satisfaction and scheduling problems, Artificial Intelligence, Vol. 58, 1992, pp. 161–205.
Mitchell, T.M., 1990, Becoming increasingly reactive, Proceedings of the 1990 AAAI Conference, Boston, pp. 459–467.
Miyashita, K., and Sycara, K., 1994, Adaptive Case-based Control of Schedule Revision. In: M. Zweben and.S. Fox (Eds.), Intelligent Scheduling, Morgan Kaufmann, San Francisco, California, 1994, pp. 291–307.
Monostori, L., 1996, From pattern recognition techniques through artificial neural networks to hybrid AI solutions in manufacturing. Proc. of the 1996 Japan-USA Symposium on Flexible Automation, Boston, Massachusetts, USA, July 1996, Volume 2, pp. 1453–1460.
Monostori, L., Markus, A., Van Brussel, H., and Westkamper, E., 1996, Machine Learning Approaches to Manufacturing. Annals of the CIRP, Vol. 45 /2, pp. 675–712.
Monostori, L., Szelke, E., and Kadar, B., 1997, Management of changes and disturbances in manufacturing systems. In: Proc. for the IFAC Workshop on Manufacturing Systems: Modelling, Management and Control–MIM’97, February 3–5, 1997, Vienna, Austria, Vienna University of Technology, IFAC, 27–38.
Montazeri, M., and van Wassenhove, L.N., 1990, Analysis of scheduling rules for a Flexible Manufacturing System. Int. Journal of Production Research, Vol. 28, No. 4, pp. 785–802.
Mulkens, H., 1994, Revisiting the Johnson algorithm for flow-shop scheduling with genetic algorithms. Proc. of IFIP Workshop on Knowledge Based Reactive Scheduling, E. Szelke and R.Kerr(Eds.), IFIP/ Elsevier ( North Holland ), Amsterdam, 1994, pp. 69–80.
Nii, H.P., Blackboard systems, AI Magazine, Vol. 7. No. 2 and 3, 1986, pp.38–53 and pp. 82–106.
Noubissi, J.F., B. Beldjilali, D. Trentesaux, C. Tahon, 1994, Modelling with coloured Petri nets and simulation studies of a dynamic and distributed management system for a manufacturing cell. Int. Journal of Computer Integrated Manufacturing, Vol. 7, No. 6, 1994, pp. 323–339.
O’Hare, G.M.P., 1990, Designing Intelligent Manufacturing Systems: A Distributed Artificial Intelligence Approach. In: Intelligent Manufacturing SystemsIMS’89 (Special Issue) Computers in Industry, Elsevier, Vol. 15, (1990), pp. 17–25.
O’Hare, G.M.P. and Jennings, N.R. (Eds.), 1996, Foundations of Distributed Artificial Intelligence, John Wiley and Sons, New York.
Oren, T.I., and Zeigler, B.P., 1979, Concepts for Advanced Simulation Methodologies. Simulation, Vol. 32, No. 3, pp. 69–82.
Oren, T.I., and Zeigler, B.P., 1987, Artificial Intelligence in modeling and simulation: Directions to explore. Simulation, Vol. 48, No. 4, pp. 131–134.
Ow, P.S., and Smith, S.F., 1988, Viewing Scheduling as an Oppportunistic Problem-Solving Process. Annals of Operations Research, Vol. 12, pp. 85–108.
Ow, P.S., Smith S.F. and Howie, R., 1988, A co-operative scheduling system, Expert Systems and Intelligent Manufacturing, Ed.: M.D. Oliff, Elsevier, 1988, Amsterdam, pp. 43–55.
Owen, J.V. and Sprow, E.E., 1994, Shop-floor’ 94–The challenge of change, Manufacturing Engineering, Vol. 12, 1994, pp. 33–46.
Paul, C.J., Holloway, L.E., Yan, D., Strosnider, J.K., and Krogh, B.H., 1992, An Intelligent Reactive Monitoring and Scheduling System. IEEE Control System Mag. (USA), Vol. 12, No. 3, June 1992, pp. 78–86.
Parunak, H.V.D., 1987, Manufacturing experience with the contract-net. In: Distributed Artificial Intelligence, ( M.N. Huhns, ed.), Morgan Kaufmann, San Mateo, CA/Pitman, London, pp. 285–310.
Pegden, C.D., Introduction to SIMAN, System Modeling Corporation, Pennsylvania, 1984.
Perkins, J.R. and Kumar, R.R., 1989, Stable, distributed, real-time scheduling of FMS, FAS and disassemble systems, IEEE Trans. on Automatic Control, Vol. 34, No. 2, 1989, pp. 139–148.
Peterson, J.L., 1981, Petri Net Theory and the Modeling of Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981, 290 pp.
Pnueli, A., 1986, Specification and development of reactive systems–Invited paper for World Congress of IFIP, Dublin, Ireland, In: Information Processing 86, H.-J. Kugler (Ed.), Elsevier Sci. Publ. ( North-Holland ), IFIP, 1986, pp. 845–858.
Prosser, P., 1989, A reactive scheduling agent, Proceedings 11th Int. Joint Conference on AI, Detroit, USA, 1989, pp. 1004–1009.
Prosser, P., 1993, Scheduling as a constraint satisfaction problem: theory and practice, In: Scheduling of Production Processes, Eds.: J. Dorn and K.A. Froeschl, Ellis-Horwood, Vienna, 1993, pp. 22–30.
Quinlan, J.R., C4.5 Programs for machine learning, Morgan Kaufmann Publishers, San Mateo, California, 1993.
Rabelo, L.C., Yih, Y. and Jones, A., 1995, Knowledge Based Reactive Scheduling using the integration of Neural Networks, Genetic Algorithms and Machine Learning, In: Proc. of the IFIP Int. Working Conference on ‘Managing Concurrent Manufacturing to Improve Industrial Performance’, Sept 11–15, 1995, Seattle, USA, Washington Univ. pp. 444–455.
Rabelo, R.J., and Camarinha-Matos, L.M., 1994, Negotiation in multi-agent based dynamic scheduling. Robotics and Computer-Integrated Manufacturing, Vo1. 11, No. 4, pp. 303–309.
Rabelo, R.J., and Camrinha-Matos, L.M., 1996, HOLOS: A methodology for deriving scheduling systems. In: IEEE/ECLA/IFIP Int. Conference BASYS’95 on Architectures and Design Methods for Balanced Automation Systems, July 1995, Victoria, Brasil, Chapman and Hall, London, 1996.
Reynolds, D., and Cartwright, Ch., 1989, Case study in knowledge based fault diagnosis and control. In: Knowledge-Based System Diagnosis, Supervision and Control, Ed.: S.G. Tzafestas, Plenum Press, New York, pp. 153–165.
Rodd, M., Verbruggen, H., Krijgsman, A., 1992, Artificial Intelligence on Real-Time Control, Engineering Applications of Artificial Intelligence, Vol. 5, No. 5, pp. 385–399.
Roy, U. and Zhang, X., 1996, A heuristic approach to n/m job shop scheduling: fuzzy dynamic scheduling algorithms, Int. Journal of Production Planning é4 Control, Vol. 7, No. 3, pp. 299–311.
Sabuncuoglu, I., and Gurgun, B., 1996, A neural network model for scheduling problems. European Journal of Operational Research, Vol. 93, (1996), pp. 288299.
Sadeh, N., 1994, Micro-Opportunistic Scheduling: The Micro-Boss Factory Scheduler. In: Intelligent Scheduling. Eds.: M. Zweben and M.S. Fox, Morgan Kaufmann, San Francisco, 1994, pp. 99–136.
Sadeh, N. and Fox M.S., 1990, Variable and value ordering heuristics for activity based job-shop, Proc. of the Fourth Int. Conference on Expert Systems in Production and Operation Management, Hilton Head Island, USA, 1990, pp. 134–144.
Sadeh, N. and Fox M.S., 1991, Micro-versa Macro-opportunistic Scheduling. Proc. CAPE’91 IFIP Conf. on Computer Applications in Production and Engineering, Elsevier (North -Holland) Amsterdam, pp. 651–658.
Sarin, S.C., and Salgame, R., 1989, A knowledge-based system approach to dynamic scheduling. In: Kusiak, A., (ed.), Knowledge-Based Systems in Manufacturing, Taylor and Francis, London, pp. 173–203.
Sathi, A., and Fox, M.S., 1989, Constraint-directed negotiation of resource reallocation. In: Distributed Artificial Intelligence 2, (L. Gasser and M.N. Huhns, eds.), Morgan Kaufmann, Los Altos, CA/Pitman, London, pp. 163–193.
Schmidt, G., 1994, How to apply fuzzy logic to reactive scheduling. In: E. Szelke and R.M. Kerr (Eds.), Knowledge Based Reactive Scheduling, Elsevier (North-Holland), Amsterdam, 1994, pp. 57–67.
Schoppers, M., 1991, Real-time knowledge-based control systems. Communications of the ACM, Vol. 34, pp. 27–30.
Sen, A.K., Bagchi, A., and Ramaswamy, R., 1996, Searching Graphs with A*: Application to Job Sequencing, IEEE Transactions on SMC–Part A: Systems and Humans, Vol 26, No. 1, January, 1996, pp. 168–173.
Sidhu, S., Gupta, S., and Vlach, F., 1996, Issues in the design and implementation of intelligent scheduling systems, Intelligent Manufacturing Processes, 1988, pp. 375–379.
Shaw M.J., and Fox, M.S., 1993, Distributed Artificial Intelligence for Group Decision Support–Integration of Problem solving, Coordination and Learning. Decision Support Systems, 9, (1993), pp. 349–367.
Shukla, C.S., and Chen F.F., 1996, The state of the art in intelligent real-time FMS control: a comprehensive survey. J. of Intelligent Manufacturing, No. 7, pp. 441–455.
Smith, R.G., 1980, The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput., Vol. 0–29, Dec. 1980, pp. 1104–1113.
Smith, R.G., and Davis, R., 1981, Frameworks for co-operation in distributed problem solving, IEEE Trans. on Systems, Man and Cybernetics, Vol. 11, No.1
Smith, S.F.,1992, Knowledge-based production management: approaches, results and prospects. Int. Journal of Production Planning and Control, Vol. 3, No. 4, pp. 350–380.
Smith, S.F.,1994, OPIS: A Methodology and Architecture for Reactive Scheduling. In: Intelligent Scheduling, (Eds.: M. Zweben and M.S. Fox ), Morgan Kaufmann Publishers, San Francisco, California, 1994, pp. 29–66.
Smith, S. F., and Lassila, 0., 1994, Configurable Systems for Reactive Production Mangement. In: Knowledge Based Reactive Scheduling, Eds.: E. Szelke and R.M. Kerr, Elsevier Science Publishers (North- Holland), Amsterdam, pp. 93106.
Starkwether, T., Whitney, T., and Cookson, B., 1992, A Genetic Algorithm for Scheduling with Resource Consumption. Proc. of the Joint German/US Conference on Operations Research in Production Planning and Control, Springer-Verlag, Berlin, pp. 567–583.
Stoffel, K., Law, I., and Hirsbrunner, B., 1993, Fuzzy logic controlled dynamic allocation system. In: B. Hirsbrunner, M.Courant and M. Aguilar (eds.), Parallelism and Artificial Intelligence, Series in Computer Science, University of Fribourg, Fribourg, 1993.
Sullivan, J.W. and Tyler, Sh. W., 1991, Intelligent User Interfaces, ACM Press.
Sutton,R., 1990, First results with DYNA, an integrated architecture for learning, planning and reacting. Proc. of the AAAI Spring Symposium on Planning in Uncertain, unpredictable, or changing environment, ( AAAI, March, 1990 ), pp. 136–140.
Szelke, E., and Kerr, R.M., 1994, Knowledge Based Reactive Scheduling (Invited paper), Int. Journal of Production Planning and Control, Vol.5, March-April, 1994, pp. 124–145.
Szelke, E., and Markus, G., 1994, Reactive scheduling–An intelligent supervisor function, Proceedings First IFIP Workshop on ‘Knowledge Based Reactive Scheduling’, Eds.: E. Szelke and R.M. Kerr, Elsevier (North-Holland), Amsterdam, 1994, pp. 125–145.
Szelke, E., and Markus, G., 1997, A learning reactive scheduler using CBR/L. Computers in Industry 33 (1997), pp. 31–46.
Szelke, E., and Markus, G., 1995, A blackboard based perspective of reactive scheduling. In: Artificial Intelligence in Reactive Scheduling, R. Kerr and E. Szelke (Eds.), ChapmanandHall ( IFIP), London, 1995, pp. 60–77.
Szelke, E., and Monostori, L., 1995, Reactive and proactive scheduling with learning in reactive operation management. Proc. of the IFIP WG5.7Int. Working Conference on ‘Managing Concurrent Manufacturing to Improve Industrial Performance, September 1995, Seattle, Washington University, IFIP Transactions, pp. 456–483.
Sycara, K.P., and Miyashita, K., 1994, Adaptive Schedule Repair, Proceedings First IFIP Workshop on ‘Knowledge Based Reactive Scheduling’, Eds.: E. Szelke and R.M. Kerr, Elsevier (North-Holland), Amsterdam, 1994, pp. 107–123.
Sycara, K.P., Roth, S., Sadeh, N., and Fox, M., 1991, Resource Allocation in Distributed Factory Scheduling, IEEE Expert Intelligent Systems and their Applications, February 1991, pp. 29–40.
Sycara K., and Miyashita, K., 1993, Schedule Repair through Case-based Reasoning. Technical Report, The Robotics Institute, Carnegie Mellon University, September 1993.
Sycara, K., Pannu, A, Williamson, M., Zeng, D., and Decker, K., 1996, Distributed Intelligent Agents, IEEE Expert, 1996, pp. 36–45.
Syswerda,G., 1991, Schedule Optimization Using Genetic Algorithms. Handbook of Genetic Algorithms. Ed.: L. Davis, Van Nostrand Reinhold, New York, 1991.
Takatori, N., and Kakazu, Y., 1996, Dynamic Jobshop Scheduling by Hopfield Neural Networks. In: Proc. of the Japan/USA Symposium on Flexible Automation, Vol. 2, ASME 1996, pp. 1419–1422.
Tawegoum, R., Castelain, E., and Gentina, J.C., 1994, Dynamic Operations Control in Flexible Manufacturing Systems (FMS). Proc. of the IFAC/IFIP/FORS Conf. on Intelligent Manufacturing Systems, IMS’94, June 1994, Vienna, Austria, pp. 285–290.
Tchako, J.F.N., Beldjilali, B, Trentesaux, D., and Tahon, C., 1994, Modelling with coloured timed Petri nets and simulation of a dynamic and distributed mangement system for a manufacturing cell. Int. J. Computer Integrated Manuf., Vol. 7, No. 6, pp. 323–339.
Tsang, E. 1993, Foundations of Constraints Satisfaction. In: Series for Computation in Cognitive Science, Academic Press, Harcourt Brace and Company Publishers, 1993.
Tzafestas, S.G. (Ed.), 1989, Knowledge-Based Diagnosis, Supervision, and Control. In: Applied Information Technology series, Plenum Press, New York, 1989.
Urna, G., Prasad, B.E., and Kumari, O.N., 1993, Distributed intelligent systems: issues, perspectives and approaches. Knowledge Based Systems, Vol 6, No. 2, pp. 77–86.
Vaithyanathan, S., and Ignizo, J.P., 1992, Stochastic neural network for resource constrained scheduling, Computers and Operations Research, 19, pp. 241–254.
Valette, R., Cardoso, J., and Dubois, D., 1989, Monitoring manufacturing systems by means of Petri nets with imprecise markings. IEEE-TH0282–4/89, pp. 233–239.
Vancza, J. and Bertok, P.,1989, Knowledge-based tool for manufacturing control: a general view. In: Knowledge-Based Diagnosis, Supervision, and Control. Ed.: Tzafestas, S.G., Applied Information Technology series, Plenum Press, New York, 1989, pp. 231–246.
Van der Aalst, W.M.P., 1994, Putting high-level Petri nets to work in industry. Computers in Industry, Vol. 25, pp. 45–54.
Van der Aalst, A., 1989, Expert monitoring and control of failure-prone flexible manufacturing shop. Advanced Manufacturing Engineering, Vol. 1, April 1989, pp. 147–154.
Villa, A., 1991, Hybrid Control Systems in Manufacturing. Gordon and Breach Science Publishers, London.
Villa, A., 1994, Decentralized production scheduling by a network of local intelligent controllers. In: Proc. 10th Int. Conference on Computer Aided Production Engineering.
Villa, A., Mosca, R., and Murari, G., 1986, Expert Control Theory: A key for solving production planning and control problems in flexible manufacturing. IEEE–CH2282–2/86, pp. 466–471.
Wiendahl, H.-P., Garlichs, R., 1994, Decentral Production Scheduling of Assembly Systems with Genetic Algorithm, Annals of the CIRP, Vol. 43 /1, 1994, pp. 389–395.
Wiendahl, H-P., Ludwig, E., and Ullmann, W., 1994, Monitoring and Diagnosis Systems: New Components of Production Planning and Control–Methodologies, Applications and Experience. Int. Trans. Opl. Res., (Elsevier Science Ltd.), Vol. 1, No. 1, pp. 95–106.
Wiendahl, H.-P., and Scholtissek, P., 1994, Management and Control of Complexity in Manufacturing. Annals of the CIRP, Vol. 43 /2, pp. 533–540.
Willems, T.M., 1994, Neural networks for job-shop scheduling. Control Engineering Practice, Vol. 2, No. 1, pp. 31–39.
Willems, T.M., and Brandts, L.E.M.W., 1995, Implementing heuristics as an optimization criterion in neural networks for job-shop scheduling. J. of Intelligent Manufacturing, Vol. 6, pp. 377–388.
Wilson, R.G., and Krogh, B.H., 1990, Petri net tools for the specification and analysis of discrete controllers. IEEE Transactions on Software Engineering, Vol. 16, pp. 39–50.
Wu, H.-H. and Li, R.-K., 1996, A methodology for schedule compression. Int. Journal of Production Planning and Control, Taylor and Francis, London, Vol. 7, No. 4, pp. 407–417.
Wu, H.-H. and Li, R.-K., 1994, A new rescheduling method for computer-based schedule systems. Int. Journal of Production Research.
Wu, H.-J., and Joshi, S.B., 1994, Error recovery in MPSG-based controllers to shop floor control. Proc. IEEE Int. Conference on Robotics and Automation, San Diego, California, 8–13 May, pp. 1374–1379.
Wu, H.-J., and Wysk, R.A., 1989, An application of discrete event simulation to the on-line control and scheduling in flexible manufacturing. Int. Journal of Production Research, Vol. 27, No. 9, pp. 1603–1623.
Ye, N., Zhao, B., and Salvendy, G., 1993, Naural-Networks-Aided Fault Diagnosis in Supervisory Control of Advanced Manufacturing Systems. Int. Journal of Advanced Manufacturing Technology, Springer Verlag, London, Vol. 8, pp. 200–209
Yih, Y., 1990, Trace-Driven Knowledge Acquisition (TDKA) for Rule-Based Real-Time Scheduling Systems. Journal of Intelligent Manufacturing, Vol. 1, No. 4, pp. 217–230.
Yih, Y., 1992, Learning real-time scheduling rules from optimal policy of semiMarkov decision processes. Int. J. Computer Integrated Manufacturing, Vol. 5, No. 3, pp. 171–181.
Yuan, Y., and Wu, Z., 1991, Algorithm of fuzzy dynamic programming in AGV oc. Int. Conference. on Computer Integrated Manufacturing, ICCIM’91, ‘Manufacturing Enterprises of the 21st Century, World Scientific Publ., Singapore, pp. 405–408.
Zadeh, L.A., and Kacprzyk, J., 1992, Fuzzy Logic for the Management of Uncertainty, John Wiley and Sons, New York, 1992.
Zeigler, B.P., 1984, Multi-Faceted Modelling and Discrete Event Simulation, Academic Press, New York.
Zeigler, B.P., 1989, DEVS representation of dynamical systems: event-based intelligent control. Proc. of the IEEE, Vol. 77, pp. 72–80.
Ziegler, B.P., 1990, Object Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems, Academic Press, New York.
Zeigler, B.P., Cho, T.H., and Rozenbilt, J.W., 1996, Knowledge-Based Simulation Environment for Hierarchical Flexible Manufacturing, IEEE Trans. on Systems, Man and Cybernetics-Part A: Systems and Humans, Vol. 26, No. 1, January 1996, pp. 81–89.
Zweben, M. and Fox, M. S. 1994. Intelligent Scheduling. Morgan Kaufmann Publishers, San Francisco, California, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Szelke, E., Monostori, L. (1999). Reactive Scheduling in Real Time Production Control. In: Brandimarte, P., Villa, A. (eds) Modeling Manufacturing Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03853-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-03853-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08483-6
Online ISBN: 978-3-662-03853-6
eBook Packages: Springer Book Archive