An Integrated Framework for Generating and Revising Factory Schedules
作者:
SmithStephen F.,
OwPeng Si,
YvesJean,
MuscettolaNicola,
MatthysDirk C.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 6
页码: 539-552
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.78
出版商: Taylor&Francis
关键词: Blackboard Architecture;Factory Scheduling;Heuristics
数据来源: Taylor
摘要:
AbstractPractical solutions to the production scheduling problem must provide two broad capabilities:an ability to efficiently generate schedules that reflect the actual constraints and objectives of the manufacturing environment, andan 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.
点击下载:
PDF (7299KB)
返 回