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 条
[21]  
IBM, 2010, IBM ILOG CPLEX OPT H
[22]   A hybrid grouping genetic algorithm for the cell formation problem [J].
James, Tabitha L. ;
Brown, Evelyn C. ;
Keeling, Kellie B. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) :2059-2079
[23]  
Kacem I, 2002, IEEE T SYST MAN CYB, V32, P408
[24]  
Katalinic B., 2004, P 5 IDMME BATH UK
[25]   Real-time supply chain control via multi-agent adjustable autonomy [J].
Lau, Hoong Chuin ;
Agussurja, Lucas ;
Thangarajoo, Ramesh .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (11) :3452-3464
[26]  
Lee H.L., 1986, Management Science, V33, P1167
[27]   A holonic approach to dynamic manufacturing scheduling [J].
Leitao, Paulo ;
Restivo, Francisco .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2008, 24 (05) :625-634
[28]   A supply chain performance analysis of a pull inspired supply strategy faced to demand uncertainties [J].
Marques, G. ;
Lamothe, J. ;
Thierry, C. ;
Gourc, D. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (01) :91-108
[29]  
Mastrolilli M., 2000, Journal of Scheduling, V3, P3, DOI 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO
[30]  
2-Y