MATLAB粒子群算法求解物流配送中心选址问题优化代码实例

2021/4/30 14:25:29

本文主要是介绍MATLAB粒子群算法求解物流配送中心选址问题优化代码实例,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.简介
物流分配中心选址问题是指一定数量的客户,它们有不同数量的货物需求,有一定数量的备选中心作为配送中心。配送中心向客户提供货物的配送服务,现需要选择合适的配送中心位置(选址数量一定)或合适的配送中心数目和位置(选址数和位置同时优化),目标是使得在客户的需求得到满足,并能在一定的约束下达到诸如路程最短、物流成本最小等目的。
2.实例
现有20个客户点(序号为1-20)和7个可供配送选址点(序号为1-7),客户点有不同数量的货物需求,每个客户点的需求量如下表1所示。7个可供配送选址点的固定建设成本如表2所示。现要求从7个可供配送选址点中选择4个点作为配送中心向客户提供货物的配送服务,请选择合适的选址位置和每个选址点对应的配送客户,目标是使得在客户的需求得到满足,并达到成本最小,请给出具体的配送选址方案。
在这里插入图片描述

目标:从7个备选址点中选出4个,并确定与20个客户点的对应关系,使总成本最小!
总成本分为两项:固定建设成本和运输成本,目标是使总成本最小

表1 20个客户点的需求量统计表

表2 7个可供配送选址点的固定建设成本统计表

3.编程及效果展示:

在这里插入图片描述

视频展示优化过程:

MATLAB遗传算法求解物流配送中心选址问题优化实例

<iframe allowfullscreen="true" data-mediaembed="bilibili" id="wnt1bhBb-1619758314613" src="https://player.bilibili.com/player.html?aid=545310194"></iframe>

MATLAB粒子群算法求解物流配送中心选址问题优化实例

优化结果:
最优解:
优化结束!

选择的备选中心编号为:3 6 5 2
由备选中心3配送的需求点有:1 3 5 6 9 10 13 14 15 17 18 20
由备选中心6配送的需求点有:4 8 12
由备选中心5配送的需求点有:2 19
由备选中心2配送的需求点有:7 11 16
在这里插入图片描述

微信公众号
在这里插入图片描述



这篇关于MATLAB粒子群算法求解物流配送中心选址问题优化代码实例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程