原文传递
物流分区配送路线优化问题建模及算法求解
| 题名： | 物流分区配送路线优化问题建模及算法求解 |
| 正文语种： | 中文 |
| 作者： | 彭扬；吕珏；邓秋萍；徐晓巧；薛灵虹；魏芹 |
| 关键词： | 分区配送；路径优化；SPSS聚类；Sweep改进算法；蚁群算法 |
| 摘要： | 针对配送中心的配货路线规划问题,充分考虑收货点的随机与分散的特点,并在需求量设定时考虑到退货,建立了分区规划下的物流配货路径优化模型,同时用实例进行验证。首先应用spss聚类算法对配送网络进行分区,将问题转化为小规模的单车线路优化问题;然后提出sweep改进算法,在一定程度上减少了车辆数的配备,降低成本投入;再建立物流配送模型,并结合蚁群算法,对每个分区内的投递点进行求解。且模型考虑了软时间窗,增加了对提早到达或是晚到达的费用损失问题的考虑,更接近实际。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2014 |
| 期： | 01 |
| 页码： | 211-212,237 |
检索历史
应用推荐
