Optimizing infrastructure network maintenance when benefits are interdependent

被引:16
作者
Papadakis, IS
Kleindorfer, PR
机构
[1] Drexel Univ, LeBow Coll Business, Philadelphia, PA 19104 USA
[2] Univ Penn, Wharton Sch, Philadelphia, PA 19104 USA
关键词
maintenance planning; network optimization; decision processes;
D O I
10.1007/s00291-004-0167-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Network Topology Dependencies (NTD) are a class of externalities in the maintenance cost structure of infrastructure networks with applications to many network industries, including natural gas and water distribution pipelines. It is shown that the above externalities may be included to infrastructure maintenance decisions, if optimal maintenance is formulated as a Rhys-Balinski selection problem. A unique contribution is that this risk management problem is analyzed from the point of view of integrating quantitative analysis to organizational and inter-organizational decision processes. Hence, the importance of various procedural requirements is established in addition to computational efficiency and numerical accuracy. In particular, the benefits of sensitivity analysis facilitation and of avoiding manipulability are stressed. The proposed solution process achieves all four requirements. Special attention is paid to the role of submodularity and antitone differences in sensitivity analysis.
引用
收藏
页码:63 / 84
页数:22
相关论文
共 11 条
[1]   SELECTION PROBLEM [J].
BALINSKI, ML .
MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 17 (03) :230-231
[2]   THE REPAIR KIT PROBLEM REVISITED [J].
BRUMELLE, S ;
GRANOT, D .
OPERATIONS RESEARCH, 1993, 41 (05) :994-1006
[3]   Regulatory economics: Twenty years of progress? [J].
Crew, MA ;
Kleindorfer, PR .
JOURNAL OF REGULATORY ECONOMICS, 2002, 21 (01) :5-22
[4]  
Dinits EA, 1970, Soviet Mathematics Doklady, V11, P1277
[5]  
GOLDBERG A, 1998, 98045 NEC RES I
[6]  
LAWLER, 1976, COMBINATORIAL OPTIMI
[7]   OPTIMIZING FIELD REPAIR KITS BASED ON JOB COMPLETION RATE [J].
MAMER, JW ;
SMITH, SA .
MANAGEMENT SCIENCE, 1982, 28 (11) :1328-1333
[8]  
Nemhauser GL, 1988, INTEGER COMBINATORIA
[9]  
OPKIS DM, 1978, OPER RES, V6, P305
[10]   SELECTION PROBLEM OF SHARED FIXED COSTS AND NETWORK FLOWS [J].
RHYS, JMW .
MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 17 (03) :200-207