-
题名带软时间窗的集货与送货多车辆路径问题节约算法
被引量:20
- 1
-
-
作者
祁文祥
陆志强
孙小明
-
机构
上海交通大学机械与动力工程学院
-
出处
《交通运输工程学报》
EI
CSCD
北大核心
2010年第2期99-103,109,共6页
-
基金
国家自然科学基金项目(70771065)
上海市浦江人才计划项目(07PJ14052)
-
文摘
研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。
-
关键词
多车辆路径问题
集货与送货
启发式节约算法
软时间窗
-
Keywords
multi-vehicle routing problem
pickup and delivery
heuristic saving algorithm
soft time window
-
分类号
U492.3
[交通运输工程—交通运输规划与管理]
-