基于改进贪婪算法的冷链配送车辆路径问题

发布时间：2018-11-09 07:26

【摘要】：建立以配送总成本最小化为目标的数学模型,研究在有时间窗的限制条件下,冷链物流配送路径优化问题,并基于贪婪思想改进的传统启发式算法,对算例进行求解分析。求得在最优出发时间条件下,总成本最小的配送路线,使用该方法对求解具有指导意义。
[Abstract]:A mathematical model with the goal of minimizing the total cost of distribution is established, and the optimization problem of cold chain logistics distribution path under the condition of time window is studied. Based on the traditional heuristic algorithm improved by greedy thought, the numerical examples are solved and analyzed. The distribution route with the minimum total cost under the optimal departure time condition is obtained, and the use of this method is of guiding significance for solving the problem.
【作者单位】： 北京工商大学商学院;
【基金】：“互联网背景下的首都物流资源优化配置研究2015”资助(19008001078)
【分类号】：F252.1

【参考文献】

相关期刊论文 前2条

1 吕俊杰;孙双双;;基于鲜活农产品冷链物流配送的车辆路径优化研究[J];广东农业科学;2013年09期

2 缪小红;周新年;林森;方万春;王秀明;林丽娟;;第3方冷链物流配送路径优化研究[J];运筹与管理;2011年04期

相关博士学位论文 前1条

1 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

【共引文献】

相关期刊论文 前10条

1 王淑云;孙虹;;需求变动下的冷链品配送路径规划[J];公路交通科技;2014年08期

2 潘东静;;具有模糊需求的农产品冷链物流车辆配送路径优化研究[J];安徽农业科学;2015年05期

3 陈竹;;夏晖物流的运营模式分析[J];科技信息;2013年07期

4 肖世昌;孙树栋;国欢;;灾变遗传算法求解带时间窗的车辆调度问题[J];计算机应用研究;2014年12期

5 赵晓婷;;基于送货时间窗的物流配送车辆路径问题研究[J];物流科技;2015年04期

6 王淑云;孙虹;;冷链物流配送建模发展研究[J];山东社会科学;2014年04期

7 周程;;农产品冷链物流配送服务信息化及提升策略研究[J];物流工程与管理;2014年07期

8 侯淑婕;;关于冷链网络优化的文献综述[J];中国市场;2014年40期

9 刘文佳;李芳;;基于物联网的生鲜产品运输路径优化[J];物流工程与管理;2015年01期

10 杨們博;;物流配送管理中的车辆路径分析[J];现代经济信息;2014年15期

相关博士学位论文 前6条

1 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

2 郭然;铁路线路养护维修计划编制理论与方法[D];北京交通大学;2015年

3 聂丽;农村医疗废弃物回收处理系统的构建与优化[D];中国农业大学;2015年

4 王超;配送企业车辆路径问题模型与算法研究[D];北京交通大学;2015年

5 刘万峰;求解车辆路径问题的启发式算法及其在注塑排程问题中的应用[D];深圳大学;2015年

6 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年

相关硕士学位论文 前10条

1 林森;福建省木材消耗结构特征与木材物流导向研究[D];福建农林大学;2012年

2 王瑞霞;内蒙古生鲜乳及其制品冷链物流研究[D];内蒙古农业大学;2012年

3 苑立杰;免疫遗传算法在车辆路径问题中的应用研究[D];大连海事大学;2013年

4 郑，

本文编号：2319746