大连某电商分拣中心旅顺片区配送路线优化

2020-12-17景佳添刘蕊代丽利

商品与质量 2020年50期

景佳添刘蕊代丽利

大连科技学院辽宁大连 116052

1 问题描述

大连某电商的分拣中心每天有自营车和非自营车配送商品到大连旅顺大学城片区，该站点包括包含水师营、大连外国语学院（旅顺校区）、大连医科大学、大连科技学院和大连交通大学（旅顺校区），为了描述方便，将分拣中心、大连交通大学、大连科技学院、水师营、大连外国语学院和大连医科大学分别用字母A-F 表示[1]。其中自营车辆由分拣中心直达对应的一个站点后直接返回，而非自营车从分拣中心出发后，经过全部站点再返回分拣中心，不同配送路线选择将会影响到配送成本，此问题属于旅行商问题。

2 模型建立

式（1）表示总成本最小，式（2）表示有且只有一条线路从i点出发，式（3）表示到达j 点的线路有且只有一条。这样就构成了从A 出发经过全部站点的线路。

3 模型求解

3.1 数据说明

根据调研非自营车成本约为1.5 元/ 公里，三十里堡高速收费近55 元，通过高德地图获得任意两点之间距离计算出配送成本如表1 所示。

3.2 模型求解

在Excel 中输入表1 中两个表，并设置规划求解参数如下：①选取目标单元格位置并设置为最小值；②选取表格中可变单元格区域，设定约束条件分别为：a 可变单元格区域取值设定为为二进制数；b 添加目标唯一性的约束条件，目标唯一性的验证公式返回结果都为1；c 添加来源唯一性的约束条件，来源唯一性的验证公式返回结果同样都为1。Excel 求出解为A →D →A，B →C →B，E →F →E，当前所形成的方案并非一个完整的封闭回路，不是所求最佳路线方案。因此在此方案基础上，通过拆分已有回路的方式继续求解最优解。分别拆分上述三条线路得到六种方案继续利用Excel 规划求解，最终得到解为A →D →E →F →B →C →A，最小配送成本为434.9 元/ 次。

因此本文建议非自营车辆由电商分拣中心，依次配送水师营、大外、大医、交大、科技，最后返回电商分拣中心[2]。