基于联合视角的项目支付问题及其模拟退火启发式算法
发布时间：2018-07-18 12:52
【摘要】：从合同双方的联合视角出发,研究项目支付进度问题。其中,支付与项目事件相联系,任务是合理地安排支付事件、活动执行模式及事件发生时间,以使合同双方的共同收益最大化并使二者都能接受相应的安排。在对问题进行界定的基础上,构建由两个子模型构成的优化模型。针对问题的强NP-hard属性,设计包含两个子模块的模拟退火启发式算法,并在随机生成的标准算例集合上对算法进行测试,结果表明,该算法是求解问题的有效算法。最后,用一个算例对研究进行说明,得到如下结论:如果合同双方均按自身偏好进行决策,那么将会导致一种双输的结果;如果他们能够相互合作和协调,那么都可从项目中获得更高的收益。本文的研究可以为合同双方关于项目支付进度安排的谈判提供决策支持。
[Abstract]:From the joint perspective of the parties to the contract, the project payment schedule is studied. The task of payment is to arrange payment event, activity execution mode and event time reasonably, so as to maximize the mutual benefit of both parties and make both parties accept the corresponding arrangement. On the basis of defining the problem, an optimization model consisting of two submodels is constructed. In view of the strong NP-hard property of the problem, a simulated annealing heuristic algorithm with two sub-modules is designed, and the algorithm is tested on the set of randomly generated standard examples. The results show that the algorithm is an effective algorithm for solving the problem. Finally, a numerical example is used to illustrate the study and the following conclusion is drawn: if both parties to the contract make decisions according to their own preferences, it will lead to a double-lose result; if they can cooperate and coordinate with each other, Then you can get a higher return from the project. The research in this paper can provide decision support for the negotiation of project payment schedule.
【作者单位】： 西安交通大学管理学院;
【基金】：国家自然科学基金资助项目(70971105) 陕西省自然科学基金资助项目(2009JM9001) 中央高校基本科研业务费专项
【分类号】：C935
[Abstract]:From the joint perspective of the parties to the contract, the project payment schedule is studied. The task of payment is to arrange payment event, activity execution mode and event time reasonably, so as to maximize the mutual benefit of both parties and make both parties accept the corresponding arrangement. On the basis of defining the problem, an optimization model consisting of two submodels is constructed. In view of the strong NP-hard property of the problem, a simulated annealing heuristic algorithm with two sub-modules is designed, and the algorithm is tested on the set of randomly generated standard examples. The results show that the algorithm is an effective algorithm for solving the problem. Finally, a numerical example is used to illustrate the study and the following conclusion is drawn: if both parties to the contract make decisions according to their own preferences, it will lead to a double-lose result; if they can cooperate and coordinate with each other, Then you can get a higher return from the project. The research in this paper can provide decision support for the negotiation of project payment schedule.
【作者单位】： 西安交通大学管理学院;
【基金】：国家自然科学基金资助项目(70971105) 陕西省自然科学基金资助项目(2009JM9001) 中央高校基本科研业务费专项
【分类号】：C935
【参考文献】
相关期刊论文 前2条
1 汪嘉e，
本文编号：2131959
本文链接：https://www.wllwen.com/guanlilunwen/glzh/2131959.html
