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

作     者：何正文 刘人境 徐渝 HE Zheng-wen;LIU Ren-jing;XU Yu

作者机构：西安交通大学管理学院西安710049 

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

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2010年第30卷第8期

页      码：1439-1447页

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

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

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 0709[理学-地质学] 0708[理学-地球物理学类] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203557830...