基于禁忌搜索的復(fù)雜情況下的車輛路線問題.pdf

1、隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤(rùn)源”的物流越來越引起人們的關(guān)注。當(dāng)前的物流業(yè)正向全球化、信息化和一體化發(fā)展，配送在供應(yīng)鏈中的作用顯得更加重要。其中車輛路線問題(Vehicle Routing Problem，VRP)是物流中關(guān)鍵的一環(huán)，對(duì)其進(jìn)行優(yōu)化調(diào)度，可以提高物流經(jīng)濟(jì)效益。 本文研究的問題是有時(shí)間窗和車輛數(shù)限制的多車場(chǎng)開放式車輛路線問題(m=MDOVRPTW)，該問題是帶時(shí)間窗的車輛路線問題(VRPTW)、多車場(chǎng)車輛路線

2、問題(MDVRP)和開放式車輛路線問題(OVRP)的一個(gè)混合問題，限制條件較多，具有一定的復(fù)雜性。本文首先介紹了VRP問題目前國(guó)內(nèi)外的研究現(xiàn)狀；然后分析m-MDOVRPTW問題的特點(diǎn)和優(yōu)化的目標(biāo)，并建立了相應(yīng)的數(shù)學(xué)模型；接著根據(jù)問題的實(shí)際特征，采用改進(jìn)的禁忌搜索算法(Tabu SearchAlgorithm，TS)進(jìn)行求解，有針對(duì)性地設(shè)計(jì)了混合時(shí)間窗模型和相應(yīng)的懲罰函數(shù)、三種基于貪心算法的初始解求解方法、四種鄰域變換結(jié)構(gòu)、候選解變異方法