具有穩(wěn)健可靠性的供應(yīng)鏈選址模型與算法研究.pdf

1、本文研究了具有穩(wěn)健可靠性的供應(yīng)鏈選址模型與算法，全文分為兩部分： 前半部分主要研究選址模型的穩(wěn)健性。這些模型的第一個(gè)目標(biāo)是最小化系統(tǒng)的期望成本，包括設(shè)施選址成本、運(yùn)輸成本和存儲(chǔ)成本。第二個(gè)目標(biāo)增加了約束，使每種方案在事先給定的條件下進(jìn)行求解。兩種模型都是利用拉格朗日松弛法來(lái)求解的。但第二個(gè)目標(biāo)的模型存在另外一個(gè)問(wèn)題，就是可行解并不是很容易的找到，而且很難確定一個(gè)方法是否可行。提出了克服這些困難的方法。我們也討論了限定后悔值情況下

2、兩種經(jīng)典設(shè)施選址問(wèn)題的處理方法，也提出了針對(duì)這些問(wèn)題以變量分離法為基礎(chǔ)的運(yùn)算法則。 后半部分，提出了一個(gè)新的方法來(lái)對(duì)供應(yīng)鏈進(jìn)行優(yōu)化，那就是選擇合適的設(shè)施位置，使得一個(gè)設(shè)施(如，配送中心等)不能使用(失靈)時(shí)，整個(gè)系統(tǒng)的運(yùn)行成本(叫做“失靈成本”)不是很大。討論了兩種類型的可靠性模型，一種是考慮最大失靈成本時(shí)的模型，一種是考慮期望失靈成本時(shí)的模型。建立了幾種最大失靈成本的模型并討論他們的松弛問(wèn)題。同時(shí)還提出了用啟發(fā)式法來(lái)研究解決這