同时取送货的三维装载约束下车辆路径问题

摘要：

同时取货和送货的三维装载约束下车辆路径问题（3L-VRPSDP）是经典车辆路径问题（VRP）的一个扩展，在3L-VRPSDP中，顾客可能要求同时取货和送货，而且货物装载要考虑其三维大小、先进后出、底面支撑等装载特性。针对这类问题，提出了基于左底优先和最大接触面优先的装载算法，在装载时要考虑其配送特征；在此基础上，设计了对应的禁忌搜索算法对初始结果进行优化，通过实验验证了算法的有效性。

关键词：三维装载、车辆路径问题、禁忌搜索、先进后出

所属期刊栏目：52

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金No.71131003；国家教育部人文社科基金No.12YJC630148；广州市科技计划基金No.7421159402737；广东外语外贸大学校级重点项目No.15T26。

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

页数：共6页

页码：242-247