基于模糊综合分析和Gale-Shaplev理论的重大工程二阶段招投标机制研究

A Two-stage Method for Mega Projects Bidding System Based on Fuzzy Analytic Hierarchy Processand Gale-shapley Strategy

目前我国招投标的研究范围主要着重于建设工程项目(如勘察、设计和监理),招投标阶段的失误对后期工程的建设运营会造成极大的影响。重大工程招投标中的双边匹配是指招标项目集合与投标企业集合之间的一种一一映射关系。文章首先论证了我国招投标活动出现双边资源配置问题的可能性,其次基于模糊综合分析和Gale-shapley理论提出了一个二阶段的招投标优化策略。通过本文的对比实验可以清楚看到,新方法对于提高系统总体效用而言是有效的。多个投标企业对多项目的双边匹配承包模式比传统的多次独立投标的模式更好地提高了系统效用,更有效地实现了资源的优化配置,同时对于避免免单一企业垄断市场、培育中小企业投标企业、鼓励自主创新等方面有积极的社会意义实验算例以CPU时间和迭代次数展现了算法卓越的计算效能和推广至一般双边匹配问题的潜力。

At present,China's bidding system is mainly used in the field of construction projects such as engineering survey,turnkey,design and supervision.Fault in bidding stage contributes to the late part of projects.It is proposed that there is a resource deployment optimization problem in bidding system of mega.Based on the theory of fuzzy analytic hierarchy process(FAHP)and Gale-Shapley(G-S)strategy,a twophase bidding system is proposed.N_M bidding enterprises are eliminated by FAHP in the first phase.FAHP proposed by T.L.Satty is a quantitative method for uncertain problem.In the second phase.a Two-sided match is given through G-S strategy.To maximize the system utility,the exchange condition is changed from comparing individual preferences into system preferences.The final comparison examples show that new method is effective at promoting system utility.The existence of optimal solution and Pareto optimality proves its feasibility.Based on the result of CPU time and the number of iterations,our method can be further extended to the common two-sided match problem.