Search
1991 Volume 6
Article Contents
RESEARCH ARTICLE   Open Access    

Conflict resolution strategies in expert scheduling systems: a survey and case study

More Information
  • Abstract: In the coming years, scheduling will be an increasingly important activity in the manufacturing and aerospace industries, especially at the US National Aeronautics and Space Administration (NASA). Expert systems have successfully been used to aid in the scheduling function. This paper surveys some of the conflict resolution approaches used in building expert scheduling systems, and then examines the feasibility of using an expert systems approach for scheduling activities and resolving conflicts for experimenters to use NASA Goddard-supported satellites. Recommendations for further reading in expert scheduling systems are given.
  • 加载中
  • Brindle AF and Anderson BH, 1986. “A Space Station Onboard Scheduling Assistant” Boeing Aerospace Company, Technical Report.

    Google Scholar

    Britt DL, Geoffroy AL and Gohring JR, 1988. “Contingency rescheduling of spacecraft operations” Telematics and Informatics5 (3).

    Google Scholar

    Brown MC, 1988. “The dynamic rescheduler: conquering the changing production environment” In: IEEE AI Applications ConferenceIEEE Computer Society,Washington, DC.

    Google Scholar

    Collins C, George J and Zamani E, 1989. “Strategies for Automatic Planning: A Collection of Ideas” NASA Jet Propulsion Laboratory, JPL Publication89–12, Pasadena, CA, 05 1.

    Google Scholar

    Computer Sciences Corporation, 1990. Network Control Center User Planning System System Requirements DocumentNASA Goddard, Greenbelt, MD, 02.

    Google Scholar

    Computer Sciences Corporation, 1988. User Planning System Operational Concept DocumentNASA Goddard Space Flight Center, Greenbelt, MD, 09.

    Google Scholar

    CTA Incorporated, 1990. Lessons Learned from the Network Control Center (Draft)NASA Goddard, Greenbelt, MD.

    Google Scholar

    Das BK, Berg RA and Janssen T, 1988. “NOA: A Network Operator Assistant for Scheduling TDRSS” In: NASA Marshall Second Conference on Artificial Intelligence for Space ApplicationsHuntsville, AL.

    Google Scholar

    Decision Support Software, Inc., 1985. Expert Choice Manual 1430 Vincent Place, McLean, Virginia.

    Google Scholar

    Durham R, Reilly NB and Springer JB, 1990. “Resource Allocation Planning Helper (RALPH): lessons learned” In: NASA Goddard, Conference on Space Applications of Artificial Intelligence ProceedingsGreenbelt, MD.

    Google Scholar

    Eggemeyer WC and Cruz JW, 1990. “Plan-It-2; the next generation planning and scheduling tool” In: NASA Goddard, Conference on Space Applications of Artificial Intelligence ProceedingsGreenbelt, MD.

    Google Scholar

    Floyd S and Ford D, 1986. “An expert system for dynamic scheduling” In: 21st Intersociety Energy Conversion Engineering Conference ProceedingsAmerican Chemical Society.

    Google Scholar

    Fox MS, Allen B and Strohm G, 1982. “Job shop scheduling: an investigation in constraint-directed reasoning”: National Conference on AI ProceedingsAmerican Association for Artificial Intelligence,Menlo Park, CA.

    Google Scholar

    Geoffroy AL, Britt DL and Gohring JR, 1990. “The Role of Artificial Intelligence Techniques in Scheduling Systems” In: Proceedings Goddard Conference on Space Applications of Artificial IntelligenceNASA,Goddard.

    Google Scholar

    Goodman N, 1989. “Scheduling Results Analysis Report for the NCC Prototype Testing” Task 20–103, NASA Goddard, Greenbelt, MD, 11.

    Google Scholar

    Hankins GB, Jordan JW, Katz JL, Mulvehill AM, Dumoulin JN and Ragusa J, 1985. “Expert mission planning and replanning scheduling system” In: Expert Systems in Government Conference ProceedingsIEEE Computer Society,Washington, DC.

    Google Scholar

    Hedberg S, 1989. “AI in scheduling” Spang Robinson Report on Artificial Intelligence5 (3) 03.

    Google Scholar

    Jaap JP and Davis EK, 1988. “The scheduling techniques of ESP2” In: NASA Johnson, SOAR Conference ProceedingsHouston, TX.

    Google Scholar

    Liebowitz J and Lightfoot P, 1987. “Expert scheduling systems: survey and preliminary design concepts” Applied Artificial Intelligence Journal1 (3).

    Google Scholar

    Liebowitz J, 1989. “Problem selection methodologies for expert systems development” In: Liebowitz J and DeSalvo DA (eds.), Structuring Expert Systems: Domain, Design, and Development, Prentice Hall.

    Google Scholar

    Matlin S, 1988. “Automatic scheduling and planning (ASAP) in future ground control systems” In: Artificial Intelligence for Space Applications Conference ProceedingsNASA,Marshall.

    Google Scholar

    McLean DR and Dent CP, 1989. “Reactive planning techniques for satellite mission planning” In: Expersys-89 ProceedingsIITT-International, Paris.

    Google Scholar

    McLean DR, Page BJ and Potter WJ, 1990. “The Explorer platform planning system: an application of a resource reasoning planning shell” In: Proceedings Ground-Based Spacecraft Control ConferenceDarmstadt, Germany.

    Google Scholar

    McLean DR, 1990. The Explorer Platform Planning System Phase 1 Critical Design Review DocumentBendix Field Engineering, Inc., Seabrook, MD, 06 18.

    Google Scholar

    Miller G, Johnston M, Vick S, Sponsler J and Lindenmayer K, 1988. “Knowledge based tools for Hubble Space Telescope planning and scheduling: constraints and strategies” Telematics and Informatics5 (3).

    Google Scholar

    Mitchell P, 1989. “An expert system for shuttle and satellite radar tracker scheduling” In: NASA Johnson, SOAR Conference Proceedings,Houston, TX.

    Google Scholar

    Muller H, de Samblanckx S and Matthys D, 1987. “The expert system, approach and the flexibility-complexity problem in scheduling production systems” International Journal of Production Research25 (11).

    Google Scholar

    Nemhauser GL, 1966. Introduction to Dynamic ProgrammingWiley.

    Google Scholar

    Odubiyi JB and Zoch DR, 1987. “A heuristic approach to incremental and reactive scheduling” Telematics and Informatics6 (3/4).

    Google Scholar

    Reddy SD, 1989. “A Study of Optimization Techniques for Activity Scheduling” NASA Goddard, Code 522.2, Greenbelt, MD, 10.

    Google Scholar

    Saaty TL and Kearns KP, 1985. Analytical Planning: The Organization of SystemsPergamon.

    Google Scholar

    Stacy KL and Jaap JP, 1988. “Space station payload operations scheduling with ESP2” In: NASA Johnson, SOAR Conference ProceedingsHouston, TX.

    Google Scholar

    Straguzzi N, 1990. “Space communications scheduler: a rule-based approach to adaptive deadline scheduling” In: NASA Goddard, Conference on Space Applications of Artificial IntelligenceGreenbelt, MD.

    Google Scholar

    Thalman NE and Sparn TP, 1990. “SURE: a science planning and scheduling assistant for a resource based environment” In: NASA Goddard, Conference on Space Applications of Artificial Intelligence ProceedingsGreenbelt, MD.

    Google Scholar

    Zweben M, 1988. “A survey of planning and scheduling research at NASA Ames Research Center” In: NASA Johnson, SOAR Conference Proceedings,Houston, TX.

    Google Scholar

  • Cite this article

    Jay Liebowitz, Patricia Lightfoot, Carolyn Dent. 1991. Conflict resolution strategies in expert scheduling systems: a survey and case study. The Knowledge Engineering Review. 6:32 doi: 10.1017/S0269888900005932
    Jay Liebowitz, Patricia Lightfoot, Carolyn Dent. 1991. Conflict resolution strategies in expert scheduling systems: a survey and case study. The Knowledge Engineering Review. 6:32 doi: 10.1017/S0269888900005932

