具有不精确活动时间的项目调度算法

摘要：

针对以最小化项目工期为目标的资源受限项目调度问题，提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析，在模糊集理论基础上建立了数学模型，提出一种基于蚁群算法的对不精确活动周期下的项目调度问题求解方法。人工蚂蚁的初始节点采用概率优先约束原则选择，以避免单一概率选择可能导致的过快收敛的局限性，提高解的质量；对算法所使用的重要参数的选择进行分析说明，给出计算方法。进行模拟实例并与其它实验结果进行对比，对比结果表明了该算法的有效性和可行性。

关键词：不精确活动时间、资源可用时间、模糊集理论、蚁群算法、项目调度算法、最短完成时间

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目51375128

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3579-3583