基于融资能力约束的多模式Maxnpv项目调度优化双重-运筹与管理.PDF

第２５卷　第１期 运　 筹　 与 　管　 理 Ｖｏｌ．２５，Ｎｏ．１ ２０１６年２月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｆｅｂ．２０１６ 　 　 基于融资能力约束的多模式 Ｍａｘｎｐｖ项目调度优化： 双重视角 郑维博，　何正文，　刘人境 （１．西安交通大学 管理学院，陕西 西安 ７１００４９；２．过程控制与效率工程教育部重点实验室，陕西 西安 ７１００４９） 摘　要：从项目双方的视角出发，研究融资能力约束下的Ｍａｘｎｐｖ项目调度问题。首先进行问题界定，构建由两 个子模型构成的多模式 Ｍａｘｎｐｖ项目调度优化模型。随后，鉴于问题的强 ＮＰｈａｒｄ属性，设计针对两个子模型迭 代循环求解的禁忌搜索启发式算法，得到项目双方都满意的解。最后用一个实际案例对研究进行验证说明，并 分析关键参数对合同双方收益的影响，结果表明：与实际进度安排相比，满意进度安排下合同双方的收益均有显 著的提升；承包商和业主的融资能力、项目截止日期、承包商收益底线、折现率及支付比例均会对双方的收益产 生重要影响。 关键词：Ｍａｘｎｐｖ项目调度；双重视角；优化模型；禁忌搜索；融资能力约束 中图分类号：Ｃ９３５，Ｆ２２４．３３　文章标识码：Ａ　文章编号：１００７３２２１（２０１６）０１００２５１０　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１６．０００４ ＦｉｎａｎｃｉｎｇＣａｐａｃｉｔｙＣｏｎｓｔｒａｉｎｔＢａｓｅｄＭｕｌｔｉｍｏｄｅＭａｘｎｐｖＰｒｏｊｅｃｔ ＳｃｈｅｄｕｌｉｎｇＯｐｔｉｍｉｚａｔｉｏｎｆｒｏｍＢｏｔｈＰｅｒｓｐｅｃｔｉｖｅｓｏｆＣｏｎｔｒａｃｔ ＺＨＥＮＧＷｅｉｂｏ，ＨＥＺｈｅｎｇｗｅｎ，ＬＩＵＲｅｎｊｉｎｇ （１．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，Ｘｉ’ａｎＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００４９，Ｃｈｉｎａ；２．ＴｈｅＫｅｙＬａｂｏｆｔｈｅＭｉｎｉｓｔｒｙｏｆ ＥｄｕｃａｔｉｏｎｆｏｒＰｒｏｃｅｓｓＣｏｎｔｒｏｌ＆ＥｆｆｉｃｉｅｎｃｙＥｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎ７１００４９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｄｅａｌｓｗｉｔｈｔｈｅｍｕｌｔｉｍｏｄｅＭａｘｎｐｖｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｗｉｔｈｆｉｎａｎｃｉｎｇｃａｐａｃｉｔｙ ｃｏｎｓｔｒａｉｎｔｓｆｒｏｍｔｈｅｔｗｏｓｉｄｅｓｏｆｃｏｎｔｒａｃｔ．Ｔｈｅａｕｔｈｏｒｓｄｅｆｉｎｅｔｈｅｓｔｕｄｉｅｄｐｒｏｂｌｅｍａｔｆｉｒｓｔａｎｄｔｈｅｎ，ｃｏｎｓｔｒｕｃｔｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｗｈｉｃｈｃｏｎｓｉｓｔｓｏｆｔｈｅｃｌｉｅｎｔ’ｓａｎｄｔｈｅｃｏｎｔｒａｃｔｏｒ’ｓｓｕｂｍｏｄｅｌｓ．ＤｕｅｔｏｔｈｅｓｔｒｏｎｇＮＰｈａｒｄｎｅｓｓ ｏｆｔｈｅｐｒｏｂｌｅｍ，ａｔａｂｕｓｅａｒｃｈｈｅｕｒｉｓｔｉｃ，ｗｈｉｃｈｓｏｌｖｅｓｔｈｅｔｗｏｓｕｂｍｏｄｅｌｓｉｔｅｒａｔｉｖｅｌｙ，ｉｓｄｅｖｅｌｏｐｅｄ，ｔｈｕｓｏｂｔａｉｎｉｎｇ ｔｈｅｄｅｓｉｒａｂｌｅｓｏｌｕｔｉｏｎｗｈｉｃｈｃａｎｂｅａｃｃｅｐｔｅｄｂｙｃｏｎｔｒａｃｔｏｒａｎｄｃｌｉｅｎｔｓｉｍｕｌｔａｎｅｏｕｓｌｙ．Ｕｌｔｉｍａｔｅｌｙ，ａｐｒａｃｔｉｃａｌｐｒｏ ｊｅｃｔｉｓｕｔｉｌｉｚｅｄｔｏｉｌｌｕｓｔｒａｔｅｔｈｅｒｅｓｅａｒｃｈａｎｄｔｈｒｏｕｇｈａｎａｌｙｚｉｎｇｔｈｅｋｅｙｐａｒａｍｅｔｅｒｓｏｆｔｈｅｉｎｓｔａｎｃｅ，ｔｈｅｆｏｌｌｏｗｉｎｇ ｃｏｎｃｌｕｓｉｏｎｓａｒｅｄｒａｗｎ．Ｔｈｅｔｈｅｏｒｅｔｉｃａｌｄｅｓｉｒａｂｌｅｓｃｈｅｄｕｌｅｃａｎｉｎｃｒｅａｓｅｔｈｅｐｒｏｆｉｔｓｏｆｔｈｅｃｏｎｔｒａｃｔｏｒａｎｄｔｈｅｃｌｉｅｎｔ ｉｎｔｈｅｍｅａｎｔｉｍｅ．Ｔｈｅｋｅｙｐａｒａｍｅｔｅｒｓｉｎｃｌｕｄｉｎｇｔｈｅｃｌｉｅｎｔ’ｓａｎｄｔｈｅｃｏｎｔｒａｃｔｏｒ’ｓｆｉｎａ