關聯物流運輸調度問題的類電磁機制算法研究.pdf

1、關聯物流運輸調度問題(Incident Vehicle Routing Problems，IVRP)研究需求時間等具有關聯關系的物流運輸調度問題，廣泛應用于生產與流通等經濟活動中，屬于NP-難問題。本文針對不同類型的IVRP進行數學建模，設計相應的類電磁機制算法(Electromagnetism-like Algorithm，EM)，并用實例驗證算法的可行性以及有效性。所做的主要工作如下：
　　 1.研究了單臺車輛的關聯物流運輸

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