June
1990
An Integrated Framework for Generating and Revising Factory Schedules
Authors:
Abstract:
Practical solutions to the production scheduling problem must provide two broad capabilities:
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.
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
copied = false, 2000);
">
@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},
}
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},
}