带油耗的单商品取送货旅行商问题研究

发布时间：2017-10-10 19:47

  本文关键词：带油耗的单商品取送货旅行商问题研究

  更多相关文章： 运筹学 单商品旅行商问题 油耗 遗传算法

【摘要】：文章研究了一种特殊的旅行商问题——带油耗的单商品取送货的旅行商问题,建立了该问题的非线性混合整数规划模型,并且根据文章问题的特征,设计了求解它的一个贪婪式启发式算法和一个遗传算法,给出一个例子对算法进行了说明。
【作者单位】： 沈阳师范大学;
【关键词】： 运筹学 单商品旅行商问题 油耗 遗传算法
【基金】：辽宁省科技厅自然基金项目,项目编号:2014020120
【分类号】：F252.2
【正文快照】： 0引言单商品取送货旅行商问题(1-PDTSP)是传统旅行商问题(TSP)的一类新变种。与TSP相比1-PDTSP的特殊之处在于:一个特殊的城市作为车场,其它城市作为客户,客户根据其需求类型可被划分为送货客户和取货客户两类,而所谓的送货客户(需求量小于0)与取货客户(需求量大于或等于0)分

【相似文献】

中国期刊全文数据库 前6条

1 汤文菊;刘伟洁;邱望仁;;小窗口蚁群算法解决旅行商问题的应用与分析[J];科技信息(科学教研);2007年35期

2 苗卉;杨韬;;旅行商问题(TSP)算法的比较[J];技术与市场;2007年02期

3 李家齐;;VRP求解的有效途径研究[J];中国物流与采购;2008年16期

4 秦敏花;刘三阳;李丽英;;一种对蚁群算法的改进及其在旅行商问题中的应用[J];统计与决策;2007年17期

5 刘明;张培勇;;求解多旅行商问题的新混合遗传算法:以应急物资配送为例[J];系统管理学报;2014年02期

6 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 黄厚生;求解旅行商问题的新方法研究[D];天津大学;2005年

，

本文编号：1008270