進(jìn)口物資中轉(zhuǎn)運(yùn)輸選址—分配問題.pdf

1、本文以武鋼進(jìn)口鐵礦石中轉(zhuǎn)運(yùn)輸選址-分配問題為背景，在物流網(wǎng)絡(luò)單批容量約束基礎(chǔ)上，研究進(jìn)口物資中轉(zhuǎn)運(yùn)輸選址-分配問題模型，并提出求解相關(guān)模型的算法。 論文首先介紹了選題的背景、研究意義和創(chuàng)新之處。文中介紹了物流選址-分配的作用，本文研究的背景、特點(diǎn)和意義，并提出了本文研究的主要?jiǎng)?chuàng)新之處和文章結(jié)構(gòu)。 其次，介紹了選址問題的產(chǎn)生和分類，介紹了中轉(zhuǎn)運(yùn)輸選址分配問題，對相關(guān)理論研究進(jìn)行了分析，并對解決選址-分配問題常用的算法的基本

2、原理和步驟，以及它們在選址-分配問題中的應(yīng)用現(xiàn)狀作了介紹。 第三，研究雙重能力約束的節(jié)點(diǎn)最大單批容量的選址-分配問題。本章首先構(gòu)建了基本的節(jié)點(diǎn)最大單批容量約束的選址-分配問題混合整數(shù)規(guī)劃模型，并對求解算法進(jìn)行了探討；然后構(gòu)建了節(jié)點(diǎn)吞吐能力和最大單批容量雙重約束的選址-分配問題模型和運(yùn)輸工具總運(yùn)輸能力和節(jié)點(diǎn)最大單批容量雙重約束的選址-分配問題模型，并對模型的求解算法進(jìn)行了比較和討論。 第四，研究多重能力約束的節(jié)點(diǎn)最大單批容

3、量的選址-分配問題。本章首先研究了同時(shí)考慮節(jié)點(diǎn)吞吐能力、最大單批容量和運(yùn)輸工具總運(yùn)輸能力三重能力約束的選址-分配問題的模型和算法；然后研究了在單位運(yùn)費(fèi)直接給出的條件下，多重能力約束的選址-分配問題模型與算法。 第五，研究了邊單批容量的多重能力約束的選址-分配問題及其擴(kuò)展問題。本章首先研究邊最大單批容量約束的多重能力約束的選址-分配問題模型，及節(jié)點(diǎn)和邊同時(shí)帶單批容量的多重能力約束的選址-分配問題模型，并提出了求解模型的啟發(fā)式算法；

4、最后將節(jié)點(diǎn)和邊同時(shí)都帶最大和最小單批容量的多重能力約束的選址-分配問題轉(zhuǎn)化為邊最大和最小單批容量的多重能力約束的選址-分配問題，并提出了相關(guān)模型和簡要求解步驟。 第六，研究武鋼進(jìn)口鐵礦石中轉(zhuǎn)運(yùn)輸兩級設(shè)施選址-分配問題。本章根據(jù)武鋼進(jìn)口鐵礦石兩級中轉(zhuǎn)運(yùn)輸問題，首先提出了多重能力約束的兩級設(shè)施選址-分配問題模型和兩種啟發(fā)式算法，然后用兩種算法對問題進(jìn)行了實(shí)證比較研究，并對局部貪婪算法進(jìn)行了改進(jìn)，最后通過相關(guān)能力約束的變化對問題做了進(jìn)