|
|||||
|
|
| 卷烟承运标段划分模型研究 | |
| 作者姓名： | 庄文杰 邹翔宇 孙庆平 刘嘉 |
| 作者单位： | 江苏中烟工业有限责任公司 |
| 摘 要： | 面对卷烟需求频次高、批量小,订单碎片化的趋势,合理的承运标段划分方法不仅有利于平衡各承运商的实际收益,也有利于提高拼车配载的可能性,从而降低运输成本。本文以最小化全部标段内部的需求点遍历路程之和为优化目标建立模型。在此基础上,本文提出了一种双层算法对模型进行求解,上层采用聚类方法获取具有较高可行性的初始解;下层基于边缘交换算法通过迭代对初始解进行优化,从而得到近似最优解。最后,本文以A中烟公司为例,在其近两年的订单量历史数据基础上进行了案例分析,验证了所提出模型与解决方法的有效性。 |
| 关 键 词： | 卷烟配送 标段划分 双层优化算法 |