Abstract
In this paper, we present an integrated object-oriented knowledge representation framework developed for modelling and analyzing manufacturing systems. The proposed framework allows for an easier integration of artificial intelligence and operations research techniques within manufacturing-dedicated intelligent objects. We particularly focus on presenting intelligent objects used for scheduling purpose. Within such a framework, the capabilities of intelligent objects incorporate simple scheduling rules as well as external knowledge sources such as a mathematical programming code, self-contained adhoc heuristic scheduling procedures, a database or an expert system shell. Illustrative applications of the concepts discussed are presented, using the object-oriented programming environment of SMALLTALK-80 on SUN workstations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adiga, S. and M. Gadre (1990) “Object-Oriented Software Modeling of a Flexible Manufacturing System”, Journal of Intelligent and Robotic Systems, to appear.
Adiga, S. and W.-T. Lin (1990) “An Object-Oriented Architecture for Production Scheduling Systems”, Technical Report No. ESRC 90-1, Engineering Systems Research Center, University of California at Berkeley.
Adiga, S. and W.-T. Lin (1989) “An Object-Oriented Approach to the Design and Implementation of a Knowledge-Based Systems Shell”, Technical Report No. ESRC 89-19, Engineering Systems Research Center, University of California at Berkeley.
Anthony, R.N., (1965) Planning and Control Systems: A Framework for Analysis, Harvard University Press, Cambridge Mass.
Basnet, C.D., P.A. Farrington, D.B. Pratt, M. Kamath, S.C. Karacal and T.G. Beaumariage (1990), “Experiences in Developing an Object-Oriented Modeling Environment for Manufacturing Systems”, Proceedings of the Winter Simulation Conference.
Burns, J.R. and J.D. Morgeson (1988) “An Object-Oriented World-View for Intelligent, Discrete, Next-Event Simulation”, Management Science, 34, pp. 1425–1440.
Cox, B.J. (1987), Object-Oriented Programming: An Evolutionary Approach, Addison Wesley Publishing Co.
Drolet, J., B. Montreuil and C.L. Moodie (1989), “Decision Architecture for Scheduling Virtual Cellular Manufacturing Systems”, Proceedings of IFAC/CIRP/IFIP/IFORS International Workshop on Decisional Structures in Automated Manufacturing, Genova, Italy, pp. 103-112.
Fox, M. and S. Smith (1984), “ISIS-A Knowledge Based System for Factory Scheduling”, Expert Systems, 1, pp. 25-49.
Glassey, C.R. and S. Adiga (1989) “Conceptual Design of a Software Object Library for Simulation of Semiconductor Manufacturing Systems”, Journal of Object-Oriented Programming, 2, pp. 39-43 (November/December).
Glassey, C.R., S. Adiga, W.-T. Lin, R. Petrakian, C. Lozinski, W.-C. Weng, P. Glassey, M. Gadre and J.-S. Kim (1989) “BLOCS Reference Manual”, Working-paper ESRC-89-25, College of Engineering, University of California at Berkeley.
Goldberg, A. and D. Robson (1983), Smalltalk-80: The Language and its Implementation, Addison-Wesley Publishing Co.
Johnson, L.M., P. Dileepan and T. Sen (1990), “Knowledge Based Scheduling Systems: A Framework”, Journal of Intelligent Manufacturing, 1, pp. 117–123.
Joshi, S., N.N. Vissa and T.-C. Chang (1988), “Expert Process Planning with Solid Model Interface”, International Journal of Production Research, 26, pp. 863–885.
Kanet, J. and H. Adelsberger (1987), “Expert Scheduling in Production Scheduling”, European Journal of Operational Research, 29, pp. 51-59. Kusiak, A. and S.S. Heragu (1987), “Expert Systems and Optimization in Automated Manufacturing Systems”, Working-paper #07/87, Department of mechanical and industrial engineering, The University of Manitoba.
Kusiak, A., (1988), “EXGT-S A Knowledge Based System for Group Technology”, International Journal of Production Research, 26, pp. 887–904.
Lawrence, S. and T. Morton (1986), “PATRIARCH: Hierarchical Production Scheduling”, Symposium on Real Time Optimization in Automated Manufacturing Facilities, National Bureau of Standards, Gaithersburg, MD, January 1986.
Lefrançois, P., G. Gamache, M.-H. Jobin and M.-C. Roy, (1989), “A Visual Simulation Model of a Workstation in a Rolling Mill Facility”, Proceedings of the 1989 Winter Simulation Conference, Washington D.C., pp. 784-789.
Lefrançois, P. and B. Montreuil (1990) “An Object-Oriented Knowledge Representation for Intelligent Control of a Workstation in a Rolling-Mill Facility”, Working Paper No. 90-51, Faculté des sciences de l’administration, Université Laval, submitted for journal publication.
Lefrançois, P., B. Montreuil, S. Dufour, M.-H. Filteau, M. Goulet, É. Mayrand and M. Verreault (1990), “Environnements de Décision Intelligents dans le Secteur Manufacturier: Librairie d’Objets”, Working-paper, Centre Francophone de Recherche en Informatisation des Organisations (CEFRIO).
Lefrançois, P., B. Montreuil and M.-H. Filteau (1991a), “Managing and Synchronizing the Transit Between Final Assembly and Shipping in a Justin-Time Manufacturing System”, to appear in Proceedings of the International Conference on Just-in-Time Manufacturing Systems: Operational Planning and Control Issues, Montréal, Qué., October 1991.
Lefrançois, P., M.-C. Roy and G. Gamache (1991b), “Estimation of the Mean Flow Time in a Rolling-mill Facility”, to appear in Journal of Manufacturing and Operations Management.
Lefrançois, P., P. L’Espérance and M. Tunnel (1991c), “Batching Annealing Operations to Optimize Queueing Times and Furnace Efficiency: A Simulation Model”, submitted for presentation at Winter Simulation Conference, Phoenix AZ, December 1991.
Mayrand, É., P. Lefrançois and B. Montreuil (1991), “Base de Connaissance et de Raisonnement en Ordonnancement de Production: Une Implantation Orientée Objet”, in preparation.
Meyer B. (1987) “Reusability: The Case for Object-Oriented Design”, IEEE Software, March 1987, pp. 50-64.
Montreuil, B. (1990), “Towards Intelligent Facilities Layout Design Environments”, presented at The Fourth Advanced Technology Conference, Washington, D.C., November 1990.
Montreuil, B. and P. Banerjee (1988) “Object Knowledge Environment for Manufacturing Systems Layout Design”, International Journal of Intelligent Systems, 3, pp. 399–410.
Nof, S.Y., S.E. Elmaghraby, G. Salvendy, D. Seifert, T. Vamos, J.A. White, H.-J. Bullinger, A.A.B. Pritsker, A.W. Scheer, D. Teichroew, A.B. Whinston and G.E. Whitehouse (1989), “Research Needs and Challenges in Application of Computer and Information Sciences for Industrial Engineering”, IIE Transactions, 21, pp.50-65.
O’Grady, P. and K.H. Lee (1988) “An Intelligent Cell Control System for Automated Manufacturing”, International Journal of Production Research, 26, pp. 845–861.
Simoudis, E.S. (1991), “Guest Editorial: Journal of Intelligent Manufacturing special issue on the integration of expert systems at the knowledge level”, Journal of Intelligent Manufacturing, 2, pp. 1–4.
Steffen, M.S. (1986), “A Survey of Artificial Intelligence-Based Scheduling Systems”, 1986 Fall Industrial Engineering Conference Proceedings, pp. 395-405.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Lefrançois, P., Jobin, MH., Montreuil, B. (1992). An Object-Oriented Knowledge Representation in Real-Time Scheduling. In: Fandel, G., Gulledge, T., Jones, A. (eds) New Directions for Operations Research in Manufacturing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77537-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-77537-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77539-0
Online ISBN: 978-3-642-77537-6
eBook Packages: Springer Book Archive