帶車輛時間窗的多車場車輛路徑問題研究
發(fā)布時間:2018-07-09 20:43
本文選題:車輛時間窗 + 客戶時間窗; 參考:《重慶工商大學(xué)》2015年碩士論文
【摘要】:隨著社會經(jīng)濟(jì)的快速發(fā)展,許多物流公司往往擁有多個配送中心(車場)。配送中心之間如何進(jìn)行合理的任務(wù)分配及恰當(dāng)?shù)能囕v行駛路線安排以實現(xiàn)企業(yè)配送成本的降低和服務(wù)質(zhì)量的提升,就成為企業(yè)非常關(guān)心的問題。多車場車輛路徑問題也是車輛路徑問題領(lǐng)域的研究熱點(diǎn)之一。目前多車場車輛路徑問題中關(guān)于時間窗的研究,主要都是從客戶角度出發(fā),旨在提高服務(wù)質(zhì)量的同時保證成本最低。本文所研究的帶車輛時間窗的多車場車輛路徑問題,主要是從企業(yè)成本控制和優(yōu)化資源配置角度出發(fā),在調(diào)配車輛時考慮正在運(yùn)行中的車輛資源,從而將車輛時間窗概念引入到車輛路徑問題中,同時結(jié)合實踐運(yùn)作中調(diào)度的情況、特點(diǎn),最終建立帶車輛時間窗,帶客戶時間窗的多車場車輛路徑的數(shù)學(xué)模型。本文主要做了以下幾個方面的工作:1.概述本文研究背景、研究意義及創(chuàng)新點(diǎn),總結(jié)國內(nèi)外相關(guān)問題的研究現(xiàn)狀等內(nèi)容。2.對帶客戶時間窗的多車場車輛路徑問題進(jìn)行研究。在闡述基本車輛路徑問題構(gòu)成要素、分類、模型及算法的基礎(chǔ)上,引入多車場和客戶時間窗兩類約束條件,對帶客戶時間窗的多車場車輛路徑的問題(MDVRPTW)進(jìn)行描述分析,進(jìn)而對其模型及常用的求解算法進(jìn)行歸納總結(jié)。3.構(gòu)建帶車輛時間窗的多車場車輛路徑問題的數(shù)學(xué)模型。在詳細(xì)介紹車輛時間窗概念的基礎(chǔ)上,對帶車輛時間窗的多車場車輛路徑問題進(jìn)行描述及定義,最終構(gòu)建帶車輛時間窗、帶客戶時間窗的多車場車輛路徑的數(shù)學(xué)模型。4.求解帶車輛時間窗的多車場車輛路徑問題的算法研究。在詳細(xì)介紹聚類分析、模擬退火算法理論的基礎(chǔ)上,基于“先聚類后路線”的方法,首先通過k-means聚類算法對配送區(qū)域進(jìn)行劃分,將多車場車輛路徑問題轉(zhuǎn)化為單車場車輛路徑問題,再利用模擬退火算法求解單車場問題,并進(jìn)行算例分析。
[Abstract]:With the rapid development of social economy, many logistics companies often have multiple distribution centers. How to carry out reasonable task assignment and proper vehicle route arrangement among distribution centers in order to reduce the cost of distribution and improve the quality of service has become an issue of great concern to enterprises. Multi-depot vehicle routing problem is also one of the hotspots in the field of vehicle routing problem. At present, the research on time window is mainly from the point of view of customers, aiming at improving the quality of service and ensuring the lowest cost. In this paper, the vehicle routing problem with vehicle time window is studied, mainly from the point of view of enterprise cost control and optimization of resource allocation, considering the running vehicle resources in the allocation of vehicles. Therefore, the concept of vehicle time window is introduced into the vehicle routing problem. At the same time, the mathematical model of multiple vehicle paths with vehicle time window and customer time window is established according to the characteristics of scheduling in practice. This article mainly does the following several aspects of work: 1. This paper summarizes the research background, research significance and innovation, summarizes the domestic and foreign research on related issues. 2. 2. This paper studies the vehicle routing problem of multiple depots with customer time windows. On the basis of expounding the basic vehicle routing problem's constituent elements, classification, model and algorithm, this paper introduces two kinds of constraint conditions, multi-yard and customer time window, to describe and analyze the problem of multi-vehicle path with customer time window (MDVRPTW). Then the model and common algorithms are summarized. 3. The mathematical model of vehicle routing problem with vehicle time window is constructed. On the basis of introducing the concept of vehicle time window in detail, the vehicle routing problem with vehicle time window is described and defined. Finally, the mathematical model of vehicle path with vehicle time window and customer time window is constructed. The algorithm of solving vehicle routing problem with vehicle time window is studied. On the basis of introducing the theory of clustering analysis and simulated annealing algorithm in detail, and based on the method of "clustering first and then route", the distribution area is divided by k-means clustering algorithm. The multi-depot vehicle routing problem is transformed into the single-yard vehicle routing problem, and the simulated annealing algorithm is used to solve the single vehicle parking problem, and an example is given.
【學(xué)位授予單位】:重慶工商大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:U492.22
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 董紅宇;黃敏;王興偉;鄭秉霖;;變鄰域搜索算法綜述[J];控制工程;2009年S2期
2 曾正洋;許維勝;徐志宇;劉竹馨;;應(yīng)急物流中的累計時間式多車場車輛路徑問題[J];控制與決策;2014年12期
3 馬華偉;葉浩然;夏維;;允許分割配送的多時間窗車輛調(diào)度問題的改進(jìn)蟻群算法求解[J];中國管理科學(xué);2012年S1期
4 孟祥虎;胡蓉;錢斌;;求解帶時間窗車輛路徑問題的有效混合PBIL算法[J];系統(tǒng)工程理論與實踐;2014年10期
相關(guān)碩士學(xué)位論文 前3條
1 林清國;基于混合遺傳算法的有時間窗車輛路徑問題研究[D];山東大學(xué);2007年
2 林郁丞;基于聚類分析和遺傳算法的帶時間窗車輛路徑問題研究[D];福建農(nóng)林大學(xué);2009年
3 陳婷;基于變異的粒子群算法的MDVRPTW研究[D];華東師范大學(xué);2010年
,本文編號:2110593
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/wuliuguanlilunwen/2110593.html
最近更新
教材專著