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

• 作者: 刘敏 张同全 曹庭锴 李伟
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 物流配送 路径规划 时间窗口 独立路径
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 232-236,249
• 页数: 6页
• 分类号: O224
• 字数: 4110字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2020.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张同全	云南民族大学预科教育学院	9	23	3.0	4.0
2	李伟	云南民族大学数学与计算机科学学院	8	8	2.0	2.0
3	刘敏	云南民族大学数学与计算机科学学院	1	0	0.0	0.0
4	曹庭锴	云南民族大学数学与计算机科学学院	1	0	0.0	0.0