供應(yīng)商選擇與貨物配送路徑規(guī)劃研究及其應(yīng)用.pdf

1、供應(yīng)商選擇和貨物配送路徑規(guī)劃是物流領(lǐng)域中的兩個(gè)重要問題，數(shù)據(jù)挖掘中的聚類分析為供應(yīng)商選擇提供了可行的方法，而貨物配送路徑規(guī)劃問題可以用蟻群算法來解決。 供應(yīng)商選擇主要考慮供應(yīng)商的評(píng)價(jià)指標(biāo)體系和選擇方法兩個(gè)方面，而貨物配送路徑規(guī)劃需要在滿足約束條件下，研究啟發(fā)式算法求解最小費(fèi)用路徑。 為研究上述問題，本文構(gòu)建了一個(gè)物流管理系統(tǒng)。系統(tǒng)提供了信息管理和高級(jí)決策支持功能，供應(yīng)商選擇和貨物配送路徑規(guī)劃是高級(jí)決策支持功能的兩個(gè)模塊。

2、 在供應(yīng)商選擇中，系統(tǒng)將聚類、類間評(píng)價(jià)和類內(nèi)評(píng)價(jià)的三階段法與層次分析法、基于遺傳基因的自適應(yīng)模糊聚類算法結(jié)合起來，用模糊聚類算法對(duì)供應(yīng)商進(jìn)行聚類，采用層次分析法對(duì)供應(yīng)商進(jìn)行類間和類內(nèi)評(píng)價(jià)，從而很好地解決了供應(yīng)商選擇問題。算法根據(jù)聚類有效性參數(shù)S自適應(yīng)地得到分類數(shù)，聚類效果通過平行坐標(biāo)技術(shù)進(jìn)行展示。 對(duì)于多車場(chǎng)多車型約束條件下的貨物配送路徑規(guī)劃問題，系統(tǒng)采用就近法將各個(gè)客戶點(diǎn)劃入臨近車場(chǎng)，形成任務(wù)子集，這樣每個(gè)任務(wù)子集就是