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

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

MATLAB遗传算法求解物流配送中心选址问题优化代码实例_第1张图片
目标:从10个备选址点中选出4个,并确定与50个待配送点的对应关系,使总成本最小!

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

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

3.编程及效果展示:

MATLAB遗传算法求解物流配送中心选址问题优化代码实例_第2张图片
视频展示优化过程:

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

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

选择的备选中心编号为:2 7 8 3
由备选中心2配送的需求点有:1 4 7 10 16 17 18 22 27 28 30 42 43 46 48
由备选中心7配送的需求点有:2 11 12 15 19 21 25 26 31 34 39 44
由备选中心8配送的需求点有:3 5 8 9 13 23 24 32 33 36 38 49
由备选中心3配送的需求点有:6 14 20 29 35 37 40 41 45 47 50

你可能感兴趣的:(matlab,matlab)