货物配送问题的matlab,使用遗传算法求解物流中心配送问题

这篇博客分享了一个利用MATLAB和遗传算法解决物流中心配送问题的实例。通过建立数学模型并编写遗传算法程序,求解了在限定条件下如何安排车辆以使总运行里程最短的问题。最终得出使用3辆货车的最优配送路径及总里程865Km的解决方案。
摘要由CSDN通过智能技术生成

首先抱歉好久没来论坛发帖了,以前曾经发过一个关于物流中心配送问题的求助帖,问题虽然在论坛内没有得到解决,但是后来我阅读了一些关于遗传算法的文献最终解决了该问题,现将MATLAB程序给大家分享一下,有什么不对的地方希望大家多批评指正:

原始问题:

某物流中心拥有一支货运车队,每台货运车辆的载重量(吨)相同、平均速度(千米/小时)相同,该物流中心用这样的车为若干个客户配送物资,物流中心与客户以及客户与客户之间的公路里程(千米)为已知。每天,各客户所需物资的重量(吨)均已知,并且每个客户所需物资的重量都小于一台货运车辆的载重量,所有送货车辆都从物流中心出发,最后回到物流中心。物流中心每天的配送方案应当包括:当天出动多少台车?行驶路径如何?由此形成的当天总运行里程是多少?一个合格的配送方案要求送货车辆必须在一定的时间范围内到达客户处,早到达将产生等待损失,迟到达将予以一定的惩罚;而一个好的配送方案还应该给出使配送费用最小或总运行里程最短的车辆调度方案。要求:

1. 建立送货车辆每天总运行里程最短的一般数学模型,并给出求解方法。

2. 具体求解以下算例,并给出你们实际使用的软件名称、命令和编写的全部计算机源程序。

〔算例〕载重量为Q =8 吨、平均速度为v = 50千米/小时的送货车辆从物流中心(i =0)出发,为编号是i =1,2,…,8 的8个客户配送物资。某日,第i个客户所需物资的重量为qi吨(qi < Q),在第i 个客户处卸货时间为si小时,第i个客户要求送货车辆到达的时间范围[ai,bi]由表1给出。物流中心与各客户以及各客户间的公路里程(单位:千米)由表2给出。问当日如何安排送货车辆(包括出动车辆的台数以及每一台车辆的具体行驶路径)才能使总运行里程最短。

表1 物资配送任务及其要求

客户i           1    2     3   4    5   6    7   8

i q (吨 )2  1.5  4.5  3  1.5  4    2.5  3

i s (小时)1   2      1    3   2  2.5   3  0.8

【ai,bi】 [1, 4] [4, 6] [1, 2] [4, 7] [3, 5.5] [2, 5] [5, 8] [1.5,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值