多技能资源约束项目调度问题的改进算法

发布时间：2017-10-19 09:14

  本文关键词：多技能资源约束项目调度问题的改进算法

  更多相关文章： 项目调度 多技能 改进串行调度 资源置换

【摘要】：针对多技能资源约束项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对现有研究的不足,提出基于局部两作业资源需求的改进串行调度机制的遗传算法。该算法上层采用遗传算法框架优化作业顺序列表,下层利用新的调度机制和资源置换算法解决多技能资源分配问题并对调度计划进行解码,其中,新的调度机制包含不同情形下局部两作业的处理策略,资源置换用来确保资源的合理利用使得作业能够尽早开始。数据实验结果表明,所提算法可以有效避免资源冲突,在算法的求解质量和速度方面具有良好的性能。
【作者单位】： 同济大学机械与能源工程学院;
【关键词】： 项目调度 多技能 改进串行调度 资源置换
【基金】：国家自然科学基金资助项目(61473211;71171130)~~
【分类号】：TP18
【正文快照】： 0引言近年来,项目调度已成为企业增强竞争力并取得成功的重要管理工具,在工程、制造系统、产品研发等领域得到广泛应用,例如,在飞机移动装配线中,可以将飞机的总装作业计划安排抽象为一个项目调度问题,将各装配作业看作项目中的作业任务,将装配人员视为项目的可更新资源。在很

【相似文献】

中国期刊全文数据库 前6条

1 戴月明;汤继涛;纪志成;;协同震荡搜索混沌粒子群求解资源受限项目调度问题[J];计算机应用;2014年06期

2 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期

3 董晓蓉;;蜂群算法求解资源受限项目调度问题及仿真[J];计算机仿真;2013年07期

4 孙晓雅;王金羽;;离散人工蜂群算法求解资源时变的项目调度问题[J];微型机与应用;2012年02期

5 孙晓雅;;人工蜂群算法求解资源受限项目调度问题[J];微型机与应用;2011年19期

6 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 公敏;MRCPSP项目调度的优化算法研究[D];吉林大学;2015年

，

本文编号：1060253