物流配送中心的選址在整個(gè)供應(yīng)鏈的運(yùn)輸方面都是十分關(guān)鍵的決策問題,如何科學(xué)地運(yùn)用統(tǒng)計(jì)學(xué)及其他學(xué)科理論來解決物流配送中心選址就成為亟待解決的重要課題。而重心法因其計(jì)算簡(jiǎn)單高效并可連續(xù)選點(diǎn),成為解決單個(gè)物流中心選址應(yīng)用最廣泛的模型。與啟發(fā)式算法相比,有計(jì)算時(shí)間空間開銷小,可避免維數(shù)災(zāi)難,避免陷入局部最優(yōu)等優(yōu)勢(shì)。本文基于數(shù)據(jù)挖掘領(lǐng)域的最大最小距離聚類算法、K-means算法、基于密度的孤立點(diǎn)篩查算法等結(jié)合改進(jìn)的重心法,提出了一種基于最大最小距離聚類的多重心選址方法,為多配送中心選址問題提供了一種新的思路和有效的選址方法。本文主要研究工作如下:首先,本文結(jié)合了數(shù)據(jù)挖掘中的聚類算法,提出了基于最大最小距離法的多重心法選址方法,該方法可以將重心法應(yīng)用于多設(shè)施選址問題的研究,它的優(yōu)勢(shì)還在于能智能地確定聚類中心個(gè)數(shù)、提高聚類效率,降低總成本。此方法包括三個(gè)階段:分區(qū)聚類階段、改進(jìn)的重心法選址階段及總費(fèi)用計(jì)算調(diào)整階段。其次,由于傳統(tǒng)重心法僅考慮運(yùn)輸成本的局限性。本文有針對(duì)性的對(duì)其進(jìn)行改進(jìn)。加入了地價(jià)作為權(quán)重,在初始計(jì)算備選點(diǎn)時(shí)即考慮地價(jià)因素,使得總費(fèi)用較優(yōu)。然后在計(jì)算總費(fèi)用的模型中加入固定費(fèi)用、地價(jià)及用地... 

【文章來源】：遼寧師范大學(xué)遼寧省

【文章頁數(shù)】：57 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 選題的背景與意義
        1.1.1 選題的背景
        1.1.2 選題的意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 配送中心選址問題的研究
        1.2.2 重心法改進(jìn)的研究
        1.2.3 多重心法中需求分區(qū)算法的研究
    1.3 研究?jī)?nèi)容
    1.4 研究的思路與方法
2 基于聚類算法的改進(jìn)多重心法選址方法概述
    2.1 物流配送中心選址概述
        2.1.1 物流配送中心選址的基本原則與影響因素
        2.1.2 物流配送中心選址步驟
        2.1.3 物流配送中心選址常用方法
    2.2 重心法概述
        2.2.1 重心法的概念
        2.2.2 多重心法的概念
    2.3 數(shù)據(jù)挖掘及聚類分析概述
        2.3.1 數(shù)據(jù)挖掘概述
        2.3.2 聚類算法概述
        2.3.3 聚類算法分類
3 基于最大最小距離聚類算法的改進(jìn)多重心選址方法
    3.1 選址流程描述
    3.2 基于最大最小距離多重心選址步驟
    3.3 選址流程框架
    3.4 本章小結(jié)
4 重心法選址模型的改進(jìn)
    4.1 問題的提出
    4.2 模型假設(shè)
    4.3 改進(jìn)的模型構(gòu)建
    4.4 模型計(jì)算步驟
    4.5 小結(jié)
5 基于最大最小距離算法的三段式配送點(diǎn)分區(qū)聚類算法
    5.1 最大最小距離聚類算法
        5.1.1 最大最小距離聚類算法原理
        5.1.2 最大最小距離聚類算法步驟
        5.1.3 最大最小距離聚類算法參數(shù)設(shè)定
    5.2 基于最大最小距離的三段式多中心聚類算法
        5.2.1 問題的提出
        5.2.2 基于最大最小三段式算法描述
        5.2.3 基于最大最小三段式算法步驟
        5.2.4 基于最大最小距離三段式聚類算法流程圖
    5.3 小結(jié)
6 仿真實(shí)驗(yàn)
    6.1 實(shí)驗(yàn)仿真數(shù)據(jù)集
    6.2 實(shí)驗(yàn)步驟
        6.2.1 各算法程序分別對(duì)需求點(diǎn)聚類
        6.2.2 分別用重心法求最優(yōu)解坐標(biāo)
        6.2.3 總費(fèi)用計(jì)算與選址結(jié)果對(duì)比
    6.3 實(shí)驗(yàn)結(jié)果分析
7 總結(jié)與展望
    7.1 總結(jié)
    7.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝


【參考文獻(xiàn)】：
期刊論文
[1]物流業(yè)發(fā)展中長(zhǎng)期規(guī)劃 加快物流運(yùn)輸業(yè)轉(zhuǎn)型升級(jí)[J]. 趙艷.  交通世界（運(yùn)輸.車輛）. 2014(09)
[2]基于禁忌搜索的物流配送中心選址方法研究[J]. 申海靜,韓曉龍.  物流科技. 2011(07)
[3]系統(tǒng)聚類和重心法在多節(jié)點(diǎn)配送中心選址中的研究[J]. 孔繼利,顧苧,孫欣,馮愛蘭.  物流技術(shù). 2010(05)
[4]改進(jìn)的重心法在多節(jié)點(diǎn)物流配送中心選址中的應(yīng)用[J]. 李強(qiáng)利,楊茂盛.  消費(fèi)導(dǎo)刊. 2009(17)
[5]多重心法下的多個(gè)倉庫選址模型研究及應(yīng)用[J]. 宋世強(qiáng).  科技和產(chǎn)業(yè). 2009(06)
[6]基于聚類和重心法的區(qū)域配送中心選址應(yīng)用研究[J]. 葉潯宇.  中國市場(chǎng). 2009(23)
[7]基于改進(jìn)的重心法在配送中心選址中的應(yīng)用[J]. 謝靜,楊茂盛.  商場(chǎng)現(xiàn)代化. 2007(31)
[8]基于重心法與離散模型的配送中心選址研究[J]. 楊茂盛,姜華.  鐵道運(yùn)輸與經(jīng)濟(jì). 2007(07)
[9]改進(jìn)重心法在物流配送中心選址中的應(yīng)用[J]. 楊茂盛,李霞.  物流技術(shù). 2007(06)
[10]基于遺傳算法和模糊綜合評(píng)價(jià)法物流配送中心選址研究[J]. 任春玉,王曉博.  物流科技. 2006(10)

碩士論文
[1]基于聚類蟻群算法的區(qū)域物流配送中心選址模型研究[D]. 饒良良.江西財(cái)經(jīng)大學(xué) 2012



本文編號(hào)：3170228