| 基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法 |
| |
| 引用本文： | 何正文,刘人境,徐渝.基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法[J].系统工程理论与实践,2010,30(8):1439-1447. |
| |
| 作者姓名： | 何正文 刘人境 徐渝 |
| |
| 作者单位： | 西安交通大学管理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金，国家社会科学基金，陕西省自然科学基金，陕西省软科学研究计划项目 |
| |
| 摘 要： | 研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.
|
| 关 键 词： | 多模式项目支付进度安排 支付规则 优化模型 模拟退火 禁忌搜索 |
MPPSP and its simulated annealing and tabu search heuristics based on different payment rules |
| |
| HE Zheng-wen,LIU Ren-jing,XU Yu.MPPSP and its simulated annealing and tabu search heuristics based on different payment rules[J].Systems Engineering —Theory & Practice,2010,30(8):1439-1447. |
| |
| Authors: | HE Zheng-wen LIU Ren-jing XU Yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
