基于VLSN的ILS算法求解選址問題.pdf

1、選址問題是運(yùn)籌學(xué)研究的一個(gè)問題，同時(shí)在物流學(xué)中也是一個(gè)研究方向。在本文中，介紹了一個(gè)重要的倉庫選址問題：?jiǎn)钨Y源固定容量設(shè)備選址問題。問題是決定將這些帶有容量限制的倉庫選在何處，然后怎樣使零售商指派到已使用的倉庫，以確?？傎M(fèi)用最少。由于倉庫有一個(gè)容量限制，所以零售商并不總是指派到最近的倉庫，而且最優(yōu)的選擇倉庫的合適數(shù)量也增加了問題的難度。這個(gè)問題被稱為固定容量設(shè)備選址問題(CFLP)，或者是固定容量中心選址問題(CCLP)。 由于

2、大多數(shù)選址問題都已證明是NP-難問題，研究問題的近似算法成為其關(guān)鍵技術(shù)。本文就是基于大規(guī)模鄰域搜索(VLSN)技術(shù)的迭代局域搜索(ILS)算法來解決資源固定容量設(shè)備選址問題(CFLP)。其核心思想就是運(yùn)用這種新的鄰域搜索算法—環(huán)狀交換(cyclictransfer)來尋優(yōu)。本文提出了一種帶有虛擬零售商的改進(jìn)環(huán)狀交換動(dòng)態(tài)規(guī)劃算法，并結(jié)合了隨機(jī)kick的ILS策略求解。 為了說明VLSN技術(shù)的有效性，本文又實(shí)現(xiàn)了拉格朗日松弛算法以及

3、多點(diǎn)下降算法，并且結(jié)合大規(guī)模算法和多點(diǎn)下降算法求得了質(zhì)量更好的解。 本文結(jié)合鋼鐵實(shí)際對(duì)寶剛原料場(chǎng)料場(chǎng)管理流程進(jìn)行分析，并針對(duì)料場(chǎng)配置建立數(shù)學(xué)模型，在模型求解上，本文提出了基于VLSN的ILS算法，并為了證明其有效性及優(yōu)越性，同時(shí)也用多點(diǎn)下降算法進(jìn)行了求解。 所有的實(shí)驗(yàn)程序都是用C語言編寫，并在Pentium4主頻2.4GHZ的計(jì)算機(jī)上進(jìn)行實(shí)驗(yàn)仿真。實(shí)驗(yàn)結(jié)果表明基于VLSN的ILS算法能解決資源固定容量設(shè)備選址問題，并且能