Expert Systems Technology in Production Planning and Scheduling

  • Kostas Metaxiotis
  • Dimitris Askounis
  • John Psarras

Abstract

In recent years the growing complexity of industrial manufacturing and the need for higher efficiency, shortened product life cycle, greater flexibility, better product quality, greater satisfaction of customer’s expectations and lower cost have changed the face of manufacturing practice. A great challenge for today’s companies is not only how to adapt to this changing business environment but also how to draw a competitive advantage from the way in which they choose to do so. As a basis to achieve such advantages, companies have started to seek to optimize the operation of their manufacturing systems. Since traditional, centralized manufacturing planning, scheduling and control mechanisms were found insufficiently flexible to respond to this new situation, many manufacturing companies decided to adopt intelligent solutions. Expert systems technology provides a natural way to overcome such problems, and to design and implement distributed intelligent manufacturing environments.

Keywords

Shipping Dispatch Glean Mellon 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Dornan, B. (1987), “A Status Report: Artificial Intelligence”, Production, pp. 46–50.Google Scholar
  2. [2]
    Wilson, J. (1985) “Expert Systems Capture Manufacturing Brainpower”, Production, Vol. 96, No.5, pp.60–64.Google Scholar
  3. [3]
    Shaw, P. and Whinston, B. (1986), “Application of Artificial Intelligence to Planning and Scheduling in Flexible Manufacturing”, in Kusiak, A. (Ed.), Flexible Manufacturing Systems: Methods and Studies, North-Holland, pp. 223–42.Google Scholar
  4. [4]
    Welbank, M. (1983), “A Reviewof Knowledge Acquisition Techniques for Expert Systems”,British Telecommunications Research Laboratories Technical Report, Ipswich, England.Google Scholar
  5. [5]
    Badiru, A. B. (1992), “Expert Systems Applications in Engineering and Manufacturing”, Prentice Hall, New Jersey.Google Scholar
  6. [6]
    Mital, A. and Anand, S. (1994), “Handbook of Expert Systems”, Chapman & Hall.Google Scholar
  7. [7]
    Ignizio, J. P (1991), “Introduction to Expert Systems”, McGraw-Hill Inc., USA.Google Scholar
  8. [8]
    Jackson, P (1986), “Introduction to Expert Systems”, Addison-Wesley, Wokingham, EnglandMATHGoogle Scholar
  9. [9]
    Baker, S. (1988), “Nexpert Object: Mainstreaming AI applications”, IEEE Expert, Winter 1988, pp. 82.Google Scholar
  10. [10]
    Huntington, D. (1985), “EXSYS Expert Systems Development Package”, EXSYS Manual, Albuquerque, New Mexico.Google Scholar
  11. [11]
    Pinedo, M. (1995), “Scheduling: Theory, Algorithms and Systems”, Prentice Hall.Google Scholar
  12. [12]
    Brucker, P (1998), “Scheduling Algorithms”, Springer Verlag.Google Scholar
  13. [13]
    Artiba, A. (1997), “Planning and Scheduling of Production Systems—Methodologies and Applications”, Chapman & Hall.Google Scholar
  14. [14]
    Advanced Manufacturing Research, Inc. (1996), “Advanced planning and scheduling systems: just a fad or a breakthrough in manufacturing and supply chain management?”, The Report on Manufacturing, December 1996.Google Scholar
  15. [15]
    Kusiak, A. (1990), “Intelligent Manufacturing Systems”, Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
  16. [16]
    Meredith, J. R., McCutcheon, D. M., and Hartley, J. (1994), “Enhancing competitiveness through the new market value equation”, International Journal of Operations & Production Management, Vol. 14, No. 11, pp. 7–22.CrossRefGoogle Scholar
  17. [17]
    Durkin, J.(1996), “Expert Systems: A view of the Field” in IEE: Expert, Intelligent Systems with Applications, April, pp. 56–63.Google Scholar
  18. [18]
    Wong, B. K., Chong, J. K. S., and Park, J. (1994), “Utilization and Benefits of Expert Systems in Manufacturing: A Study of Large American Industrial Corporations“, International Journal of Operations & Production Management, Vol. 14, No.1, pp. 38–49.CrossRefGoogle Scholar
  19. [19]
    Byrd, T. A. (1995), “Expert systems implementation: interviews with knowledge engineers”, Industrial Management & Data Systems, Vol. 95, No. 10, pp. 3–7.CrossRefGoogle Scholar
  20. [20]
    Coursey, D. H. & Shangraw, R. F. (1989), “Expert system technology for managerial applications: a typology”, Public Productivity Review, Vol. 12, No.3, pp. 237–62.CrossRefGoogle Scholar
  21. [21]
    Kusiak, A. & Chen, M. (1988), “Expert Systems for Planning and Scheduling Manufacturing Systems”, European Journal of Operational Research, Vol. 34, No.2, pp. 113–130.CrossRefMathSciNetGoogle Scholar
  22. [22]
    Mertens, P and Kanet, J. (1986), “Expert Systems in Production Management: An Assessment”, Journal of Operations Management, Vol. 6, No.4, pp. 393–404.CrossRefGoogle Scholar
  23. [23]
    Jayaraman, V and Srivastava, R. (1996), “Expert systems in production and operations management”, International Journal of Operations & Production Management, Vol. 16, No. 12, pp. 27–44.CrossRefGoogle Scholar
  24. [24]
    Meziane, F., Vadera, S., Kobbacy, K., & Proudlove, N. (2000), “Intelligent systems in manufacturing: current developments and future prospects”, Integrated Manufacturing Systems, Vol. 11, No.4, pp. 218–238.CrossRefGoogle Scholar
  25. [25]
    Pham, D. T. & Pham, P. T. N. (1999), “Artificial Intelligence in engineering”, International Journal of Machine Tools & Manufacture, Vol. 39, pp. 937–949.CrossRefGoogle Scholar
  26. [26]
    Zhang, Y. and Chen, H. (1999), “A knowledge-based dynamic job-scheduling in low-volume/highvariety manufacturing”, Artificial Intelligence in Engineering, Vol. 13, No.3, pp. 241–9.CrossRefGoogle Scholar
  27. [27]
    Ehner, W, & Bax, F. R. (1983), “Factory of the Future—A Manufacturing Viewpoint”, Production, Vol. 91, No.4, pp. 38–48.Google Scholar
  28. [28]
    Pereira, M. G. (1996), “Expert systems—aspects we must consider for use in production programming”, Computers & Industrial Engineering, Vol. 31 (1–2), pp. 413–425.CrossRefGoogle Scholar
  29. [29]
    Kanet, J. J. & Adelsberger, H. H. (1987), “Expert systems in production scheduling”, European Journal of Operational Research, Vol. 29, pp. 51–59.CrossRefGoogle Scholar
  30. [30]
    Fox, M. S. and Smith, S. F. (1984), “ISIS: a knowledge-based system for factory scheduling”, Expert Systems, Vol. 1, No.1, pp. 25–49.CrossRefGoogle Scholar
  31. [31]
    Ow, P S. & Smith, S. F. (1986), “Viewing scheduling as an opportunistic problem-solving process”, Working paper, Carnegie-Mellon University, Pittsburg, PA.Google Scholar
  32. [32]
    Robbins, J. H. (1985), “PEPS: The Prototype Expert Priority Scheduler”, Technical paper MM-I093, Society of Manufacturing Engineers, Dearborn, MI.Google Scholar
  33. [33]
    Morton, T. E., Fox, M., & Sathi, A. (1984), “PATRIARCH: A multilevel system for cost accounting, planning, scheduling”, partial working document Graduate School of Industrial Administration, Carnegie Mellon University.Google Scholar
  34. [34]
    Jacobs, R. D. (1983), “The OPT Scheduling System: A Review of a New Production Scheduling System”, Production and Inventory Management, Vol. 24, No.3.Google Scholar
  35. [35]
    Deal, D. E., Chen, J. G., Ignizio, J. P., & Jayakamer, V. (1992), “An expert system scheduler: some reflections on expert system development”, Journal of Computers and Operations Research.Google Scholar
  36. [36]
    Marsh, C. A. (1985), “MARS—an expert system using the automated reasoning reasoning tool to schedule resources”, Robotics and Expert Systems—Proceedings ojRobex 85, Instrument Society of America, pp. 123–125.Google Scholar
  37. [37]
    Chiodini, V. (1980), “An Expert System for Dynamic Manufacturing Rescheduling”, Symposium on Real Time Optimisation in Automated Manufacturing Facilities, National Bureau of Standards, Gaithersburg, MD.Google Scholar
  38. [38]
    Biegel, J. E. & Wink, L. J. (1989), “Expert systems can do job shop scheduling: an exploration and a proposal”, Computers & Industrial Engineering, Vol. 17, No. 1, pp. 347–52.CrossRefGoogle Scholar
  39. [39]
    Palaniswami, S. & Jenicke, L. (1992), “A knowledge-based simulation system for manufacturing scheduling”, International Journal of Operations & Production Management, Vol. 12, No. 11, pp. 4–14.CrossRefGoogle Scholar
  40. [40]
    Alexander, S. M. (1987), “An expert system for the selection of scheduling rules in a job shop”, Computers & Industrial Engineering, Vol. 12, No. 3, pp. 167–171.CrossRefGoogle Scholar
  41. [41]
    Abdallah, M. (1995), “A knowledge-based simulation model for job shop scheduling”, International Journal of Operations & Production Management, Vol. 15, No. 10, pp. 89–102.CrossRefGoogle Scholar
  42. [42]
    De Toni, A., Nassimbeni, G., & Tonchia, S. (1996), “An artificial, intelligent-based production scheduler”, Integrated Manufacturing Systems, Vol. 7, No.3, pp. 17–25.CrossRefGoogle Scholar
  43. [43]
    Hayes-Roth, B. (1985), “A blackboard architecture for control”, Artificial Intelligence, Vol. 26, pp. 251–321.CrossRefGoogle Scholar
  44. [44]
    Custodio, L. M. M., Sentieiro, J. J. S., & Bispo, C. F. G. (1994), “Production planning and scheduling using a fuzzy decision system”, IEEE Transactions on Robotics and Automation, Vol. 10, No.2, pp. 160–168.CrossRefGoogle Scholar
  45. [45]
    Howard, A., Kochhar, A., & Dilworth, J. (2000), “Case studies based development of a rule-base for the specification ofmanufacturing planning and control systems”, International Journal of Production Research, Vol. 38, No. 12, pp. 2591–2606.CrossRefGoogle Scholar
  46. [46]
    Subramaniam, V., Ramesh, T., Lee, G. K., Wong, Y. S., & Hong, G. S. (2000), “Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules”, International Journal of Advanced Manufacturing Technology, Vol. 16, pp. 759–764.CrossRefGoogle Scholar
  47. [47]
    Chen, N., Li, C., & Qin, P. (1998), “KDPAG expert system applied to materials design and manufacture”, Engineering Applications of Artificial Intelligence, Vol. 11, pp. 669–674.CrossRefGoogle Scholar
  48. [48]
    Szelke, E. & Kerr, R. M. (1994), “Knowledge-based reactive scheduling”, Production Planning & Control, Vol. 5, No. 2, pp. 124–45.CrossRefGoogle Scholar
  49. [49]
    Sarin, S. C. & Salgame, R. (1989), “A knowledge-based system approach to dynamic scheduling”, in Kusiak, A. (Ed.), Knowledge-based Systems in Manufacturing, Taylor & Francis, Philadelphia, PA.Google Scholar
  50. [50]
    Brown, M. C. (1989), “The dynamic reproduction scheduler: conquering the changing production environment”, in Pau, L. E, Motiwalla, J., Pao, Y. H. and Theh, H. H. (ed.), Expert Systems in Economics, Bankingand Management, North-Holland, Amsterdam.Google Scholar
  51. [51]
    Yamamoto, M. & Nof, S. (1985), “Scheduling/rescheduling in the manufacturing operating system environment”, International Journal of Production Research, Vol. 23, No. 4, pp. 705–722.CrossRefGoogle Scholar
  52. [52]
    Driscoll, W. C. (1993), “A microcomputer-based scheduling assist system”, Computers and Industrial Engineering, Vol. 25, No. 4, pp. 223–226.CrossRefGoogle Scholar
  53. [53]
    Tayanlthi, P., Manivannan, S., & Banks, J. (1992), “A knowledge-based simulation architecture to analyze interruptions in a flexible manufacturing system”, Journal of Manufacturing Systems, Vol. 11, No. 3, pp. 195–214.CrossRefGoogle Scholar
  54. [54]
    Li, H., Li, Z., Li, L., & Hu, B. (2000), “A production rescheduling expert simulation system”, European Journal of Operational Research, No. 124, pp. 283–293.Google Scholar
  55. [55]
    Morton, T. and Pentico, D. (1993), “Heuristic Scheduling Systems”, John Wiley & Sons.Google Scholar
  56. [56]
    Pinedo, M. (1995), “Schedulino: Theory, Algorithms and Applications”, Prentice-Hall, Englewood Cliffs, pp.9–14.Google Scholar
  57. [57]
    Pinedo, M. and Chao, X. (1999), “Operations scheduling with applications in manufacturing and services”, McGraw-Hill Inc., USA, pp. 15–23.MATHGoogle Scholar
  58. [58]
    Brucker, P (1998), “Scheduliny Algorithms”, Springer Verlag.Google Scholar
  59. [59]
    Holthaus, O. and Rajendran, C. (2000), “Efficient jobshop scheduling dispatching rules: further developments”, Production Planning & Control, Vol. 11, No. 2, pp. 171–178.CrossRefGoogle Scholar
  60. [60]
    Rajendran, C. and Holthaus, O. (1999), “A comparative study of dispatching rules in dynamic flowshops and jobshops”, European Journal Of Operational Research, Vol. 116, pp. 156–170.MATHCrossRefGoogle Scholar
  61. [61]
    Armentano, A. and Ronconi, D. (1999), “Tabu search for total tardiness minimization in flowshop scheduling problems”, Computers & Operations Research, Vol. 26, pp. 219–235.MATHCrossRefMathSciNetGoogle Scholar
  62. [62]
    Kaskavelis, C. and Caramanis, M. (1998) “Efficient Langrangian relaxation algorithms for industry size job-shop scheduling problems”, IIE Transactions, Vol. 30, pp. 1085–1097.Google Scholar
  63. [63]
    Armentano, A. and Scrich, C. (2000) “Tabu search for minimizing total tardiness in a job shop”, International Journal Production Economics, Vol. 63, pp. 131–140.CrossRefGoogle Scholar
  64. [64]
    Liebowitz, J. & Lightfoot, P. (1987), “Expert systems for scheduling: a survey and preliminary design concepts”, Applied Artificial Intelligence Journal, Vol. 1, No. 3.Google Scholar
  65. [65]
    Kumura, S., Joshi, S., Kashyap, R., Moodie, C., & Chang, T. (1986), “Expert systems in industrial engineering”, International Journal of Production Research, Vol. 24, pp. 1107–25.CrossRefGoogle Scholar
  66. [66]
    Sabuncuoglu, I. & Hommertzheim, L. (1989), “Expert Simulation Systems—Recent Developments and Applications in Flexible Manufacturing Systems”, Computers & Industrial Engineering, Vol. 16, No. 4, pp. 575–85.CrossRefGoogle Scholar
  67. [67]
    Grindley, K. (1988), “End Users Are Key To Success”. Datamation, Vol. 34, No. 7, pp. 100–111.Google Scholar

Copyright information

© Kluwer Academic Publishers 2005

Authors and Affiliations

  • Kostas Metaxiotis
    • 1
  • Dimitris Askounis
    • 1
  • John Psarras
    • 1
  1. 1.Institute of Communications & Computer SystemsNational Technical University of AthensAthensGREECE

Personalised recommendations