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
微信公众号
标签:点有,客户,配送,中心,物流配送,20,实例,MATLAB,选址 来源: https://blog.csdn.net/waterstar2010/article/details/116300990