带循环时间窗口的独立路径配送问题

发布时间：2020-12-08 12:34

　　通过优化物流的配送运输网络,可以有效降低配送成本.带循环时间窗口的独立路径配送问题实际是车辆路径优化问题,属于NP-hard问题类.定义了循环时间窗口,并设计了图形预处理算法,通过建立有向赋权网络上带循环时间窗口的物流配送问题的数学模型,构造有向网络赋权辅助图,在辅助图上采用最大流的Ford-Fulkerson算法来解决弧独立路径问题,判断问题是否有解,之后用最小费用流的最小费用路算法来求权值和最小的R条弧独立路径,得到该问题的一个最优算法,为物流配送环节提供新思路. 

【文章来源】：云南民族大学学报(自然科学版). 2020年03期 第232-236+249页

【文章页数】：6 页

【文章目录】：
1 问题描述
2 算法设计思路
3 算法设计
4 算法的可行性分析
5 算法对比分析


【参考文献】：
期刊论文
[1]基于时间窗和温度控制的生鲜商品物流配送优化方法[J]. 王勇,张杰,刘永,许茂增.  控制与决策. 2020(07)
[2]时变路网下带时间窗的易腐食品生产-配送问题[J]. 吴瑶,马祖军.  系统工程理论与实践. 2017(01)
[3]改进遗传算法求解带模糊时间窗冷链配送问题[J]. 梁承姬,黄涛,徐德洪,丁一.  广西大学学报(自然科学版). 2016(03)
[4]需求带时间窗的环保多车型组合配送路径优化[J]. 李淑琴,杨斌,赵磊,易宣齐.  广西大学学报(自然科学版). 2013(02)



本文编号：2905093