CRONOS-III: Requirements for a knowledge-based scheduling tool covering a broad class of production environments
Knowledge-based system technology has been successfully applied in recent years to scheduling problems. CRONOS-II is an experimental knowledge-based scheduler developed by the authors for applications in job-shop production environments. In this paper, after a brief survey of the main features of CRONOS-II, the problem of extending it to deal also with aspects proper of flow-shop production is faced. The requirements for a new generalized version of the system, called CRONOS-III, are presented and ideas for their implementation are discussed.
KeywordsSchedule Problem Temporal Constraint Solve Schedule Problem Thermal Grease Specific Production Process
Unable to display preview. Download preview PDF.
- [Canzi et al., 1989]U. Canzi, G. Guida, W. Poloni, and S. Pozzi. CRONOS-II: A knowledge-based scheduler for complex manufacturing environments, Proc. 2nd ACM IEEE Int. Conf. on Data and Knowledge Systems for Manufacturing and Engineering, Gaithesburg, MD, 1989, 76–82.Google Scholar
- [Dean and McDermott, 1987]T.L. Dean and D.V. McDermott. Temporal data base management. Artificial Intelligence 32, 1987, 1–55.Google Scholar
- [Dubois and Prade, 1989]D. Dubois and H. Prade. Processing fuzzy temporal knowledge. IEEE Trans. on Systems, Man, and Cybernetics, 19(4), 1989, 729–744.Google Scholar
- [Fox and Smith, 1984]M.S. Fox and S. Smith. ISIS: A Knowledge-based system for factory scheduling. Expert Systems 1(1), 1984, 25–49.Google Scholar
- LePape, 1985]C. Le Pape. SOJA: A daily workshop scheduling system. Proc. 5th Technical Conf. of the British Computer Society — Specialist Group on Expert Systems., Warwick, UK, 1985.Google Scholar
- [Nii, 1986]P.N. Nii. Backboard systems: The blackboard model of problem solving and the evolution of blackboard architectures. The AI Magazine 7(2), 1986, 38–53.Google Scholar
- [Rit 1986]J.F. Rit. Propagating temporal constraints for scheduling. Proc. 5th Nat. Conf. on Artificial Intelligence, Philadelphia, PA, 1986, 383–388.Google Scholar
- [Sadeh and Fox, 1989]N. Sadeh and M.S. Fox. Preference propagation in temporal/capacity constraint graphs. Technical Report CMU-RI-TR-89-2, Carnegie Mellon University, Pittsburg, PA, 1989.Google Scholar
- [Smith et al., 1986]S. Smith, P.S. Ow, C. Le Pape, B. McLaren, and N. Muscettola. Integrating multiple scheduling perspectives to generate detailed production plans. Proc. SME Conf. on AI in Manufacturing., Long Beach, CA, 1986.Google Scholar