Hostname: page-component-8448b6f56d-dnltx Total loading time: 0 Render date: 2024-04-25T05:35:09.181Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  07 July 2009

Jay Liebowitz ,
Patricia Lightfoot  and
Carolyn Dent
Jay Liebowitz
Affiliation:
Department of Management Science, George Washington University, Washington, DC 20052, USA
Patricia Lightfoot
Affiliation:
NASA Goddard Space Flight Center, Code 514, Greenbelt, MD 20771, USA
Carolyn Dent
Affiliation:
NASA Goddard Space Flight Center, Code 514, Greenbelt, MD 20771, USA
Get access Rights & Permissions [Opens in a new window]

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.

Type
Research Article
Information
The Knowledge Engineering Review , Volume 6 , Issue 4 , December 1991 , pp. 335 - 347
Copyright
Copyright © Cambridge University Press 1991

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

References

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 Informatics 5 (3).CrossRefGoogle 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 Publication 89–12, Pasadena, CA, 05 1.Google Scholar
Computer Sciences Corporation, 1990. Network Control Center User Planning System System Requirements Document NASA Goddard, Greenbelt, MD, 02.Google Scholar
Computer Sciences Corporation, 1988. User Planning System Operational Concept Document NASA 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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 Intelligence 5 (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 Journal 1 (3).CrossRefGoogle 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 Proceedings IITT-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 Document Bendix 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 Informatics 5 (3).CrossRefGoogle 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 Research 25 (11).Google Scholar
Nemhauser, GL, 1966. Introduction to Dynamic Programming Wiley.Google Scholar
Odubiyi, JB and Zoch, DR, 1987. “A heuristic approach to incremental and reactive scheduling” Telematics and Informatics 6 (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 Systems Pergamon.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.CrossRefGoogle 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.CrossRefGoogle 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

Further reading

Expert Scheduling Systems

•Liebowitz, J and Lightfoot, P, 1987. “Expert systems for scheduling: survey and preliminary design concepts” Applied Artificial Intelligence Journal 1 (3).CrossRefGoogle Scholar
• Special issue on “AI in Scheduling” 1989. The Spang Robinson Report on Artificial Intelligence 5 (3) 03.Google Scholar
•Kempf, K, Le Pape, C, Smith, S and Fox, B, 1991. “Issues in the design of AI-based schedulers” AI Magazine 11 (5) 01.Google Scholar
•Kempf, K, Russell, B, Sidhu, S and Barrett, S, 1991. “AI-based schedulers in manufacturing practice” AI Magazine 11 (5) 01.Google Scholar
•Collins, C, George, J and Zamani, E, 1989. “Strategies for Automatic Planning: A Collection of Ideas” NASA Jet Propulsion Laboratory, JPL Publication Report 89–12, Pasadena, CA, 05 1.Google Scholar
•Rash, J, ed., 1990. Special issue on “Space Applications of Artificial Intelligence” Telematics and informatics 7 (3/4).Google Scholar
•McLean, DR, 1991. “Expert system technology for scheduling satellite communication links” In: Liebowitz, J (ed.), Operational Expert Systems in the United States Pergamon Press.Google Scholar