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

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

首页> 中文期刊> 《森林工程》 >基于禁忌搜索带时间窗与车载约束的配送路线研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《森林工程》 |2018年第3期|100-106|共7页
作者
杨艳艳; 马成林; 王怡菲; 李丽莎; 褚楚; 高昆仑;
展开▼
作者单位

东北林业大学工程技术学院;

哈尔滨;

150040;

东北林业大学工程技术学院;

哈尔滨;

150040;

东北林业大学工程技术学院;

哈尔滨;

150040;

东北林业大学工程技术学院;

哈尔滨;

150040;

东北林业大学工程技术学院;

哈尔滨;

150040;

东北林业大学工程技术学院;

哈尔滨;

150040;

展开▼
原文格式 PDF
正文语种 chi
中图分类物资流通;
关键词
禁忌算法; 时间窗; 配送路径规划; 道路约束;

相似文献

中文文献
外文文献
专利

1. 基于禁忌搜索算法求解带软时间窗的定位-路线问题 [J] . 蒋泰 ,杨海珺 . 桂林理工大学学报 . 2008,第002期
2. 带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究 [J] . 潘帅 ,陈钰成 ,高元 . 武汉理工大学学报（交通科学与工程版） . 2020,第006期
3. 具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法 [J] . 董蕊 ,刘冉 ,江志斌 . 工业工程与管理 . 2015,第1期
4. 带多软时间窗VRP及其禁忌搜索算法 [J] . 谢九勇 ,符卓 ,邱萌 . 计算机工程与应用 . 2019,第006期
5. 带软时间窗车辆路径问题及禁忌搜索算法 [J] . 张健 ,张力鑫 . 交通科技与经济 . 2010,第006期
6. 带硬时间窗约束的城市配送线路优化算法——改进的Greedy Sweep算法 [C] . 郝娟娟 . 2011基于互联网的商业管理学术会议(WBM2011) . 2011
7. 基于禁忌搜索算法求解带时间窗的定位路线问题研究 [A] . 魏晓明 . 2009

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

摘要

著录项

相似文献

相关主题

期刊订阅