本文關鍵詞：基于動態(tài)需求的帶時間窗的車輛路徑問題

  更多相關文章： 動態(tài)需求 車輛路徑問題 軟時間窗 啟發(fā)式算法

【摘要】：針對動態(tài)需求下的帶時間窗的車輛路徑問題,在最小化配送成本的目標下,通過提升服務的準時性來改進顧客滿意度�？紤]兩階段規(guī)劃策略:在初始規(guī)劃階段,采用改進的遺傳算法獲得初始車輛路徑;在動態(tài)優(yōu)化階段,將動態(tài)需求過程轉(zhuǎn)化為多個瞬時靜態(tài)子過程,采用模擬退火算法得到實時優(yōu)化后的車輛路徑方案。在一個實際案例中的應用和求解,證明了方法的現(xiàn)實有效性。
【作者單位】： 西安交通大學管理學院;機械制造系統(tǒng)工程國家重點實驗室;教育部過程控制與效率工程重點實驗室;中國南方航空股份有限公司西安分公司;
【關鍵詞】： 動態(tài)需求 車輛路徑問題 軟時間窗 啟發(fā)式算法
【基金】：國家自然科學基金資助重大項目(71390331);國家自然科學基金資助面上項目(71371151) 教育部人文社會科學研究規(guī)劃基金資助項目(13YJA630078)
【分類號】：F721;TP301.6
【正文快照】： 151^ 中小型零售商店是我國區(qū)域性經(jīng)濟組織中最常見的業(yè)態(tài)之一,其憑借規(guī)模小、密度高的特點極大地 方便了人民群眾的日常生活,近年來保持著穩(wěn)定快速的發(fā)展。據(jù)商務部對典型零售企業(yè)的統(tǒng)計數(shù)據(jù)顯示,2014年前三季度我國典型零售企業(yè)銷售額增長達10.5%,其中便利店、超市的增速

【相似文獻】

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

1 李引;李娟;李明樹;;動態(tài)需求跟蹤方法及跟蹤精度問題研究[J];軟件學報;2009年02期

2 王萬良;黃海鵬;趙燕偉;張景玲;;基于車輛共享的軟時間窗動態(tài)需求車輛路徑問題[J];計算機集成制造系統(tǒng);2011年05期

3 張景玲;趙燕偉;王海燕;介婧;王萬良;;多車型動態(tài)需求車輛路徑問題建模及優(yōu)化[J];計算機集成制造系統(tǒng);2010年03期

4 高成沖;王志亮;湯文成;;基于動態(tài)需求的復雜系統(tǒng)敏捷化布局優(yōu)化策略[J];計算機集成制造系統(tǒng);2010年09期

5 郭亞軍;潘德惠;;一類動態(tài)需求問題的預測方法[J];自動化學報;1992年05期

6 趙克,敖炎,胡綱偉;產(chǎn)品發(fā)明創(chuàng)意提出的關鍵技術研究[J];西安電子科技大學學報;2001年05期

7 ;[J];;年期

中國重要報紙全文數(shù)據(jù)庫 前4條

1 劉春海;尊重官兵的動態(tài)需求[N];解放軍報;2010年

2 謝小金;思想政治工作要全時動態(tài)[N];戰(zhàn)士報;2011年

3 本報記者 許泳;IBM 存儲方案響應動態(tài)需求[N];計算機世界;2009年

4 李延生;ERP期待破繭化蝶[N];中國企業(yè)報;2002年

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

1 孫毅;面向動態(tài)需求的雙向驅(qū)動生產(chǎn)計劃生成及在叉車生產(chǎn)中的應用研究[D];浙江大學;2006年

，

本文編號：634849