基于變鄰域搜索算法的應(yīng)急車(chē)輛路徑問(wèn)題研究.pdf

1、車(chē)輛路徑問(wèn)題不僅是常態(tài)物流與供應(yīng)鏈優(yōu)化決策的重點(diǎn),在應(yīng)急救援過(guò)程中對(duì)提高救援效率也有十分重要的意義。應(yīng)急物流相對(duì)于常態(tài)物流具有很多特殊性,主要體現(xiàn)在應(yīng)急物流有不確定性、時(shí)間緊迫性和弱經(jīng)濟(jì)性等特點(diǎn)。目前關(guān)于車(chē)輛路徑問(wèn)題的研究主要以基于確定性需求和歐式距離假設(shè)的組合優(yōu)化模型,研究方向側(cè)重于不同的約束條件,包括時(shí)間窗約束、多車(chē)場(chǎng)約束、多車(chē)型約束以及開(kāi)放式路徑約束等,也包括少量混合約束的擴(kuò)展。求解算法則以啟發(fā)式算法為主,通過(guò)操作算子各種變化來(lái)加

2、快算法收斂的同時(shí)提高解的質(zhì)量。在應(yīng)急車(chē)輛路徑問(wèn)題方面,大量的研究集中于需求的不確定性,結(jié)合弱經(jīng)濟(jì)性特點(diǎn)將時(shí)間作為目標(biāo)函數(shù),對(duì)應(yīng)急情境的模擬還有一定程度的欠缺。
　　本文考慮了單一物資模糊需求下多救援中心到多受災(zāi)點(diǎn)的多車(chē)型車(chē)輛調(diào)度問(wèn)題,每個(gè)受災(zāi)點(diǎn)都有一個(gè)最遲物資送達(dá)時(shí)間,且這個(gè)時(shí)間也不是固定不變的而是模糊的。在路徑規(guī)劃和優(yōu)化的過(guò)程中,既要滿(mǎn)足車(chē)輛自身的容量約束,又要盡可能滿(mǎn)足受災(zāi)點(diǎn)的時(shí)間窗約束和車(chē)輛自身最長(zhǎng)路徑時(shí)間約束。文章首先介紹