试议拆分考虑资源技能和时间窗特性任务可拆分项目调度

论文导读：
摘要：资源受限项目调度不足是项目管理中的典型不足，不足中一般假设任务不允许被拆分，而在实际项目中，资源工作时间的不连续、紧急任务的加入、市场因素等通常需要任务被拆分成多次执行。同时企业进展要求资源拥有多种技能。将这些因素引入不足中具有十分重要的论述和现实作用。本论文首先分析了探讨多技能资源任务可拆分项目调度的现实和论述作用，并对RCPSP、PRCPSP、多技能资源的RCPSP不足的探讨近况进行总结。对不足进行清晰的界定和描述，构建了数学模型，提出了求解此不足的分支定界算法。此算法求解历程中从可行调度活动集进行分支，而使用节点的任务完成率来优化分支和优选历程；而以资源约束条件来看，资源拥有单技能时，通过对技能总量的对比而判断任务组合的资源约束条件是否满足，而资源拥有多技能时，通过对资源—技能矩阵的处理、对资源指派案例的编码和解码等历程计算资源对技能的提供量是否能满足任务组合对技能的需求，以而判断任务组合是否满足资源约束条件。最后，通过Patterson实例集的测试，对比混合遗传算法、粒子群算法与分支定界算法的目标函数和运转时间，可从看出中小型项目调度时，分支定界算法对解决多技能资源任务可拆分项目调度不足的有效性和可行性。本论文的探讨成果，论述上丰富了资源受限项目调度不足的探讨内容，而在动态环境下，给定项目和资源配置参数，可从得到较好的调度案例，为项目经理合理安排项目进度提供指导。关键词：任务可拆分论文多技能论文时间窗论文分支定界法论文项目调度论文
本论文由www.7ctime.com,需要可从关系人员哦。摘要4-5
Abstract5-8
1 绪论8-17

1.1 探讨背景及作用8-9

1.2 国内外探讨概况9-15

1.3 论文探讨的内容15-17

2 项目调度基础论述17-21

2.1 资源受限项目调度基础论述17-19

2.2 多技能资源时间窗约束的任务可拆分项目调度模型的前提与假设19-21

3 单技能资源任务可拆分项目调度21-39

3.1 引言21

3.2 单技能资源任务可拆分项目调度不足21-23

3.3 单技能资源任务可拆分项目调度的分支定界法23-33

3.4 算例测试与结果分析33-38

3.5 本章小结38-39

4 多技能资源任务可拆分项目调度39-49

4.1 引言39

4.2 多技能资源任务可拆分项目调度不足39-42

4.3 多技能资源任务可拆分项目调度的求解历程42-46

4.4 算例测试与结果分析46-48

4.5 本章小结48-49

5 总结与展望49-51

5.1 总结49-50

5.2 展望50-51

致谢51-52
参考文献52-55
附录

一、攻读硕士学位期间发表的学术论文55-56

附录

二、攻读硕士学位期间参加的科研项目56