A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources

被引:148
作者
Sun, J [1 ]
Xue, D [1 ]
机构
[1] Univ Calgary, Dept Mech & Mfg Engn, Calgary, AB T2N 1N4, Canada
关键词
reactive scheduling; predictive scheduling; match-up approach; multi-agents; artificial intelligence;
D O I
10.1016/S0166-3615(01)00119-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
This research introduces a dynamic reactive production scheduling mechanism for modifying the originally created schedules when these schedules cannot be completed due to changes of production orders and manufacturing resources. Production order changes include removal of an order that is canceled by a customer and insertion of an order that has to be completed within a short period of time. Manufacturing resource changes include breakdowns of machines and sudden sickness of workers. Match-up and agent-based collaboration approaches are employed to modify only part of the originally created schedules for improving the reactive scheduling efficiency, while maintaining the scheduling quality. The dynamic reactive production scheduling system was implemented using Smalltalk, an object oriented programming language. (C) 2001 Elsevier Science B.V Ail rights reserved.
引用
收藏
页码:189 / 207
页数:19
相关论文
共 22 条
[1]
Baker KR., 1974, Introduction to Sequencing and Scheduling
[2]
BEAN JC, 1991, OPER RES, V34, P2299
[3]
BUTLER J, 1995, ARTIF INTELL, P199
[4]
COLLINOT A, 1988, ARTIF INTELL, V3, P86
[5]
Fox MS, 1989, P INT JOINT C ART IN, P309
[6]
FOX MS, 1983, THESIS CARNEGIE MELO
[7]
Goldberg Adele, 1983, SMALLTALK 80 LANGUAG
[8]
Kott A, 1998, FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, P1063
[9]
Multi-agent Mediator architecture for distributed manufacturing [J].
Maturana, FP ;
Norrie, DH .
JOURNAL OF INTELLIGENT MANUFACTURING, 1996, 7 (04) :257-270
[10]
Parunak H.V.D., 1996, FDN DISTRIBUTED ARTI, P139