Article Metrics

Article views(15) PDF downloads(282)

Other Articles By Authors

RESEARCH ARTICLE   Open Access    

Conflict resolution strategies in expert scheduling systems: a survey and case study

The Knowledge Engineering Review  6 Article number: 10.1017/S0269888900005932  (1991)  |  Cite this article

Abstract: Abstract: In the coming years, scheduling will be an increasingly important activity in the manufacturing and aerospace industries, especially at the US National Aeronautics and Space Administration (NASA). Expert systems have successfully been used to aid in the scheduling function. This paper surveys some of the conflict resolution approaches used in building expert scheduling systems, and then examines the feasibility of using an expert systems approach for scheduling activities and resolving conflicts for experimenters to use NASA Goddard-supported satellites. Recommendations for further reading in expert scheduling systems are given.

    • Copyright © Cambridge University Press 19911991Cambridge University Press
References (35)
  • About this article
    Cite this article
    Jay Liebowitz, Patricia Lightfoot, Carolyn Dent. 1991. Conflict resolution strategies in expert scheduling systems: a survey and case study. The Knowledge Engineering Review. 6:32 doi: 10.1017/S0269888900005932
    Jay Liebowitz, Patricia Lightfoot, Carolyn Dent. 1991. Conflict resolution strategies in expert scheduling systems: a survey and case study. The Knowledge Engineering Review. 6:32 doi: 10.1017/S0269888900005932
  • Catalog

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return