基于禁忌搜索带时间窗与车载约束的配送路线研究

编号 zgly0001646807

文献类型 期刊论文

文献题名 基于禁忌搜索带时间窗与车载约束的配送路线研究

作者 杨艳艳  马成林  王怡菲  李丽莎  褚楚  高昆仑 

作者单位 东北林业大学工程技术学院 

母体文献 森林工程 

年卷期 2018年03期

年份 2018 

分类号 U492.3  TP18 

关键词 禁忌算法  时间窗  配送路径规划  道路约束 

文摘内容 本文的目的是解决车载约束与道路约束下带时间窗的揽送货物线路优化问题。以往研究配送路线缺乏对揽收货物作业和车载约束的考虑,本文基于相关影响因素基础上进行了方法研究与算法设计。首先建立了以运输费用和时间成本最小为目标,以车辆数、载重量、载货容量、最大行驶距离与客户服务时间为约束的多目标优化决策模型,再利用弗洛伊德算法结合道路约束,确定各点间的最短行驶距离与行驶路径,利用0-1整数规划方法确定货车数与规格,最后利用禁忌算法根据揽收货物作业要求、时间成本与运输成本的影响,得到揽货信息影响下的揽送顺序与配送路径,并用实例验证了该方法的有效性。通过该方法可以提升配送中心的揽送货物作业效率,提高配送服务水平。