考虑休息的维修任务调度模型及其求解算法

Maintenance Task Scheduling Model Considering Rest Time and its Solving Algorithm

由于维修资源通常具有使用周期性,即每工作一段时间需要进行休息,而维修任务具有紧迫性,需要不间断地进行,如何在给出维修任务调度方案的同时也给出维修资源的休息时间是一个值得探讨的问题。文中给出考虑休息的维修任务调度问题的假设条件,并建立了一种混合整数规划模型,对问题进行了数学描述。提出一种粒子群求解算法,包括算法框架、粒子表示、资源技能分配算法、粒子解码过程、更新公式等。通过具体实例,证明了模型与算法的有效性。

As the maintenance resources are periodically used,namely,they must have rest after running for a period of time,a maintenance task usually is urgent,which must be going on without interruption,how to give out maintenance task scheduling plan and rest times of maintenance resources at same time is an issue being worth to be discussed.A hybrid integer-programming model is established based on the model assumption.A PSO-based solving algorithm is proposed,which includes algorithm framework,particle representation,resources-skills allocation algorithm,particle decoding algorithm and update methods.The validity and feasibility of the model and resolving algorithm are verified by an example.