本文關(guān)鍵詞： 車輛路徑問題 需求依訂單拆分 軟時間窗 禁忌搜索算法　出處：《中國管理科學(xué)》2017年05期 　論文類型：期刊論文

【摘要】：需求可拆分車輛路徑問題是車輛路徑問題中的重要類型,又可分為需求可任意(按計(jì)量單位)拆分和需求依訂單拆分兩種子類型,在配送車輛路徑優(yōu)化等實(shí)際問題中有著廣泛的應(yīng)用背景。綜合考慮客戶需求依訂單拆分和客戶對于被服務(wù)時間的要求,本文針對帶軟時間窗的需求依訂單拆分車輛路徑問題及其優(yōu)化算法進(jìn)行研究。建立了問題的數(shù)學(xué)模型,設(shè)計(jì)了求解的禁忌搜索算法,以Solomn標(biāo)準(zhǔn)算例為基礎(chǔ)構(gòu)造算例對算法進(jìn)行測試,并將求解結(jié)果與相關(guān)文獻(xiàn)中的結(jié)果進(jìn)行比較。結(jié)果表明,算法收斂性較好,為解決該類問題提供了一種方法。
[Abstract]:The demand-divisible vehicle routing problem is an important type of vehicle routing problem, which can be divided into two subtypes: the demand can be split arbitrarily (in units of measurement) and the demand can be split according to the order. It has a wide application background in the practical problems such as distribution vehicle path optimization and so on. Considering the split of customer demand according to order and customer's request for service time synthetically, In this paper, the vehicle routing problem with soft time window and its optimization algorithm are studied. The mathematical model of the problem is established, and the Tabu search algorithm for solving the problem is designed. Based on the Solomn standard example, the algorithm is tested and compared with the results in related literatures. The results show that the convergence of the algorithm is good, which provides a method for solving this kind of problem.
【作者單位】： 中南大學(xué)交通運(yùn)輸工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71271220)
【分類號】：F252.1;TP18

【相似文獻(xiàn)】

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

1 張愛君;秦新強(qiáng);龔春瓊;;求解最大割問題的多啟動禁忌搜索算法[J];計(jì)算機(jī)應(yīng)用;2014年05期

2 陳璐;奚立峰;蔡建國;Nathalie Bostel;Pierre Dejax;;一種求解帶有阻塞限制的混合流水車間的禁忌搜索算法[J];上海交通大學(xué)學(xué)報(bào);2006年05期

3 潘全科;朱劍英;;一類解決Job Shop問題的禁忌搜索算法[J];中國機(jī)械工程;2006年05期

4 宋曉宇;朱云龍;尹朝萬;李富明;;求解模糊Job Shop調(diào)度問題的改進(jìn)禁忌搜索算法[J];沈陽建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期

5 杜亞江;鄭向東;亢麗君;;基于遺傳禁忌搜索算法的AGV物料輸送調(diào)度問題研究[J];物流科技;2013年07期

6 朱永利;陳英偉;韓凱;;基于改進(jìn)的遺傳禁忌搜索算法求解電力線路最佳搶修路徑[J];信息化縱橫;2009年06期

7 郭魯;魏穎;;基于禁忌遺傳粒子濾波的無線傳感器網(wǎng)絡(luò)的目標(biāo)跟蹤[J];民營科技;2014年07期

8 康一梅;楊恩博;楊鑫凱;;基于改進(jìn)蟻群算法的火源定位策略研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年02期

9 ;[J];;年期

相關(guān)碩士學(xué)位論文 前2條

1 張雪雷;基于禁忌搜索算法的貝葉斯網(wǎng)絡(luò)在疾病預(yù)測與診斷中的應(yīng)用[D];山西醫(yī)科大學(xué);2015年

2 王超;基于混合遺傳禁忌搜索算法的多目標(biāo)柔性作業(yè)車間調(diào)度問題研究[D];重慶大學(xué);2012年

，

本文編號：1513254