本文關(guān)鍵詞：兩類周期性車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：現(xiàn)代物流已被公認(rèn)是企業(yè)節(jié)約成本,提高競爭力的的重要組成部分,近年來引起人們的越來越多的關(guān)注。在未來的市場競爭中,物流將起著舉足輕重的作用。而且由于大部分計(jì)劃都是按周期制訂的,所以周期性的車輛路徑問題更貼近實(shí)際,因而已被廣泛研究。本文主要研究了兩類周期性的車輛路徑問題。論文分為五部分:第一章介紹了周期車輛路徑問題的研究現(xiàn)狀以及各章的主要內(nèi)容;第二章介紹了基本的車輛路徑問題,車輛路徑問題的幾種分類方法,車輛路徑問題的限制條件以及本文用到的求解周期性車輛路徑問題的一些算法;第三章研究了一個(gè)帶退貨的周期車輛路徑問題,對(duì)該問題建立了其非線性混合整數(shù)規(guī)劃模型,然后給出了一個(gè)簡單易操作的改進(jìn)C-W節(jié)約算法對(duì)問題進(jìn)行求解并用MATLAB對(duì)算法進(jìn)行了實(shí)現(xiàn),最后通過一個(gè)算例對(duì)算法進(jìn)行了說明;第四章研究了一個(gè)帶油耗多車型開放式的周期性車輛路徑問題,本章給出了該問題的非線性混合整數(shù)規(guī)劃模型,并給出一個(gè)改進(jìn)的最近鄰算法對(duì)問題進(jìn)行求解,用MATLAB對(duì)算法進(jìn)行了實(shí)現(xiàn),給出一個(gè)例子對(duì)算法進(jìn)行解釋說明。在論文的最后,對(duì)周期性車輛路徑問題未來的研究方向進(jìn)行了展望。
【關(guān)鍵詞】：周期性車輛路徑問題 退貨 C-W節(jié)約算法 油耗 開放式車輛路徑問題 最近鄰算法
【學(xué)位授予單位】：沈陽師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U116.2;O221.4
【目錄】：

• 摘要3-4
• Abstract4-6
• 第一章 引言6-9
• 一．周期性車輛路徑問題研究背景及現(xiàn)狀6-8
• 二．本文內(nèi)容8-9
• 第二章 預(yù)備知識(shí)9-12
• 一．車輛路徑問題簡介9-11
• 二. VRP 的復(fù)雜性及本文用到的求解 VRP 的算法11-12
• 第三章 帶退貨的周期車輛路徑問題的改進(jìn)C-W節(jié)約算法12-22
• 一. 引言12
• 二. 問題描述及模型設(shè)計(jì)12-14
• 三. 問題求解14-18
• 四. 例子18-21
• 五. 本章小結(jié)21-22
• 第四章 帶油耗多車型開放式周期車輛路徑問題22-30
• 一. 引言22
• 二. 問題描述及模型設(shè)計(jì)22-24
• 三. 問題求解24-25
• 四. 例子25-29
• 五. 本章小結(jié)29-30
• 結(jié)束語30-31
• 參考文獻(xiàn)31-34
• 致謝34-35
• 個(gè)人簡歷35
• 攻讀碩士學(xué)位期間已發(fā)表論文35-36
• 附錄36-47

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前6條

1 蔡婉君;王晨宇;于濱;楊忠振;姚寶珍;;改進(jìn)蟻群算法優(yōu)化周期性車輛路徑問題[J];運(yùn)籌與管理;2014年05期

2 王明陽;陳鑫;張麗華;;帶油耗的單車場開放式車輛路徑問題研究[J];物流科技;2012年10期

3 馮芳媛;張麗華;李阿慧;;B2C電子商務(wù)中帶退貨的多配送站點(diǎn)車輛路徑優(yōu)化問題研究[J];物流科技;2011年07期

4 孫國華;;帶軟時(shí)間窗的開放式滿載車輛路徑問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年17期

5 楊文霞;郭海湘;楊娟;諸克軍;;改進(jìn)的掃描法求解單車場多車型車輛路徑問題[J];物流技術(shù);2010年08期

6 陶胤強(qiáng);�；菝�;;帶時(shí)間窗的多車型多費(fèi)用車輛路徑問題的模型和算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2008年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 潘立軍;帶時(shí)間窗車輛路徑問題及其算法研究[D];中南大學(xué);2012年

2 馬華偉;帶時(shí)間窗車輛路徑問題及其啟發(fā)式算法研究[D];合肥工業(yè)大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 姜貴山;周期性車輛路徑問題的引導(dǎo)式鄰域搜索算法設(shè)計(jì)及應(yīng)用[D];上海交通大學(xué);2010年

2 聶靖;帶裝載能力限制的開放式車輛路徑問題及其遺傳算法研究[D];中南大學(xué);2007年

  本文關(guān)鍵詞：兩類周期性車輛路徑問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：275297