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

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

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