An Integrated Framework for Generating and Revising Factory Schedules

June 1990

An Integrated Framework for Generating and Revising Factory Schedules

Authors:

Stephen Smith, P. S. Ow, Nicola Muscettola, J. Y. Potvin, and D. Matthys

Abstract:

Practical solutions to the production scheduling problem must provide two broad capabilities:



i)
an ability to efficiently generate schedules that reflect the actual constraints and objectives of the manufacturing environment, and


ii)
an ability to incrementally revise these schedules over time in response to unexpected executional circumstances. In this paper, we advocate a common view of predictive and reactive scheduling as an incremental problem solving process that is opportunistically focused by characteristics of the current solution constraints.




We describe the architecture of OPIS (opportunistic intelligent scheduler), which defines a general framework for configuring scheduling systems according to this view. We then examine the scheduling knowledge (e.g. analysis and scheduling methods, schedule generation or revision strategies) that is exploited within this architecture by the current OPIS scheduler. Experimental studies with the OPIS scheduler have demonstrated the potential of this constraint-directed scheduling methodology in both predictive and reactive scheduling contexts.

Notes:

reprinted in Artificial Intelligence in Operational Research, (eds. G.I. Doukidis and R.J. Paul), Macmillan Press, 1992
@article{Smith-1990-13124,
author = {Stephen Smith And P. S. Ow And Nicola Muscettola And J. Y. Potvin And D. Matthys},
title = {An Integrated Framework for Generating and Revising Factory Schedules},
journal = {Proceedings of Journal of the Operational Research Society: Special Issue: Artificial Intelligence and Expert Systems. Part II. Simulation and Scheduling},
year = {1990},
month = {June},
volume = {41},
number = {6},
pages = {539 - 552},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.