本文關(guān)鍵詞：帶油耗的單商品取送貨旅行商問題研究

  更多相關(guān)文章： 運(yùn)籌學(xué) 單商品旅行商問題 油耗 遺傳算法

【摘要】：文章研究了一種特殊的旅行商問題——帶油耗的單商品取送貨的旅行商問題,建立了該問題的非線性混合整數(shù)規(guī)劃模型,并且根據(jù)文章問題的特征,設(shè)計了求解它的一個貪婪式啟發(fā)式算法和一個遺傳算法,給出一個例子對算法進(jìn)行了說明。
【作者單位】： 沈陽師范大學(xué);
【關(guān)鍵詞】： 運(yùn)籌學(xué) 單商品旅行商問題 油耗 遺傳算法
【基金】：遼寧省科技廳自然基金項目,項目編號:2014020120
【分類號】：F252.2
【正文快照】： 0引言單商品取送貨旅行商問題(1-PDTSP)是傳統(tǒng)旅行商問題(TSP)的一類新變種。與TSP相比1-PDTSP的特殊之處在于:一個特殊的城市作為車場,其它城市作為客戶,客戶根據(jù)其需求類型可被劃分為送貨客戶和取貨客戶兩類,而所謂的送貨客戶(需求量小于0)與取貨客戶(需求量大于或等于0)分

【相似文獻(xiàn)】

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

1 湯文菊;劉偉潔;邱望仁;;小窗口蟻群算法解決旅行商問題的應(yīng)用與分析[J];科技信息(科學(xué)教研);2007年35期

2 苗卉;楊韜;;旅行商問題(TSP)算法的比較[J];技術(shù)與市場;2007年02期

3 李家齊;;VRP求解的有效途徑研究[J];中國物流與采購;2008年16期

4 秦敏花;劉三陽;李麗英;;一種對蟻群算法的改進(jìn)及其在旅行商問題中的應(yīng)用[J];統(tǒng)計與決策;2007年17期

5 劉明;張培勇;;求解多旅行商問題的新混合遺傳算法:以應(yīng)急物資配送為例[J];系統(tǒng)管理學(xué)報;2014年02期

6 ;[J];;年期

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

1 黃厚生;求解旅行商問題的新方法研究[D];天津大學(xué);2005年

，

本文編號：1008270