Solving scheduling problem in operations management using a temporal constraint reasoning system

Alexander C.-C. Meng; Michael Sullivan

doi:10.1117/12.21123

1 January 1990 Solving scheduling problem in operations management using a temporal constraint reasoning system

Alexander C.-C. Meng, Michael Sullivan

Proceedings Volume 1293, Applications of Artificial Intelligence VIII; (1990) https://doi.org/10.1117/12.21123
Event: 1990 Technical Symposium on Optics, Electro-Optics, and Sensors, 1990, Orlando, FL, United States

Abstract

This paper discusses the application of using temporal constraint satisfaction in solving the scheduling problems from the operation management domain. The Logos constraint reasoning system implements the constraint propagation paradigm to solve the temporal constraint satisfaction problem. We will show that temporal relationships provide a richer model to express the scheduling constraints than the precedence relationship. Furthermore, temporal constraint system can model the dynamic perturbation of the events and their impact on the schedule. This paper presents examples that illustrate how Logos can model scheduling problems and how Logos can use this model to suggest rescheduling actions in response to schedule degradations. The domain model, expressed in Logos, recognizes the impact of the schedule perturbations and generates candidate solutions to reduce the impact. We conclude that Logos provides a concise, expressive representation of operations management scheduling problems and that the temporal reasoning component of Logos is suitable to a wide variety of applications.

Citation Download Citation

Alexander C.-C. Meng and Michael Sullivan "Solving scheduling problem in operations management using a temporal constraint reasoning system", Proc. SPIE 1293, Applications of Artificial Intelligence VIII, (1 January 1990); https://doi.org/10.1117/12.21123

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available