在资金预算不确定条件下路面维护和修复项目管理决策优化方法

摘要/Abstract

摘要：

一个得到良好开发和维护的路面管理系统（PMS）能够帮助管理者做出在什么时候，对哪些路段采用什么样的路面维护和修复方案的决定，从而实现可用资源的最大化.本文提出一种在资金预算不确定条件下路面维护和修复项目管理决策优化方法 (MPMRPBU)，为确保管理者在一个决策规划时段内，从公路网中选择并优化一组路面维护和修复方案，建立随机线性规划模型求解MPMRPBU问题.通过案例分析，比较在确定性优化和随机规划两种不同条件下的优化方案，研究不同经济预算对优化方案的影响.结果表明，采用随机规划方法能产生高质量的MPMRPBU解决方案, 该算法可以解决实际问题.

关键词: 交通工程, 路面管理系统, 决策, 路面维护和修复, 优化, 随机规划

Abstract:

A well- developed and maintained pavement management system (PMS) empowers a decision maker to select the best maintenance program, i.e., which maintenance treatment to use and where and when to apply it, so that a maximum utilization of available resources can be achieved. This paper addresses a decision making problem for managing pavement maintenance and rehabilitation projects under budget uncertainty (MPMRPBU). A stochastic linear programming model is formulated and solved for the MPMRPBU so that a set of candidate projects can be optimally selected from the highway network over a planning horizon. Numerical results are discussed based upon a pilot case study. Different optimization solutions based on deterministic optimization and stochastic programming approaches are discussed and compared. The effect of the budget constraint on the optimized solutions is investigated. The computational result indicates a high quality MPMRPBU solution using stochastic programming approach, suggesting that there is a potential that the algorithm can be used for real world applications.

Key words: traffic engineering, pavement management systems, decision making, pavement maintenance and rehabilitation, optimization, stochastic programming

中图分类号:

U491

FAN (David)Wei,WANG Feng . 在资金预算不确定条件下路面维护和修复项目管理决策优化方法[J]. 交通运输系统工程与信息, 2014, 14(6): 92-100.

FAN (David)Wei,WANG Feng . Managing Pavement Maintenance and Rehabilitation Projects under Budget Uncertainties[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 92-100.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18893.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I6/92

参考文献

[1] Wang F, Zhang Z, Machemehl R B. Decision- making problem for managing pavement maintenance and rehabilitation projects[R]. Transportation Research Record 1853, TRB, National Research Council, Washington D. C., 2003.

[2] Stampley B E, Miller B, Smith R E, et al. Pavement management information system concepts, equations, and analysis models[R]. TTI Research Report 1989-1. Texas A&M University, Texas. 1995.

[3] Haas R, Hudson W R, Zaniewski J. Modern pavement management[M]. Krieger Publishing Company, Malabar, Florida,1994.

[4] Zhang Z. A GIS based and multimedia integrated infrastructure management system[D]. Texas: The University of Texas at Austin,1996.

[5] Grivas D A, Ravirala V, Schultz B C. State increment optimization methodology for network-level pavement management[R]. Transportation Research Record 1397, TRB, National Research Council, Washington D. C., 1993.

[6] Chen X, Hudson S, Pajoh M，et al. Development of new network optimization model for oklahoma department of transportation[R]. Transportation Research Record 1524, TRB, National Research Council, Washington D. C., 1997.

[7] Liu F, Wang K C P. Pavement performance-oriented network optimization system[R]. Transportation Research Record 1524, TRB, National Research Council, Washington D. C., 1997: 86-93.

[8] Mbwana J R, Turnquist M A. Optimization modeling for enhanced network-level pavement management systems[R]. Transportation Research Record 1524, TRB, National Research Council, Washington D. C., 1997.

[9] Abaza K A, Ashur S A. Optimum decision policy for management of pavement maintenance and rehabilitation[R]. Transportation Research Record 1655, TRB, National Research Council, Washington D. C., 1999.

[10] Sharaf E A. Ranking vs. simple optimization in setting pavement maintenance priorities: A case study from egypt[R]. Transportation Research Record 1397, TRB, National Research Council, Washington D. C., 1993.

[11] Zambrano F, Scullion T, Smith R E. Comparing ranking and optimization procedures for the texas pavement management information system[R]. TTI Research Report 1989-2F. Texas A&M University, Texas. 1995.

[12] Fan W, Machemehl R B. A multi-stage monte carlo sampling based stochastic programming model for the dynamic vehicle allocation problem[J]. Journal of Advances in Transportation Studies, 2007,12:27-44.

[13] Fan W, Machemehl R B, Lownes N E. Carsharing: a dynamic vehicle allocation decision making problem[R]. Transportation Research Record 2063, TRB, National Research Council, Washington D. C., 2008.

[14] Dantzig G. Linear programming under uncertainty[J]. Management Science, 1955,1: 197-206.

[15] Dantzig G, Wolfe P. Decomposition principle for linear programs[J]. Operations Research, 1960,8:101-111.

[16] Ziemba W. Computational algorithms for convex stochastic programs with simple recourse[J]. Operations Research, 1970,18:414-431.

[17] Wollmer R. Two state linear programming under uncertainty with 0-1 integer first stage variables[J]. Mathematical Programming, 1980,19:279-288.

[18] Wets R. Solving stochastic programs with simple recourse[J]. Stochastics, 1983,10:219-242.

[19] Birge J. Decomposition and partitioning techniques for multistage stochastic linear programs[J]. Operations Research, 1985, 33: 989-1007.

[20] Birge J R, Louveaux. Introduction to stochastic programming[M]. New York: Springer Series in Operations Research, 1997.

[21] Morton D P. Stochastic optimization class notes[D]. Texas: The University of Texas at Austin, 2002.

[22] Wallace S. Solving stochastic programs with network recourse[J]. Networks, 1986, 16:295-317.

[23] Beale E, Dantzig G B, Watson R D. A first order approach to a class of multi-time period stochastic programming problems[J]. Mathematical Program Study, 1986, 27:103-177.

[24] Zenios S A. Dynamic models for fixed-income portfolio management under uncertainty[J]. Journal of Economic Dynamics and Control, 1998,22:1517-1541.

[25] Kouwenberg R. Scenario generation and stochastic programming models for asset liability management[J]. European Journal of Operational Research, 2001,134: 279-292.

[26] Hoyland K, Wallace S W. Generating scenario trees for multistage decision problems[J]. Management Science, 2001, 47( 2): 295-307.

[27] Fleten S E, Hoyland K, Wallace S W. The performance of stochastic dynamic and fixed mix portfolio models[J]. European Journal of Operational Research, 2002, 140: 37-49.

[28] SAS/OR® 9.22 User’s guide mathematical programming [OL], SAS Institute Inc., Cary, NC, USA. [2012-6-4] http://support.sas.com/documentation/cdl/en/ormpug/ 63352/PDF/default/ormpug.pdf, 2010.