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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：问题研究 旅行商 研究现状 遗传算法 规划模型