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

摘要：

针对实际物流配送问题的特点,建立考虑三维装箱约束的车辆路径问题模型,提出求解该问题的引导式局部搜索算法.采用改进的模糊遗传算法求解车辆路径问题,提出一种新的模糊逻辑控制器,并采用引导式局部搜索算法求解三维装箱问题.通过计算标准算例检验算法性能,试验结果表明引导式局部搜索算法能够在较短时间内得到质量较高的近似最优解.

关键词：车辆路径、三维装箱、模糊遗传算法、局部搜索

所属期刊栏目：23

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目71172168;中央高校基本科研业务费FRF-AS-13-003A,FRF-TP-14-058A2;北京哲学社会科学规划项目12JGB024

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页码：128-134