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

1.简介

物流分配中心选址问题是指一定数量的客户,它们有不同数量的货物需求,有一定数量的备选中心作为配送中心。配送中心向客户提供货物的配送服务,现需要选择合适的配送中心位置（选址数量一定）或合适的配送中心数目和位置（选址数和位置同时优化）,目标是使得在客户的需求得到满足,并能在一定的约束下达到诸如路程最短、物流成本最小等目的。

2.实例

现有50个客户点（序号为1-50）和10个可供配送选址点（序号为1-10），客户点有不同数量的货物需求，每个客户点的需求量如下表1所示。10个可供配送选址点的固定建设成本如表2所示。现要求从10个可供配送选址点中选择4个点作为配送中心向客户提供货物的配送服务,请选择合适的选址位置和每个选址点对应的配送客户,目标是使得在客户的需求得到满足,并达到成本最小，请给出具体的配送选址方案。

目标：从10个备选址点中选出4个，并确定与50个待配送点的对应关系，使总成本最小！

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

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

3.编程及效果展示：

视频展示优化过程：

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