關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題的類電磁機(jī)制算法研究.pdf

1、關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題(Incident Vehicle Routing Problems，IVRP)研究需求時(shí)間等具有關(guān)聯(lián)關(guān)系的物流運(yùn)輸調(diào)度問(wèn)題，廣泛應(yīng)用于生產(chǎn)與流通等經(jīng)濟(jì)活動(dòng)中，屬于NP-難問(wèn)題。本文針對(duì)不同類型的IVRP進(jìn)行數(shù)學(xué)建模，設(shè)計(jì)相應(yīng)的類電磁機(jī)制算法(Electromagnetism-like Algorithm，EM)，并用實(shí)例驗(yàn)證算法的可行性以及有效性。所做的主要工作如下：
　　 1.研究了單臺(tái)車輛的關(guān)聯(lián)物流運(yùn)輸

2、調(diào)度問(wèn)題。建立了數(shù)學(xué)模型，設(shè)計(jì)了一種改進(jìn)的EM算法。該算法針對(duì)運(yùn)輸調(diào)度的離散性特征，對(duì)種群粒子進(jìn)行編碼，并制定了產(chǎn)生初始解的規(guī)則，同時(shí)改進(jìn)了EM算法合力計(jì)算方式。
　　 2.研究了多臺(tái)車輛的關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題。建立了數(shù)學(xué)模型，結(jié)合重定位法和2-Opt法對(duì)線路進(jìn)行局部的改進(jìn)。受自然界優(yōu)勝劣汰的自然規(guī)則啟發(fā)，對(duì)EM算法引入了淘汰機(jī)制，淘汰果較差的粒子，引入較優(yōu)的粒子，優(yōu)化了EM算法。
　　 3.研究了帶時(shí)間窗的關(guān)聯(lián)物流運(yùn)輸