arrow
返回

Scheduling multi-component maintenance with a greedy heuristic local search algorithm

delete2019-03-15
delete13
PRE
AI
S
Seyedmohsen Hosseini *
S
Sifat Kalam
K
Kash Barker
J
José Emmanuel Ramírez-Márquez
DOI:10.1007/s00500-019-03914-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As many large-scale systems age, and due to budgetary and performance efficiency concerns, there is a need to improve the decision-making process for system sustainment, including maintenance, repair, and overhaul (MRO) operations and the acquisition of MRO parts. To help address the link between sustainment policies and acquisition, this work develops a greedy heuristic-based local search algorithm (GHLSA) to provide a system maintenance schedule for multi-component systems, coordinating recommended component maintenance times to reduce system downtime costs, thereby enabling effective acquisition. The proposed iterative algorithm aims to minimize the sum of downtime, earliness and tardiness costs of scheduling, which contains three phases: (1) the construction phase, which uses a heuristic to construct an initial partial solution, (2) an improvement phase, which aims to improve the partial solution generated in the construction phase, and finally, (3) a local search phase, which performs a local search technique to the partial solution found in the improvement phase. The proposed algorithm makes a trade-off between exploration and exploitation of solutions. The experimental results for small (10 jobs) and large size (50 jobs) problems indicate that GHLSA outperforms both genetic algorithm and simulated annealing approaches in terms of solution quality and is similar in terms of efficiency.
Keyword:
Maintenance scheduling
Downtime
Repair
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
university of oklahoma - norman
学者数:
5.8K
论文数: 5.0K
被引数: 6
U
university of oklahoma system
学者数:
1.9W
论文数: 1.6W
被引数: 17
U
University of Southern Mississippi
学者数:
2.2K
论文数: 2.0K
被引数: 3.6K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
err分享
err收藏
err分享
err收藏
A branch-and-check approach for a wind turbine maintenance scheduling problem
err2017-12-01
err17
errOAAI
errFroger, Aurelien; Gendreau, Michel; Mendoza, Jorge E.; Pinson, Eric; Rousseau, Louis-Martin
err分享
err收藏
学者 查看更多内容