本文選題：需求點(diǎn)隨機(jī) + 分批配送��； 參考：《控制與決策》2017年02期

【摘要】：針對(duì)城市配送中需求點(diǎn)不確定的現(xiàn)象,在分批配送車輛路徑問(wèn)題中引入隨機(jī)需求點(diǎn)進(jìn)行研究.建立帶修正的隨機(jī)規(guī)劃模型,采用先驗(yàn)優(yōu)化策略,根據(jù)分批配送的特點(diǎn),在自適應(yīng)大鄰域搜索算法中引入改進(jìn)的分割插入算子進(jìn)行求解.在調(diào)整的Solomon算例上進(jìn)行的測(cè)試表明,允許分批配送在大部分算例中的費(fèi)用低于不允許分批配送的情形.通過(guò)分析計(jì)算過(guò)程中各個(gè)算子權(quán)重變化,確定性最差刪除算子和隨機(jī)刪除算子在求解此類問(wèn)題時(shí)表現(xiàn)較好;貪婪插入算子、后悔插入算子表現(xiàn)較好;而分割插入算子雖然權(quán)重較低,但能對(duì)解產(chǎn)生質(zhì)的影響.
[Abstract]:In order to solve the problem of uncertain demand points in urban distribution, random demand points are introduced into the routing problem of batch distribution vehicles. A modified stochastic programming model is established and a priori optimization strategy is adopted. According to the characteristics of batch distribution, an improved partition insertion operator is introduced into the adaptive large neighborhood search algorithm to solve the problem. The test on the adjusted Solomon example shows that the cost of allowing batch distribution in most cases is lower than that of non-batch distribution. By analyzing the weight changes of each operator in the calculation process, the deterministic worst deletion operator and random deletion operator perform well in solving this kind of problem, greedy insertion operator and regret insertion operator perform well. Although the weight of segment insertion operator is low, it can influence the solution qualitatively.
【作者單位】： 西南交通大學(xué)交通運(yùn)輸與物流學(xué)院;
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 汪傳旭;許長(zhǎng)延;劉學(xué)恒;;不確定環(huán)境下多需求點(diǎn)應(yīng)急轉(zhuǎn)運(yùn)庫(kù)存策略[J];計(jì)算機(jī)集成制造系統(tǒng);2011年09期

2 王威;胡濤;楊建軍;;單個(gè)需求點(diǎn)軍械緊急調(diào)運(yùn)的多層規(guī)劃模型[J];系統(tǒng)工程與電子技術(shù);2006年02期

3 雷楠;;揣摩3G用戶需求點(diǎn)[J];中國(guó)新通信;2006年08期

4 ;[J];;年期

相關(guān)重要報(bào)紙文章 前6條

1 程平;學(xué)會(huì)捕捉就業(yè)需求點(diǎn)[N];中國(guó)旅游報(bào);2003年

2 郭勝利;找準(zhǔn)顧客的真正需求點(diǎn)[N];醫(yī)藥經(jīng)濟(jì)報(bào);2009年

3 本報(bào)記者 李存才;百姓的需求點(diǎn)就是改革的著力點(diǎn)[N];中國(guó)財(cái)經(jīng)報(bào);2013年

4 記者 劉布陽(yáng);準(zhǔn)確把握行業(yè)需求點(diǎn)和科研落地點(diǎn)[N];中國(guó)交通報(bào);2014年

5 記者 王文韋;創(chuàng)造需求點(diǎn)贏得市場(chǎng)[N];首都建設(shè)報(bào);2010年

6 本報(bào)記者 王金舟;節(jié)后地產(chǎn)關(guān)注點(diǎn)有變化[N];巴音郭楞日?qǐng)?bào);2008年

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

1 裴紅云;基于整數(shù)策略的庫(kù)存運(yùn)輸聯(lián)合優(yōu)化問(wèn)題的研究[D];合肥工業(yè)大學(xué);2009年

，

本文編號(hào)：1779266