基于聚類-遺傳混合算法的物流配送路徑優(yōu)化研究.pdf

1、隨著經(jīng)濟(jì)和社會(huì)的迅猛發(fā)展，物流也更需要科學(xué)化、合理化、全球化、信息化、網(wǎng)絡(luò)化以及智能化，從而更好的為企業(yè)創(chuàng)造出更大的利潤(rùn)，進(jìn)而成為企業(yè)的“第三利潤(rùn)源泉”；然而，在物流活動(dòng)中，配送屬于“最終配置”，是直接與最終消費(fèi)者相連的環(huán)節(jié)；另外，在物流成本中，配送成本占了相當(dāng)高的比重；因此，如何有效地、合理地、恰當(dāng)?shù)亍?zhǔn)確地安排物流配送路徑，對(duì)配送的成本、效率、效益、速度影響都很大；要使物流配送路徑更好的優(yōu)化，必須應(yīng)用科學(xué)的、合理的、高效的方法，這是

2、現(xiàn)代物流配送中的一項(xiàng)十分重要的活動(dòng)。
　　 近幾年來(lái)，在物流配送活動(dòng)中，確定物流配送路徑的問題是配送路徑優(yōu)化問題的重點(diǎn)研究領(lǐng)域和應(yīng)用領(lǐng)域；然而，由于其計(jì)算的復(fù)雜性，幾乎所有的物流配送路徑優(yōu)化問題都屬于NP（非多項(xiàng)式算法）難題，目前，還尚未有高效的、精確的算法存在；本文將聚類分析技術(shù)和遺傳算法進(jìn)行結(jié)合，并運(yùn)用于物流配送路徑優(yōu)化問題中，提出了解決物流配送路徑優(yōu)化問題的基于聚類-遺傳混合算法。
　　 隨著啟發(fā)式算法的日漸成熟，