科研之友
微信
新浪微博
Facebook
分享链接
摘要
通过合理的信息处理投入降低不确定性,对不确定环境下项目的高效实施至关重要.本文研究了考虑信息处理成本的反应性项目调度问题,目的是确定最优的信息处理投入,以最小化项目的不确定成本.首先,抽象了活动工期标准差与信息处理成本之间的函数关系;然后,构建了问题的优化模型并提炼了模型的性质;针对其NP-hard属性,设计了禁忌搜索,变邻域搜索及二者混合的启发式算法;最后,在随机生成的标准算例上,对算法进行测试并分析了关键参数对目标函数的影响.结果表明:混合版算法效果优于禁忌和变邻域算法,基于模型性质的改进措施可有效提高算法搜索效率;项目不确定成本随着信息处理影响系数和资源强度的增大而下降,随着活动权重的增大而上升.
- 单位
