多技能资源投入项目调度问题的建模与优化

Modeling and Optimization of Resource Investment Project Scheduling Problem with Multi-skill

摘要:

以大型工业品移动装配线为实际背景，针对多技能人力资源投入成本问题，建立了以最小化资源投入成本为目标的数学模型.针对该模型，提出了基于全局作业影响的改进调度机制的遗传算法，设计最小费用最大流多技能资源分配算法解决资源分配问题，通过基于全局资源水平影响的作业调度评估策略优化非关键作业的调度位置.最后利用改造的标准算例库PSPLIB进行数值试验，通过与CPLEX和文献算法对比，验证了本文算法的有效性.

Abstract:

The resource investment problem with multiskill was proposed based on the large industrial products moving assembly line. A mathematical model with the objective function of minimizing the resource usage cost was proposed. A genetic algorithm with an improved schedule generation scheme based on the global operations impact was developed to solve this model. The scheduling location for noncritical jobs was optimized by the strategies based on the global operations impact and subsequently the resource allocation problem was effectively solved by the minimum costmaximum flow multiskill resource allocation algorithm. Numerical experiment was carried out by using the modified standard example library PSPLIB, and the validity of the algorithm is verified by comparison with CPLEX and other literature algorithm.