Dynamic scheduling for multi-site companies: a decisional approach based on reinforcement multi-agent learning

被引:48
作者
Aissani, N. [1 ]
Bekrar, A. [2 ,3 ]
Trentesaux, D. [2 ,3 ]
Beldjilali, B. [1 ]
机构
[1] Univ Oran, Dept Comp Sci, LIO, Oran, Algeria
[2] Univ Lille Nord France, F-59000 Lille, France
[3] UVHC, TEMPO Lab, F-59313 Valenciennes, France
关键词
Production control; Scheduling; Multi-agent system; Reinforcement learning; Multi-site company; QUANTITY DISCOUNT; GENETIC ALGORITHM; OPTIMIZATION; MODELS; ADAPTATION; HYBRID;
D O I
10.1007/s10845-011-0580-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, most companies have resorted to multi-site or supply-chain organization in order to improve their competitiveness and adapt to existing real conditions. In this article, a model for adaptive scheduling in multi-site companies is proposed. To do this, a multi-agent approach is adopted in which intelligent agents have reactive learning capabilities based on reinforcement learning. This reactive learning technique allows the agents to make accurate short-term decisions and to adapt these decisions to environmental fluctuations. The proposed model is implemented on a 3-tier architecture that ensures the security of the data exchanged between the various company sites. The proposed approach is compared to a genetic algorithm and a mixed integer linear program algorithm to prove its feasibility and especially, its reactivity. Experimentations on a real case study demonstrate the applicability and the effectiveness of the model in terms of both optimality and reactivity.
引用
收藏
页码:2513 / 2529
页数:17
相关论文
共 69 条
[51]  
TAKADAMA K, 2004, N AM ASS COMP SOC OR
[52]   THE IMPACT OF UNCERTAINTY ON A PRODUCTION LINE [J].
TANG, CS .
MANAGEMENT SCIENCE, 1990, 36 (12) :1518-1531
[53]   Topics in real-time supply chain management [J].
Tarantilis, Christos D. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) :3393-3396
[54]  
Thierry C., 2003, THESIS TOULOUSE 2 U
[55]   Distributed artificial intelligence for FMS scheduling, control and design support [J].
Trentesaux, D ;
Pesin, P ;
Tahon, C .
JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (06) :573-589
[56]   Distributed control of production systems [J].
Trentesaux, Damien .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (07) :971-978
[57]   An optimization approach for supply chain management models with quantity discount policy [J].
Tsai, Jung-Fa .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) :982-994
[58]   An emergent modelling method for dynamic scheduling [J].
Vaario, J ;
Ueda, K .
JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (02) :129-140
[59]   Reference architecture for holonic manufacturing systems: PROSA [J].
Van Brussel, H ;
Wyns, J ;
Valckenaers, P ;
Bongaerts, L ;
Peeters, P .
COMPUTERS IN INDUSTRY, 1998, 37 (03) :255-274
[60]  
Vilcot G., 2007, THESIS U FRANCOIS RA