Advertisement

CRONOS-III: Requirements for a knowledge-based scheduling tool covering a broad class of production environments

  • Ulrico Canzi
  • Giovanni Guida
  • Giuseppe Maifredi
  • Emilio Paolucci
  • Marina Poggio
Planning/Design/Scheduling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 462)

Abstract

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.

Keywords

Schedule Problem Temporal Constraint Solve Schedule Problem Thermal Grease Specific Production Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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
  2. [Dean and McDermott, 1987]
    T.L. Dean and D.V. McDermott. Temporal data base management. Artificial Intelligence 32, 1987, 1–55.Google Scholar
  3. [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
  4. [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
  5. 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
  6. [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
  7. [Rit 1986]
    J.F. Rit. Propagating temporal constraints for scheduling. Proc. 5th Nat. Conf. on Artificial Intelligence, Philadelphia, PA, 1986, 383–388.Google Scholar
  8. [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
  9. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Ulrico Canzi
    • 1
  • Giovanni Guida
    • 1
    • 2
  • Giuseppe Maifredi
    • 1
  • Emilio Paolucci
    • 1
  • Marina Poggio
    • 1
  1. 1.CEFRIELMilanoItaly
  2. 2.Dipartimento di ElettronicaPolitecnico di MilanoMilanoItaly

Personalised recommendations