摘要
文章研究了一种特殊的旅行商问题——带油耗的单商品取送货的旅行商问题,建立了该问题的非线性混合整数规划模型,并且根据文章问题的特征,设计了求解它的一个贪婪式启发式算法和一个遗传算法,给出一个例子对算法进行了说明。
In this paper, a kind of special traveling salesman problem-the one-commodity pickup and delivery traveling salesman problem with fuel consumption is studied, a non-linear mixed integer programming model for this problem is built, and according to the characteristics of the problem in this paper a greedy heuristic algorithm and a genetic algorithm are designed, an example is given to illustrated the algorithms.
出处
《物流科技》
2016年第4期10-13,共4页
Logistics Sci-Tech
基金
辽宁省科技厅自然基金项目
项目编号:2014020120
关键词
运筹学
单商品旅行商问题
油耗
遗传算法
operational research
one-commodity pickup and delivery traveling salesman problem
fuel consumption
genetic algorithm
