A network design problem for a distribution system with uncertain demands

被引:35
作者
Blanchini, F [1 ]
Rinaldi, F [1 ]
Ukovich, W [1 ]
机构
[1] UNIV TRIESTE,DIPARTIMENTO ELETTROTECN ELETTRON & INFORMAT,TRIESTE,ITALY
关键词
dynamic networks; dynamic games; network design;
D O I
10.1137/S1052623494266262
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A class of production-distribution planning problems with nonstochastic uncertain demands is modeled as a dynamic game between two players who control flows on a network viith node and are capacity constraints. Simple conditions are derived for determining which player wins the game. These conditions are then used to design a minimum cost network with the property that its feasible control strategies are allowed to meet the demand without violating the capacity constraints.
引用
收藏
页码:560 / 578
页数:19
相关论文
共 37 条
[1]  
Ahuja RK., 1993, NETWORK FLOWS THEORY
[2]  
Aronson J. E., 1989, Annals of Operations Research, V20, P1, DOI 10.1007/BF02216922
[3]  
Bernhard P., 1991, HINFINITYOPTIMAL CON
[4]  
Bertsekas D. P., 1987, DYNAMIC PROGRAMMING
[6]   MINIMAX REACHABILITY OF TARGET SETS AND TARGET TUBES [J].
BERTSEKAS, DP ;
RHODES, IB .
AUTOMATICA, 1971, 7 (02) :233-+
[7]  
Bertsekas DP., 1991, Linear network optimization: algorithms and codes
[8]  
Blanchini F, 1996, NETWORKS, V27, P25, DOI 10.1002/(SICI)1097-0037(199601)27:1<25::AID-NET3>3.0.CO
[9]  
2-G
[10]   LINEAR-PROGRAMMING APPROACH TO THE CONTROL OF DISCRETE-TIME PERIODIC-SYSTEMS WITH UNCERTAIN INPUTS [J].
BLANCHINI, F ;
UKOVICH, W .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 78 (03) :523-539