MATLAB编写遗传算法求解vrp问题

vrp问题是有载重限制的物流配送线路优化问题，详细可表述为：有1个配送中心，向m个客户点送货，从配送中心出发，货物不足时回配送中心装货，配送完成后回到配送中心。第i个客户点的需求量为gi(i=1,2,3,…,m)，由配送中心派出载重量分别qn的n辆车来承运。将货物运往各个客户点，最后回到配送中心。已知gi ≤qn，要求合理安排车辆路线，在满足各客户点需求和车辆载重约束的前提下，使得车辆的总行程最短。
假设如下：
(1)每辆车所装载的货运总量不得超过车的最大承载量；
(2)每个客户点只能够由一辆车服务一次；
(3)每个客户点的需求量小于车辆的载重；
(4)必须满足用户提出的到货时间要求。
根据以上假设建立数学模型：

其中：
(1)式为目标函数，cij 表示从客户点i到客户点j的运输成本， xijs表示车辆s由点i驶向点j，当事件发生时取值1，否则取值O；
(2)式和(3)式中，yis表示客户点i的货运任务由车辆s来完成。当事件发生时取值1，否则取值0，yjs表示客户点j的货运任务由车辆s来完成。当事件发生时取值1，否则取值0；
(4)式中，qi表示由车辆s的最大承载量，每辆车装载的货运总量不得超过本辆车的最大承重量；
(5)式保证了每个客户点仅能由一辆车完成，而所有运输任务则由k辆车协同完成。

有讨论的可以加我q ：1579325979
加我微*信：corn1949

模型说完，上代码：

其他子函数包括
crossGA.m
decodingFun.m
drawroute.m
myfun.m
mutationGA.m
select.m
ranking.m等

程序结果：

有讨论的可以加我q ：1579325979
加我微*信：corn1949

参考文献:
[1]聂艳芳. VRP的数学模型及算法分析[J]. 山西电子技术, 2010(1):3.

MATLAB编写遗传算法求解vrp问题相关推荐

vrp量子遗传matlab,遗传算法求解VRP问题的技术报告
利用遗传算法来求解VRP问题. 遗传算法求解VRP问题的技术报告摘要:本文通过遗传算法解决基本的无时限车辆调度问题.采用车辆和客户对应排列编码的遗传算法,通过种群初始化,选择,交叉,变异等操作最终得 ...
【Matlab】遗传算法求解TSP问题
[Matlab] 遗传算法求解TSP问题文章目录 [Matlab] 遗传算法求解TSP问题前言一.问题描述二.实验设计 1.问题案例 2.读入数据 3.适应度计算 4. 选择子代 5. 结果输 ...
matlab约束非线性规划,MATLAB中用遗传算法求解约束非线性规划问题
<MATLAB中用遗传算法求解约束非线性规划问题>由会员分享,可在线阅读,更多相关<MATLAB中用遗传算法求解约束非线性规划问题(3页珍藏版)>请在人人文库网上搜索. 1.维 ...
MATLAB实战系列（二十六）-matlab通过遗传算法求解车间调度问题
文章目录文中涉及源代码请参见,感兴趣的小伙伴可自行订阅下载! 数学建模源码集锦-基于多层编码遗传算法的车间调度算法应用实例 1. 关于遗传算法的一个小故事 2. 遗传算法操作流程 3. 车间调度问题 ...
【老生谈算法】matlab实现遗传算法求解TSP问题——TSP问题
遗传算法求解TSP问题MATLAB实现 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]遗传算法求解TSP问题MATLAB实现 ...
货物配送问题的matlab,使用遗传算法求解物流中心配送问题
首先抱歉好久没来论坛发帖了,以前曾经发过一个关于物流中心配送问题的求助帖,问题虽然在论坛内没有得到解决,但是后来我阅读了一些关于遗传算法的文献最终解决了该问题,现将MATLAB程序给大家分享一下,有什 ...
【GA MTSP】基于matlab GUI遗传算法求解多旅行商问题（多起点不同终点）【含Matlab源码 935期】
一.TSP简介旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题.货郎担问题,是数学领域中著名问题之一.假设有一个旅行商人要拜访n个城市,他必须选择 ...
matlab遗传算法求解车辆路径问题（一）续
一.引言上篇关于使用matlab编写遗传算法求解车辆路径问题写完后,我发现南柯一梦那篇文章的参考文献应该是一篇<中国管理科学>的文章<用混合遗传算法求解物流配送路径优化问题的研究& ...
【路径规划】基于遗传算法求解多中心VRP问题matlab源码
约束条件: 拥有多个物流中心. 车辆从某一个物流中心出发,完成配送任务后,可以不回到原来出发的物流中心,返回距离最近的物流中心,即开放式车辆路径.当然,根据车辆服务最后一个客户与所有物流中心的距离,如 ...

MATLAB编写遗传算法求解vrp问题

MATLAB编写遗传算法求解vrp问题

MATLAB编写遗传算法求解vrp问题相关推荐

最新文章

热门文章