需求不確定的有容量限制網(wǎng)絡(luò)設(shè)計問題.pdf

1、該文研究的是需求不確定的有容量限制網(wǎng)絡(luò)設(shè)計問題.(Capacitated Network Design Problem with Uncertain Demand,簡寫為CNDPUD).在該網(wǎng)絡(luò)中,每個結(jié)點對每種商品的需求都是不確定的,構(gòu)成了一個隨機規(guī)劃問題.同時現(xiàn)有的網(wǎng)絡(luò)圖中的任意兩點間允許存在多條有向弧,決策者必須從網(wǎng)絡(luò)中選出一些實際使用的弧來供應(yīng)需求.同時每條弧上運載的商品數(shù)量不得超過其額定的容量限制,在此條件下安排多商品流的運輸

2、任務(wù).每選用一條弧就會發(fā)生一個相應(yīng)的固定啟用成本.此外,在每個結(jié)點上,允許短缺或是過量供應(yīng),分別給予相應(yīng)的短缺或持有成本加以懲罰,目的使得這部分短缺或是多余的需求量盡量小,以降低成本(比如失去客戶和過量供應(yīng)造成的額外倉儲成本).問題的目標(biāo)是使得弧的啟用成本、短缺/持有懲罰成本和線性運輸成本三者之和達(dá)到最小.文中用Benders分解算法求解該隨機網(wǎng)絡(luò)設(shè)計問題,通過分支定界方法和延遲約束生成來求解這種大規(guī)模有容量限制的網(wǎng)絡(luò)設(shè)計問題.并在微機