時(shí)變關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題的蜂群算法研究.pdf

1、物流運(yùn)輸調(diào)度問(wèn)題（Vehicle Routing and Scheduling Problem，VRP）在運(yùn)輸企業(yè)的運(yùn)作理論研究中占有十分重要的地位。時(shí)變關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題(Time-varyingIncident Vehicle Routing and Scheduling Problem，TIVRP)作為VRP的一個(gè)擴(kuò)展問(wèn)題，是在實(shí)際生產(chǎn)運(yùn)作管理中產(chǎn)生的。因此，研究TIVRP對(duì)于解決實(shí)際問(wèn)題具有重要的理論和現(xiàn)實(shí)意義。本文針對(duì)TIV

2、RP問(wèn)題的不同類型做了深入地研究和分析，給出了相應(yīng)的算法研究，并用實(shí)例驗(yàn)證算法的可行性以及有效性。本文所做的主要工作如下:
　　首先，針對(duì)客戶的時(shí)變性和關(guān)聯(lián)性以及車輛速度的時(shí)變性，提出了時(shí)變客戶關(guān)聯(lián)車輛路徑優(yōu)化問(wèn)題。針對(duì)該問(wèn)題的特點(diǎn)，提出時(shí)間軸和關(guān)鍵點(diǎn)的概念，設(shè)計(jì)單位行駛費(fèi)用的離散時(shí)變函數(shù)，定義關(guān)聯(lián)系數(shù)。設(shè)計(jì)兩個(gè)階段的帶禁忌表的蜂群算法進(jìn)行求解。給出一個(gè)計(jì)算實(shí)例，結(jié)果表明兩階段算法能夠得到時(shí)變客戶關(guān)聯(lián)車輛路徑優(yōu)化問(wèn)題問(wèn)題較高質(zhì)量的

3、解。
　　其次，針對(duì)帶時(shí)間窗的時(shí)變關(guān)聯(lián)車輛路徑優(yōu)化問(wèn)題問(wèn)題，給出了問(wèn)題描述和數(shù)學(xué)模型，設(shè)計(jì)了兩個(gè)階段的算法來(lái)解決該問(wèn)題，得到問(wèn)題的最終調(diào)度方案。給出一個(gè)計(jì)算實(shí)例，通過(guò)仿真實(shí)驗(yàn)驗(yàn)證算法的有效性。
　　第三，針對(duì)客戶需求的時(shí)變性和關(guān)聯(lián)性以及車輛速度的時(shí)變性，提出了時(shí)變需求關(guān)聯(lián)車輛路徑優(yōu)化問(wèn)題。根據(jù)客戶需求量的時(shí)變性的特點(diǎn)，提出單回路策略。加入需求關(guān)聯(lián)的約束條件，分兩個(gè)階段來(lái)解決該問(wèn)題。給出了基于蜂群算法的解決步驟，通過(guò)仿真實(shí)驗(yàn)驗(yàn)