考虑不等释放日期的涉及流程时间与延迟惩罚的维护成本最小化
性能
2020-12-16 v1 机器人学
摘要
本文提出了与最小化具有不等释放日期（发生日期）的任务或作业的流程时间与延迟之和相关的重要且有用的结果，并应用于维护规划与调度。首先，定义了实时维护策略以最小化延迟与关键状态的成本。为最小化任务流程时间与延迟成本的之和或线性组合，证明了所需的局部最优规则（FTR）。该规则用于设计一种调度算法，当应用于在单处理器上调度 n 个任务时具有 O(n 3) 复杂度。为评估其性能，在数值案例研究中将结果与所提供的下界进行比较。将该算法与任务紧迫性准则结合，开发了在 q 个并行处理器上调度任务的实时算法。该算法最终应用于分布式系统情形下将预防性维护任务调度并分配给处理器。如数值示例所示，其效率能够最小化预防性维护任务的成本，表示为任务延迟与流程时间之和。这对应于关键状态的成本与预防性维护的延迟成本。
引用
@article{arxiv.2012.08297,
title = {Minimizing Maintenance Cost Involving Flow-time and Tardiness Penalty with Unequal Release Dates},
author = {K. Adjallah and K. Adzakpa},
journal= {arXiv preprint arXiv:2012.08297},
year = {2020}
}