A multi-agent system for distributed maintenance scheduling

被引:14
作者
Hedjazi, Djalal [1 ]
Layachi, Fateh [2 ]
Boubiche, Djallel Eddine [1 ]
机构
[1] Univ Batna2, Comp Sci Dept, LaSTIC Lab, Batna 05078, Algeria
[2] Univ Oum El Bouaghi, Comp Sci Dept, Oum El Bouaghi 04000, Algeria
关键词
Smart systems; Multi-agent systems; Maintenance scheduling; Resource allocation; Skill; Resource constraints; OPTIMIZATION;
D O I
10.1016/j.compeleceng.2019.04.016
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the intrinsically geo-distributed subcontracting maintenance activity practice, the maintenance scheduling has for a long time been a major challenge in the industry. This research work presents a methodology to schedule the maintenance activities of geo-distributed assets. A multi-agent system based approach is proposed to enable the decision-making for the subcontractors in a distributed industrial environment under uncertainty. An auction based negotiation mechanism is designed to promote competition and cooperation among the different agents, and to obtain global good schedule. Compared to the Weighted Shortest Processing Time first-Heuristic-Earliest Due Date (WSPT-H-EDD) method, the experimental results show that the proposed approach is able to provide scheduling scheme with good performances in terms of Global Cost, Total Weighted Tardiness Cost and makespan. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1 / 11
页数:11
相关论文
共 25 条
[1]   Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system [J].
Chen, Yujie ;
Cowling, Peter ;
Polack, Fiona ;
Remde, Stephen ;
Mourdjis, Philip .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (02) :494-510
[2]   A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops [J].
Cui, Weiwei ;
Lu, Zhiqiang ;
Li, Chen ;
Han, Xiaole .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 :342-353
[3]   Generator maintenance scheduling based on the risk of power generating unit failure [J].
Eygelaar, J. ;
Lotter, D. P. ;
van Vuuren, J. H. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2018, 95 :83-95
[4]  
Hedjazi Djalal, 2011, International Journal of Industrial and Systems Engineering, V9, P227, DOI 10.1504/IJISE.2011.042837
[5]  
Hedjazi D., 2015, International Journal of Industrial Engineering Computations, V6, P135
[6]   Agent-based fuzzy constraint-directed negotiation mechanism for distributed job shop scheduling [J].
Hsu, Chia-Yu ;
Kao, Bo-Ruei ;
Van Lam Ho ;
Lai, K. Robert .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 53 :140-154
[7]   Multi-agent trust-based intrusion detection scheme for wireless sensor networks [J].
Jin, Xianji ;
Liang, Jianquan ;
Tong, Weiming ;
Lu, Lei ;
Li, Zhongwei .
COMPUTERS & ELECTRICAL ENGINEERING, 2017, 59 :262-273
[8]   Integrated control policy of production and preventive maintenance for a deteriorating manufacturing system [J].
Kang, Kaican ;
Subramaniam, Velusamy .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 118 :266-277
[9]   Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance [J].
Kaplanoglu, Vahit .
APPLIED SOFT COMPUTING, 2014, 23 :165-179
[10]  
Khelifati SL, 2011, LECT NOTES ARTIF INT, V6923, P60, DOI 10.1007/978-3-642-23938-0_7