【摘要】：車輛路徑問題是運(yùn)輸配送問題中的難題之一,也是物流系統(tǒng)優(yōu)化的關(guān)鍵一環(huán)。對(duì)此,國(guó)內(nèi)外學(xué)者進(jìn)行了廣泛而深入的研究,提出不同條件下的多種求解方法。各種方法都有其本身的優(yōu)勢(shì),也有其理論和實(shí)際應(yīng)用上的局限與不足,如何有效而充分地運(yùn)用這些方法解決實(shí)際問題,使之服務(wù)于物流配送的實(shí)踐,是至今重要的研究課題。基于配送的車輛路徑問題的復(fù)雜性和多樣性決定了利用并開發(fā)現(xiàn)代啟發(fā)式算法,并使用相關(guān)軟件進(jìn)行求解成為了一種必然的趨勢(shì)。 本文研究的是單個(gè)配送中心、單車型、多家供應(yīng)商、帶軟時(shí)間窗的車輛路徑問題。首先回顧了國(guó)內(nèi)外車輛路徑問題的研究現(xiàn)狀,尤其對(duì)帶軟時(shí)間窗的車輛路徑問題進(jìn)行了重點(diǎn)回顧。然后,介紹了物流配送和車輛路徑問題的概況。接下來針對(duì)本文所要解決的問題,構(gòu)建了數(shù)學(xué)模型。最后詳細(xì)說明了本文求解采用的禁忌搜索算法,并結(jié)合算例借助MATLAB軟件驗(yàn)證模型和算法的有效性。
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：U492.22

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 劉云忠,宣慧玉;車輛路徑問題的模型及算法研究綜述[J];管理工程學(xué)報(bào);2005年01期

2 汪秋云;蔣文保;;帶軟時(shí)間窗車輛路徑問題的求解算法研究[J];北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

，

本文編號(hào)：2524279