首先抱歉好久没来论坛发帖了,以前曾经发过一个关于物流中心配送问题的求助帖,问题虽然在论坛内没有得到解决,但是后来我阅读了一些关于遗传算法的文献最终解决了该问题,现将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,