任务可定点拆分的资源受限项目调度问题研究

• 作者: 孙晓雅 林焰
• 来源期刊: 微电子学与计算机
• 关键词: 资源受限项目调度 任务 定点拆分 人工蜂群算法 离散
• 年，卷（期）: 2012,（7）
• 页码范围: 98-102
• 分类号: C934
• 语种: 中文

摘要

任务可定点拆分的资源受限项目调度问题是标准资源受限项目调度问题的一个扩展.针对这一问题提出了一种离散人工蜂群求解算法.离散人工蜂群算法中采用基于任务排列的食物源编码方式,并提出了能够一种保证解的可行性和离散型的候选食物源生成方法.项目中允许定点拆分的任务首先要转换为满足先序关系的分任务,然后在通过串行调度机制生成可行调度.实算表明,该算法能够有效求解任务可定点拆分的资源受限项目调度问题,同时也看到在不影响完成质量情况下,项目通过任务拆分能够在一定程度上缩短项目工期.