Abstract
The production flexibility and efficiency of a flexible manufacturing system (FMS) is made possible by having (1) a set of multi-purpose workstations capable of performing many different operations with mini-mum set-up time between successive operations; (2) an automated trans-port/material handling system that enables parts to move between any pair of workstations; and (3) a network of supervisory computers to direct and coordinate simultaneous part processing. These features account for additional complexity in managing an FMS production as opposed to that of flow shop or job shop. This chapter describes a knowledge-based approach to modeling the essential features and interactions within a highly complex system such as FMS. The resulting knowledge-based system (KBS) allows us to investigate the use of an ‘intelligent’ search strategy based on filtered beam search to solve scheduling problems in FMSs.
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
Bobrow, D.G. and Winograd, T. (1977) An overview of KRL, a knowledge representation language. Cognitive Science ,1(1), 3–46.
Brachman, R.J. (1978) A Structure Paradigm for Representing Knowledge. Report 365 ,Bolt Beranek and Newman, Inc., Cambridge, MA.
De, S. and Lee, L. (1990) FMS scheduling using filtered beam search. Journal of Intelligent Manufacturing ,1(3), 165–83.
De, S. and Lee L. (1991) Flexible assembly scheduling using a knowledge-based approach, Expert Systems with Applications: An International Journal ,6(3), 309–26.
Goldstein, LP. and Roberts, R.B. (1977) The FRL Primer. Report AIM-408 ,Artificial Intelligence Laboratory, MIT, Cambridge, MA.
Hu, T.C. (1961) Parallel sequencing and assembly line problems. Operations Re search ,9, 841–8.
Kusiak, A. (1989) Aggregate scheduling of a flexible machining and assembly system. IEEE Transactions on Robotics and Automation ,5(4), 451–9.
Maxwell, W.L., and Mehra, M. (1968) Multiple-factor rules for sequencing with assembly constraints. Naval Research Logistics Quarterly ,June, 241–54.
Minsky, M. (1975) A framework for representing knowledge, in The Psychology of Computer Vision ,(ed. P. Winston), McGraw-Hill, New York, pp. 211–77.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
De, S., Lee, A. (1994). A knowledge-based system for scheduling in a flexible manufacturing system. In: Mital, A., Anand, S. (eds) Handbook of Expert Systems Applications in Manufacturing Structures and rules. Intelligent Manufacturing Series. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-0703-7_11
Download citation
DOI: https://doi.org/10.1007/978-94-011-0703-7_11
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4302-1
Online ISBN: 978-94-011-0703-7
eBook Packages: Springer Book Archive