基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法

摘要：

研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.

关键词：多模式项目支付进度安排、支付规则、优化模型、模拟退火、禁忌搜索

所属期刊栏目：30

分类号：C935;F224.33(管理学)

资助基金：国家自然科学基金70971105;国家社会科学基金07XJL002;陕西省自然科学基金2009JM9001;陕西省软科学研究计划项目2008KR11

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

页数：共9页

页码：1439-1447