净收益最大化的时间-费用交换问题研究

摘要

有关时间-费用交换问题的研究主要集中在对活动的时间-费用函数关系类型与求解方法的讨论上,而没有考虑收入与资源对决策的影响.本文讨论了当收入与项目进程中里程碑的实现时间相关时的时间-费用交换问题,提出了以净收益最大化为目标的优化模型,并设计了3种利用不同新解生成机制的模拟退火过程.通过对一个实例的对比计算说明了该模型的有效性.同时还利用随机产生的60个实例对3种模拟退火过程的性能进行了测试.