Hierarchical multi-agent predictive maintenance scheduling for trains using price-based approach

作     者：Rokhforoz, Pegah Fink, Olga 

作者机构：Swiss Fed Inst Technol Chair Intelligent Maintenance Syst Zurich Switzerland Univ Tehran Sch Elect & Comp Engn Tehran Iran 

出 版 物：《COMPUTERS & INDUSTRIAL ENGINEERING》 (计算机与工业工程)

年 卷 期：2021年第159卷

页      面：107475-107475页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Swiss National Science Foundation (SNSF) [PP00P2_176878] Swiss National Science Foundation (SNF) [PP00P2_176878] Funding Source: Swiss National Science Foundation (SNF) 

主　　题：Railway wagon maintenance scheduling Train scheduling Multi-agent system Hierarchical algorithm 

摘      要：While the progress of predictive maintenance has been rising in various application fields and several feasibility studies and prototypes have been developed, the operational implementation of predictive maintenance requires a more flexible and adaptive scheduling of the predicted maintenance interventions. Contrary to the traditional preventive maintenance tasks that are typically known long in advance, predictive maintenance may require very short-term schedule changes which are also affecting the operation. Railway rolling stock has some special requirements in terms of time table adherence and vehicle scheduling and routing that make the operational implementation of predictive maintenance particularly challenging. In this paper, we propose a hierarchical multi-agent framework for the predictive maintenance scheduling of passenger railway wagons. Besides fulfilling the requirement of scheduling the maintenance of a wagon before it fails (and potentially causes delays), also the passenger demand must be satisfied and the trains must be accordingly assigned to different routes following the time table. We propose a hierarchical distributed learning algorithm using dual decomposition and mechanism design approach. The proposed framework enables to preserve local preferences and particularities and to avoid high computational cost. In the proposed method, first, we decompose the centralized problem using the dual decomposition method, and handle the passenger demand fulfillment constraints by Lagrange multiplier (shadow price). Furthermore, the wagons with the private information on the system health need to perform the maintenance before their failure time (with a predicted remaining useful lifetime (RUL) and the corresponding uncertainty). To achieve this aim, we propose a mechanism design approach to align the wagons objective function to the aim of the central system using an incentive signal. The incentive signal creates a noncooperative game among the wagon