ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Information and Decision Technologies

Naidu, EB and Viswanadham, N (1992) Information and Decision Technologies. In: Information and Decision Technologies, 18 (3). pp. 151-170.

Full text not available from this repository. (Request a copy)
Official URL: http://md1.csa.com/partners/viewrecord.php?request...

Abstract

Production scheduling in a flexible manufacturing system (FMS) is a real-time combinatorial optimization problem that has been proved to be NP-complete. Solving this problem needs on-line monitoring of plan execution and requires real-time decision-making in selecting alternative routings, assigning required resources, and rescheduling when failures occur in the system. Expert systems provide a natural framework for solving this kind of NP-complete problems.In this paper an expert system with a novel parallel heuristic approach is implemented for automatic short-term dynamic scheduling of FMS. The principal features of the expert system presented in this paper include easy rescheduling, on-line plan execution, load balancing, an on-line garbage collection process, and the use of advanced knowledge representational schemes. Its effectiveness is demonstrated with two examples.

Item Type: Journal Article
Publication: Information and Decision Technologies
Publisher: Elsevier science
Additional Information: Copyright of this article belongs to Elsevier science.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 28 Jan 2011 05:57
Last Modified: 28 Jan 2011 05:57
URI: http://eprints.iisc.ac.in/id/eprint/35072

Actions (login required)

View Item View Item