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 条
[1]  
Aissani Nassima, 2008, International Journal of Industrial and Systems Engineering, V3, P474, DOI 10.1504/IJISE.2008.017555
[2]   Dynamic scheduling of maintenance tasks in the petroleum industry: A reinforcement approach [J].
Aissani, N. ;
Beldjilali, B. ;
Trentesaux, D. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (07) :1089-1103
[3]  
Aissani N., 2008, MOSIM 08 7 C INT MOD, P698
[4]  
Ait Si Larbi E.Y., 2008, P 10 MAGHR C INF TEC, P506
[5]  
Bousbia S., 2002, 2002 IEEE International Conference on Systems, Man and Cybernetics. Conference Proceedings (Cat. No.02CH37349), DOI 10.1109/ICSMC.2002.1176445
[6]  
Brandimarte P., 1993, Annals of Operations Research, V41, P157, DOI 10.1007/BF02023073
[7]   JOB-SHOP SCHEDULING WITH MULTIPURPOSE MACHINES [J].
BRUCKER, P ;
SCHLIE, R .
COMPUTING, 1990, 45 (04) :369-375
[8]  
Conway RW., 1967, Theory of Scheduling
[9]  
Dabbene F, 2005, IEEE DECIS CONTR P, P2077
[10]  
Dauzere-Peres S., 1994, REPORT SERIES, V182