物流中心選址問題的分支定界法研究.pdf

1、近年來，隨著社會與經(jīng)濟(jì)的發(fā)展，物流引起了人們的高度重視，已成為一個(gè)快速發(fā)展的新興產(chǎn)業(yè)。物流設(shè)施中心在整個(gè)物流系統(tǒng)中發(fā)揮著巨大的作用，而物流設(shè)施中心的選址又對中心運(yùn)轉(zhuǎn)功效的發(fā)揮至為重要，合理的物流選址可以提高物流效率、降低物流成本，從而提高物流企業(yè)的核心競爭力。所以深入研究物流中心選址問題，具有重要的理論意義和應(yīng)用價(jià)值。
　　本文討論的主要內(nèi)容是物流中心選址問題。物流中心的選址，是指在一個(gè)具有若干供應(yīng)點(diǎn)及若干需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi)，選一

2、個(gè)或多個(gè)配送中心的規(guī)劃過程。論文第一部分對物流和物流中心進(jìn)行了概述，介紹了物流中心的功能、分類、劃分方法以及設(shè)施選址問題的研究現(xiàn)狀，并給出了本文研究的內(nèi)容。第二部分介紹了目前比較流行的選址問題，并對各選址問題的模型、特點(diǎn)及算法進(jìn)行了總結(jié)，然后進(jìn)一步介紹了物流中心選址模型的一般方法。
　　本文主要內(nèi)容是第三部分和第四部分。通過對物流中心選址問題的介紹與總結(jié)，給出了利用分支定界法的思想來求解物流中心選址問題的算法。第三部分首先介紹了分

3、支定界法的基本思想及其搜索策略，在此基礎(chǔ)上，將P-中位問題轉(zhuǎn)化為一個(gè)等價(jià)形式，找到并證明了一個(gè)新的定界理論，并給出了一個(gè)求解P-中位問題的分支定界算法，最后通過數(shù)值實(shí)驗(yàn)證明了此算法的有效性。第四部分首先介紹了無容量限制的設(shè)施選址問題及其數(shù)學(xué)模型，對該選址模型的求解方法做了總結(jié)，然后對此模型進(jìn)行了等價(jià)轉(zhuǎn)化，在此基礎(chǔ)上對轉(zhuǎn)化后的等價(jià)模型給出了一個(gè)新的定界理論，并給出了相應(yīng)的證明，由此提出了解決此問題的分支定界法，最后通過數(shù)值實(shí)驗(yàn)說明了算法的