本論文針對干線物流服務(wù)網(wǎng)絡(luò)的設(shè)計問題開展研究。對于物流服務(wù)網(wǎng)絡(luò)中的位置結(jié)點集以及連接它們的邊集,我們考慮一個以最小化物流成本為目標的離散優(yōu)化問題。其中,客戶的需求(單商品)和商品的供給分別來自于網(wǎng)絡(luò)中的任意多個結(jié)點。同時,各個結(jié)點處也放置了不同類型和數(shù)量的車輛,我們力求在計劃的時間周期內(nèi)滿足所有的客戶的需求,生成一張包含商品數(shù)量、來源和目的地和運輸車輛的計劃時間表。參照文獻與實際情況中最常見的場景,在此問題中我們也要求所有車輛最終需要返回其原始位置結(jié)點,使得問題在一個時間周期滿足設(shè)計平衡性。本論文對傳統(tǒng)的物流服務(wù)網(wǎng)絡(luò)的設(shè)計問題做了如下擴展。首先,本文考慮了網(wǎng)絡(luò)中某些位置結(jié)點具有存放商品(倉儲)功能的這一特性。同時,所有的倉儲結(jié)點是具有容量上限的(Capacitated)。其次,我們考慮了車輛運載量方面的兩類限制,即不同車輛具有不同的物理載重量上限以及不同道路(橋梁)所可以承受的最大載重量的限制。這兩個方面的擴展構(gòu)成了優(yōu)化模型中的兩類新約束。為了使得問題在新約束的情況下始終具有可行解,我們同時引入了不受載重限制但具有較高成本的外購運輸服務(wù)。本文針對不同情境下新類型約束的作用進行分析。具有上述兩類新約束的物流服務(wù)網(wǎng)絡(luò)設(shè)計問題是NP完全問題。為對此開展求解,本文提出結(jié)合了線性規(guī)劃松弛、列生成、禁忌搜索、約束規(guī)劃和變量固定等方法的新啟發(fā)式算法。數(shù)值實驗結(jié)果顯示,對大多數(shù)算例,該啟發(fā)式算法的求得的解十分接近可行解的下界。同時,通過與商業(yè)MIP求解器CPLEX 12.6相比較,我們也觀察到該啟發(fā)式算法提供了很高質(zhì)量的解(用更少時間找到了與CPLEX相同的解,或者在運行兩小時后得到了比CPLEX運行同樣時間更好的解)。
【學位單位】：浙江大學
【學位級別】：碩士
【學位年份】：2019
【中圖分類】：F274
【文章目錄】：
Acknowledgements
摘要
Abstract
1 Introduction
2 Literature review
3 Problem description and mathematical formulation
4 Algorithm for solving DBSNDOC problem
    4.1 Idea of TSCPVF algorithm
    4.2 Column generation in DBSNDOC problem
        4.2.1 The nature of column in DBSNDOC problem
        4.2.2 Generation of initial columns
        4.2.3 Column generation procedure
    4.3 Variable fixing with tabu list
    4.4 Tabu search as a way to obtain feasible solution and as a solution improvingtechnique
        4.4.1 Tabu search with elements of constraint programming
        4.4.2 Two-phase tabu search algorithm for improving feasible solution
5 Computational experiments and results
    5.1 Analysis of TSCPVF algorithm performing for solving DBSNDOC problem
    5.2 Warehouse constraints role analysis
    5.3 Analysis of soft capacity constraints role in different situations
6 Conclusion and outlook
References

【相似文獻】

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

1 王翠莉;焦永蘭;;螞蟻算法在交通網(wǎng)絡(luò)設(shè)計問題中的應(yīng)用[J];交通標準化;2007年Z1期

2 張國強;陸鍵;;連續(xù)網(wǎng)絡(luò)設(shè)計問題的遺傳算法[J];交通運輸系統(tǒng)工程與信息;2007年01期

3 劉燦齊;交通網(wǎng)絡(luò)設(shè)計問題的模型與算法的研究[J];公路交通科技;2003年02期

4 李敏;;城市交通連續(xù)平衡網(wǎng)絡(luò)設(shè)計問題的求解算法[J];湖北職業(yè)技術(shù)學院學報;2007年04期

5 孫飛;龍建成;;考慮速度限制的連續(xù)交通網(wǎng)絡(luò)設(shè)計問題[J];交通運輸系統(tǒng)工程與信息;2015年03期

6 董曉巖;劉軍;王瑩;;貨物運輸服務(wù)網(wǎng)絡(luò)設(shè)計問題的研究現(xiàn)狀與展望[J];北京交通大學學報(社會科學版);2008年03期

7 蔡金,高自友;求解城市交通連續(xù)平衡網(wǎng)絡(luò)設(shè)計問題的混合算法[J];北方交通大學學報;2002年02期

8 李敏;;連續(xù)平衡網(wǎng)絡(luò)設(shè)計問題的求解算法[J];襄樊學院學報;2007年11期

9 Meng LI;Xi LIN;Xi-qun CHEN;;網(wǎng)絡(luò)設(shè)計問題的一種代理模型優(yōu)化算法（英文）[J];Frontiers of Information Technology & Electronic Engineering;2017年11期

10 黎煜;徐大川;;帶次模懲罰的倉庫—零售商網(wǎng)絡(luò)設(shè)計問題的近似算法[J];應(yīng)用數(shù)學學報;2012年02期

相關(guān)博士學位論文 前3條

1 許良;基于可靠性分析的城市道路交通網(wǎng)絡(luò)設(shè)計問題研究[D];北京交通大學;2006年

2 侯海洋;通訊網(wǎng)絡(luò)中的算法博弈[D];浙江大學;2008年

3 肖海燕;交通規(guī)劃中的幾類博弈問題研究[D];武漢大學;2010年

相關(guān)碩士學位論文 前10條

1 Yakovliev Maksym;帶有倉儲容量約束與外購運輸?shù)姆⻊?wù)網(wǎng)絡(luò)設(shè)計問題的研究[D];浙江大學;2019年

2 王皎;基于道路服務(wù)水平的交通網(wǎng)絡(luò)設(shè)計問題研究[D];哈爾濱工業(yè)大學;2012年

3 王洋;隨機規(guī)劃描述下的不確定離散型交通網(wǎng)絡(luò)設(shè)計及動態(tài)離散型交通網(wǎng)絡(luò)設(shè)計問題研究[D];內(nèi)蒙古大學;2014年

4 蔣洋;基于結(jié)構(gòu)和隨機特性的交通網(wǎng)絡(luò)設(shè)計問題研究[D];北京交通大學;2011年

5 徐麗;城市交通網(wǎng)絡(luò)設(shè)計問題優(yōu)化研究[D];西南交通大學;2010年

6 楊進;求解城市交通連續(xù)網(wǎng)絡(luò)設(shè)計問題的智能優(yōu)化算法：比較與分析[D];北京交通大學;2008年

7 謝桃楓;不確定性交通網(wǎng)絡(luò)設(shè)計問題研究[D];內(nèi)蒙古大學;2013年

8 樓小明;考慮信號優(yōu)化控制的城市交通網(wǎng)絡(luò)設(shè)計問題研究[D];西南交通大學;2013年

9 馮一勤;逆向物流模式選擇和網(wǎng)絡(luò)設(shè)計問題研究[D];西安電子科技大學;2009年

10 孫飛;考慮速度限制的連續(xù)交通網(wǎng)絡(luò)設(shè)計問題[D];合肥工業(yè)大學;2015年

本文編號：2848294