基于不同補(bǔ)給方式的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究.pdf

1、多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題(Multiple-Depot Vehicle Routing Problem,MDVRP)是一個(gè)應(yīng)用性很強(qiáng)的問(wèn)題?，F(xiàn)代商業(yè)的發(fā)展,使得企業(yè)的運(yùn)輸調(diào)度問(wèn)題越來(lái)越復(fù)雜,隨著企業(yè)業(yè)務(wù)范圍的拓展,單個(gè)配送中心的運(yùn)輸模式難以滿足需求,多車(chē)場(chǎng)運(yùn)輸調(diào)度問(wèn)題應(yīng)運(yùn)而生。多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題,是指車(chē)輛從多個(gè)車(chē)場(chǎng)出發(fā)為一定范圍內(nèi)的客戶點(diǎn)提供配送服務(wù),通過(guò)設(shè)計(jì)車(chē)輛的行駛路徑,達(dá)到最小化運(yùn)輸成本的目的。
　　運(yùn)輸是物流過(guò)程中的一個(gè)環(huán)節(jié),它

2、不是單獨(dú)存在的。物流各環(huán)節(jié)相互影響,單純考慮某一個(gè)環(huán)節(jié)的成本最小化并不一定能使整體效益最大化。本文在多車(chē)場(chǎng)運(yùn)輸調(diào)度問(wèn)題的基礎(chǔ)上加入上游補(bǔ)給的環(huán)節(jié),研究綜合考慮補(bǔ)給成本和運(yùn)輸成本這兩項(xiàng)成本,并使之最小化的車(chē)輛調(diào)度問(wèn)題。主要從以下三個(gè)方面做了一些研究性工作:二級(jí)配送的多車(chē)場(chǎng)車(chē)輛調(diào)度問(wèn)題、二級(jí)配送的多車(chē)場(chǎng)拉格朗日松弛問(wèn)題、智能優(yōu)化算法和標(biāo)號(hào)法(動(dòng)態(tài)規(guī)劃)的應(yīng)用。首先,緒論包括論文的研究案例介紹、研究的目的和意義、文獻(xiàn)綜述等;然后,對(duì)多車(chē)場(chǎng)車(chē)輛