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

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

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

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