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

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

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