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

发布时间：2018-03-18 05:29

  本文选题：多技能　切入点：资源投入　出处：《同济大学学报(自然科学版)》2017年11期 　论文类型：期刊论文

【摘要】：以大型工业品移动装配线为实际背景,针对多技能人力资源投入成本问题,建立了以最小化资源投入成本为目标的数学模型.针对该模型,提出了基于全局作业影响的改进调度机制的遗传算法,设计最小费用最大流多技能资源分配算法解决资源分配问题,通过基于全局资源水平影响的作业调度评估策略优化非关键作业的调度位置.最后利用改造的标准算例库PSPLIB进行数值试验,通过与CPLEX和文献算法对比,验证了本文算法的有效性.
[Abstract]:Taking the mobile assembly line of large industrial products as the practical background, a mathematical model aiming at minimizing the input cost of resources is established to solve the problem of multi-skill human resource input cost. A genetic algorithm based on the global job impact improved scheduling mechanism is proposed to design the minimum cost and maximum flow multi-skill resource allocation algorithm to solve the resource allocation problem. The job scheduling evaluation strategy based on global resource level is used to optimize the scheduling position of non-critical jobs. Finally, the modified standard example library PSPLIB is used to carry out numerical experiments, and compared with CPLEX and literature algorithms, The validity of the proposed algorithm is verified.
【作者单位】： 同济大学机械与能源工程学院;
【基金】：国家自然科学基金(61473211,71171130)
【分类号】：F283;TP18
，

本文编号：1628230