大規(guī)模聯(lián)合選址庫(kù)存問(wèn)題的近似算法研究.pdf

1、全球化時(shí)代，市場(chǎng)競(jìng)爭(zhēng)愈加激烈，企業(yè)面臨全球范圍內(nèi)擴(kuò)張和競(jìng)爭(zhēng)的巨大壓力。在這樣的背景下，大規(guī)模的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)與優(yōu)化的需求就更加迫切，其目標(biāo)是使總成本最小的同時(shí)為客戶提供盡可能高水平的服務(wù)。理想的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)可以同時(shí)實(shí)現(xiàn)整個(gè)供應(yīng)鏈的最優(yōu)化，因此我們可以平衡庫(kù)存、倉(cāng)儲(chǔ)成本與選址、運(yùn)輸成本，并根據(jù)客戶需求持續(xù)提高效率。鑒于此，實(shí)現(xiàn)大規(guī)模物流配送系統(tǒng)設(shè)計(jì)的優(yōu)化是必要的。
　　在本學(xué)位論文中，我們研究了一個(gè)在經(jīng)典的無(wú)容量限制的設(shè)施選址問(wèn)題

2、中包含設(shè)施層面庫(kù)存管理的選址庫(kù)存模型。它屬于物流配送網(wǎng)絡(luò)設(shè)計(jì)，包括一個(gè)外部供應(yīng)商，一個(gè)潛在備選位置集合和一個(gè)零售商集合。以需求為導(dǎo)向，同時(shí)為了抓住新的發(fā)展機(jī)會(huì)，企業(yè)必須做到:決定設(shè)施的最優(yōu)數(shù)量、位置和規(guī)模;制定最優(yōu)的企業(yè)采購(gòu)策略;平衡選址、庫(kù)存和運(yùn)輸之間的權(quán)衡關(guān)系;確定在整個(gè)供應(yīng)鏈中開(kāi)展業(yè)務(wù)的成本和服務(wù)水平。我們的研究的目的是建立一個(gè)供應(yīng)鏈網(wǎng)絡(luò)并且在滿足特定服務(wù)水平的前提下盡可能地減少總成本。然而，由于存在許多復(fù)雜的內(nèi)在權(quán)衡，集成供應(yīng)鏈

3、網(wǎng)絡(luò)設(shè)計(jì)優(yōu)化計(jì)算上非常困難。在已有文獻(xiàn)中，或者用集合覆蓋模型刻畫(huà)這個(gè)問(wèn)題，然后用列生成法求解其線性規(guī)劃松弛;或者用一個(gè)非線性整數(shù)規(guī)劃模型刻畫(huà)這個(gè)問(wèn)題，用拉格朗日松弛法求解。在全球供應(yīng)鏈管理背景下，提出一個(gè)能有效并高效地求解這個(gè)NP難問(wèn)題的大規(guī)模算例的算法仍然是一個(gè)挑戰(zhàn)。因此，本學(xué)位論文中，我們提出了一個(gè)針對(duì)選址庫(kù)存問(wèn)題的理論誤差界為1.861的對(duì)偶擬合近似算法。我們證明這個(gè)對(duì)偶擬合近似算法的復(fù)雜度為O（mn2），這里m和n分別表示潛在設(shè)