首页 | 本学科首页   官方微博 | 高级检索  
     

Optimization of project payment schedules with Nash equilibrium model and genetic algorithm
引用本文:DENG Ze-min,GAO Chun-ping,LI Zhong-xue. Optimization of project payment schedules with Nash equilibrium model and genetic algorithm[J]. 重庆大学学报(英文版), 2007, 6(2): 107-112
作者姓名:DENG Ze-min  GAO Chun-ping  LI Zhong-xue
作者单位:DENG Ze-min 1,a,GAO Chun-ping 2,LI Zhong-xue 1 1School of Civil and Environmental Engineering,University of Science and Technology Beijing,Beijing 100083,P.R. China 2Hebei Vocational and Technical College of Building Materials,Qinhuangdao 066004,P.R. China
摘    要:To minimize the deviations of the net present values of project payment for both the owner and the client and optimize project payment schedules, a Nash equilibrium model based on game theory was set up and a genetic algorithm was developed to work out the Nash equilibrium solution with a two-stage backward inductive approach that requires the client responds to the owner’s payment schedule with an activity schedule so as to maximize the client’s net present value of cash flows. A case study demonstrated that a payment schedule at the Nash equilibrium position enables both the owner and the client to gain their desirable interests, thus is a win-win solution for both parties. Despite the computation time of the proposed algrithm in need of improving, combining Nash equilibrium and genetic algorithm into a complete-information dynamic-game model is a promising method for project management optimization.

关 键 词:遗传算法 支付计划 项目管理 计算方法
文章编号:1671-8224(2007)02-0107-06
修稿时间:2006-06-302006-09-15

Optimization of project payment schedules with Nash equilibrium model and genetic algorithm
DENG Ze-min,GAO Chun-ping and LI Zhong-xue. Optimization of project payment schedules with Nash equilibrium model and genetic algorithm[J]. Journal of Chongqing University(English Edition), 2007, 6(2): 107-112
Authors:DENG Ze-min  GAO Chun-ping  LI Zhong-xue
Affiliation:School of Civil and Environmental Engineering, University of Science and Technology Beijing, Beijing 100083, P.R. China;Hebei Vocational and Technical College of Building Materials, Qinhuangdao 066004, P.R. China;School of Civil and Environmental Engineering, University of Science and Technology Beijing, Beijing 100083, P.R. China;Hebei Vocational and Technical College of Building Materials, Qinhuangdao 066004, P.R. China;School of Civil and Environmental Engineering, University of Science and Technology Beijing, Beijing 100083, P.R. China;Hebei Vocational and Technical College of Building Materials, Qinhuangdao 066004, P.R. China
Abstract:To minimize the deviations of the net present values of project payment for both the owner and the client and optimize project payment schedules, a Nash equilibrium model based on game theory was set up and a genetic algorithm was developed to work out the Nash equilibrium solution with a two-stage backward inductive approach that requires the client responds to the owner's payment schedule with an activity schedule so as to maximize the client's net present value of cash flows. A case study demonstrated that a payment schedule at the Nash equilibrium position enables both the owner and the client to gain their desirable interests, thus is a win-win solution for both parties. Despite the computation time of the proposed algrithm in need of improving, combining Nash equilibrium and genetic algorithm into a complete-information dynamic-game model is a promising method for project management optimization.
Keywords:project management  payment scheduling  game theory  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《重庆大学学报(英文版)》浏览原始摘要信息
点击此处可从《重庆大学学报(英文版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号