多技能资源投入项目调度问题的建模与优化
作者:
作者单位:

同济大学,同济大学

作者简介:

通讯作者:

中图分类号:

F273

基金项目:

国家自然科学基金(61473211, 71171130)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    以大型工业品移动装配线为实际背景,针对多技能人力资源投入成本问题,建立了以最小化资源投入成本为目标的数学模型.针对该模型,提出了基于全局作业影响的改进调度机制的遗传算法,设计最小费用最大流多技能资源分配算法解决资源分配问题,通过基于全局资源水平影响的作业调度评估策略优化非关键作业的调度位置.最后利用改造的标准算例库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.

    参考文献
    相似文献
    引证文献
引用本文

任逸飞,陆志强.多技能资源投入项目调度问题的建模与优化[J].同济大学学报(自然科学版),2017,45(11):1713~1721

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-05-03
  • 最后修改日期:2017-09-29
  • 录用日期:2017-09-05
  • 在线发布日期: 2017-12-08
  • 出版日期: