教育部人文社会科学研究基金(12YJC630148)
- 作品数:4 被引量:21H指数:3
- 相关作者:彭碧涛周永务周世平李柏勋更多>>
- 相关机构:华南理工大学广东外语外贸大学更多>>
- 发文基金:教育部人文社会科学研究基金国家自然科学基金广州市科技计划项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 同时取送货的三维装载约束下车辆路径问题被引量:7
- 2016年
- 同时取货和送货的三维装载约束下车辆路径问题(3L-VRPSDP)是经典车辆路径问题(VRP)的一个扩展,在3L-VRPSDP中,顾客可能要求同时取货和送货,而且货物装载要考虑其三维大小、先进后出、底面支撑等装载特性。针对这类问题,提出了基于左底优先和最大接触面优先的装载算法,在装载时要考虑其配送特征;在此基础上,设计了对应的禁忌搜索算法对初始结果进行优化,通过实验验证了算法的有效性。
- 彭碧涛周世平
- 关键词:车辆路径问题禁忌搜索
- 三维装载约束下带时间窗的车辆路径问题被引量:3
- 2012年
- 为提高配送车辆的效率,集成研究了三维装载约束下带时间窗的车辆路径问题。提出了该问题的描述性模型,设计了一个混合禁忌搜索算法。该算法以空间装载算法、基础启发式算法和禁忌搜索算法为基础。针对测试数据集的计算结果表明,该算法有效地解决了三维装载约束下带时间窗的车辆路径问题。
- 彭碧涛周永务李柏勋周世平
- 关键词:时间窗车辆路径问题禁忌搜索
- 求解三维装载约束下车辆路径问题的混合禁忌搜索算法
- 2013年
- 三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题。针对这一问题,提出了三种混合禁忌搜索算法。该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解空间进行搜索。最后,扩展了Solomon的标准用例对三种算法进行了实验,实现结果显示提出的算法是求解该问题的有效算法,同时其中一种算法相对而言具有一定的优势。
- 彭碧涛周永务周世平
- 关键词:车辆路径问题禁忌搜索
- 求解2D条带矩形Packing问题的迭代启发式算法被引量:11
- 2012年
- 为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.
- 彭碧涛周永务
- 关键词:启发式算法适应度