基于禁忌搜索的復(fù)雜情況下的車(chē)輛路線(xiàn)問(wèn)題.pdf

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

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