Integrated scheduling of distributed service resources for complex equipment considering multiple on-site MRO tasks
针对复杂设备现场维护、修理和运行(MRO)中多任务场景,提出集成调度模型,同时考虑不同服务流程、团队和物料资源,并用多目标进化算法求解,以最小化完工时间、人力资源和物料成本。
The previous studies on service resource scheduling for maintenance, repair and operation (MRO) ignore the diverse service processes from different complex equipment and the coordination of task scheduling and resource allocation, which is less realistic when multiple tasks exist. In this work, we propose an integrated scheduling model of distributed service resources for on-site MRO, which simultaneously considers different service processes, service teams and material resources. The MRO service process is decomposed into multiple subtasks with hierarchical relationships (dependency and independency). Within the duration of the subtask, all multi-skill technicians in service team stay together and material resources are delivered from service providers. Resource allocation and task scheduling are integrated to minimise the makespan, the excessive human resources and the cost performance index of material resources. Further, we introduce six classic multi-objective evolutionary algorithms (MOEAs) to solve the scheduling problem, in which a novel and practical encoding method mixed with integers and decimals is developed. The design-of-experiment (DOE) method is used to determine the optimal combination of crucial parameters. Finally, 20 benchmark instances of multiple MRO tasks are tested. Experiment results show MOEA/D-DU could obtain higher quality scheduling solutions with relatively low computational costs in the integrated scheduling model.