带油耗的单商品取送货旅行商问题研究
单商品取送货旅行商问题(1-PDTSP)是传统旅行商问题(TSP)的一类新变种,本文研究的是带油耗的单商品取送货的旅行商问题,目标为使车辆在完成所有任务之后所使用的燃油费用和车辆违反时间窗的惩罚费用之和最小。本文共分为四章,主要研究了两个带油耗的单商品取送货旅行商问题:第一章介绍了1-PDTSP的研究现状和本文问题的研究意义,并且介绍了本文的主要内容;第二章对1-PDTSP以及本文需要用到的算法进行了介绍,同时讨论了1-PDTSP与带油耗的1-PDTSP不同之处;第三章研究了带油耗的单商品取送货旅行商问题,建立了该问题的非线性混合整数规划模型,并且给出了求解它的一个贪婪式启发式算法和一个遗传算法,给出一个例子对算法进行了说明;第四章研究了软时间窗下带油耗的单商品取送货旅行商问题,该问题是在第三章问题的基础上对每个客户点都给出了一个时间窗约束,改进了第三章提供的贪婪式启发式算法对其进行求解,给出了一个例子对算法进行说明。