考虑三维装箱约束的车辆路径问题研究

发布时间：2017-07-06 14:12

  本文关键词：考虑三维装箱约束的车辆路径问题研究

  更多相关文章： 车辆路径 三维装箱 模糊遗传算法 局部搜索

【摘要】：针对实际物流配送问题的特点,建立考虑三维装箱约束的车辆路径问题模型,提出求解该问题的引导式局部搜索算法。采用改进的模糊遗传算法求解车辆路径问题,提出一种新的模糊逻辑控制器,并采用引导式局部搜索算法求解三维装箱问题。通过计算标准算例检验算法性能,试验结果表明引导式局部搜索算法能够在较短时间内得到质量较高的近似最优解。
【作者单位】： 北京信息科技大学经济管理学院;北京科技大学东凌经济管理学院;
【关键词】： 车辆路径 三维装箱 模糊遗传算法 局部搜索
【基金】：国家自然科学基金资助项目(71172168) 中央高校基本科研业务费(FRF-AS-13-003A,FRF-TP-14-058A2) 北京哲学社会科学规划项目(12JGB024)
【分类号】：U492.22
【正文快照】： 1引言车辆路径问题(Vehicle Routing Problem,VRP)和装箱问题(Bin Packing Problem,BPP)都是经典的组合优化问题,过去对二者的研究是独立进行的。实际物流配送中经常需要同时考虑“装箱”和“运输”这两个问题的,比如家电、家具的送货上门服务。对于这类问题,“装箱”和“运输

【相似文献】

中国期刊全文数据库 前10条

1 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

2 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

3 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

4 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

5 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

6 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

7 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

8 李琳;刘涛;;带收益的车辆路径问题研究综述[J];沈阳航空工业学院学报;2010年05期

9 王科峰;叶春明;唐国春;;节点具有双重需求的车辆路径问题及其性质[J];系统科学与数学;2011年10期

10 谢秉磊;胡小明;张一U，

本文编号：526512