基于蟻群算法的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究.pdf

1、隨著現(xiàn)代商業(yè)的發(fā)展，物流配送作為“第三方利潤(rùn)源泉”在國(guó)民經(jīng)濟(jì)建設(shè)中的所起的作用日趨重要。而車(chē)輛路徑問(wèn)題又是物流配送中的核心問(wèn)題。因而對(duì)車(chē)輛路徑問(wèn)題的研究具有非常重要的意義。在實(shí)際生活中，大型的物流企業(yè)擁有多個(gè)配送中心，從而，多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題逐漸成為車(chē)輛調(diào)度問(wèn)題中新的重要研究方向。多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題屬于NP-hard問(wèn)題，求得最優(yōu)解相當(dāng)問(wèn)難。因此，用啟發(fā)式算法求解該問(wèn)題就成為人們研究的一個(gè)重要方向。本文將在建立多配送中心車(chē)輛調(diào)度問(wèn)題數(shù)學(xué)

2、模型的基礎(chǔ)上，研究采用蟻群算法對(duì)其求解。
　　本文主要研究了兩類(lèi)多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的蟻群算法，首先研究了以總路程最短為目標(biāo)的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的改進(jìn)算法，提出先分車(chē)輛后指派車(chē)場(chǎng)的處理思路，通過(guò)對(duì)傳統(tǒng)Split算法改進(jìn)給出分配車(chē)輛方法，利用網(wǎng)絡(luò)流算法給出指派車(chē)場(chǎng)的優(yōu)化算法，并且給出求解該問(wèn)題的蟻群算法的步驟，通過(guò)算例結(jié)果比較說(shuō)明了算法的有效性。然后研究了以最快完成為目標(biāo)的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題的變異蟻群算法，給出多車(chē)場(chǎng)最快完成車(chē)輛路徑問(wèn)