多目标模糊工期的维修保障资源调度优化研究

Research on Maintenance Support Resources Optimization Based on Multi-objective Fuzzy Period

摘要:

以某型特种车辆维修保养的三级保养工艺流程为对象,提出了不确定性维修保障资源调度优化问题；针对具有工序模糊作业时间和模糊工期的调度问题,采用一般三角模糊数来表示工序作业时间和完工时间,一般梯形模糊数来表示任务期望工期；并设计了一种混合粒子群-遗传算法,以完工时间最短、关键人力负荷最小和满意度最高为优化目标进行求解；算法可以有效求得其8个最优解,对求得的Pareto最优解集进行了结果分析,评价了不同评价指标对调度方案的影响；实例结果表明,算法求解结果与实际情况相吻合,较之精确调度,更加具有可操作性,为调度部门制定合理的调度方案可以提供理论支撑。

Abstract:

This articles aims to a type of special vehicle so as to optimize its technological process in “three-level” maintenance, proposes uncertain resource-constrained project scheduling problem. As to the scheduling problem with both fuzzy processing time and fuzzy period, it adopts the common triangular fuzzy number to represent the fuzzy processing time and fuzzy completion time of the process and the trapezoidal fuzzy number to represent the expected period for the project. We put forward a hybrid particle swarm - genetic algorithm for the maintenance process fuzzy scheduling, sets three evaluation index, such as fuzzy completion time, the key human resources load and the agreement index. The algorithm can obtain the eight optimum solutions, and it analyzes the results of the Pareto optimal solution and the influence under different indexes on the scheduling scheme. The result shows that the solution matches the practical situation, its operability is much more than the accuracy scheduling. It provides the theory support for making the reasonable scheduling scheme by the scheduling department.