A network design problem for a distribution system with uncertain demands

被引：36

作者：

Blanchini, F ^{[1
]}

Rinaldi, F ^{[1
]}

Ukovich, W ^{[1
]}

机构：

[1] UNIV TRIESTE,DIPARTIMENTO ELETTROTECN ELETTRON & INFORMAT,TRIESTE,ITALY

来源：

SIAM JOURNAL ON OPTIMIZATION | 1997年 / 7卷 / 02期

关键词：

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 条

[11] GENERALIZED POLYMATROIDS AND SUBMODULAR FLOWS [J].

FRANK, A ;

TARDOS, E .

MATHEMATICAL PROGRAMMING, 1988, 42 (03) :489-563

[12]

Fujishige S., 1991, ANN DISCRETE MATH, V47

[13] CONTROL OF LINEAR DYNAMIC SYSTEMS WITH SET CONSTRAINED DISTURBANCES [J].

GLOVER, JD ;

SCHWEPPE, FC .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1971, AC16 (05) :411-&

[14]

GLOVER JD, 1992, NETWORK MODELS OPTIM

[15]

GROENEVELT H, 1993, HDB OPERATIONS RES M, V4, P629

[16]

Grotschel M., 1988, GEOMETRIC ALGORITHMS

[17] ADMISSIBLE-SETS AND FEEDBACK-CONTROL FOR DISCRETE-TIME LINEAR DYNAMIC-SYSTEMS WITH BOUNDED CONTROLS AND STATES [J].

GUTMAN, PO ;

CWIKEL, M .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (04) :373-376

[18]

GUTMAN PO, 1986, IEEE T AUTOMAT CONTR, V31, P457

[19]

HALL R, 1983, ZERO INVENTORIES

[20]

IFTAR A, 1990, PROCEEDINGS OF THE 29TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, P1362, DOI 10.1109/CDC.1990.203829

← 1 2 3 4 →