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

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (6): 242-247.

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

彭碧涛1，周世平2

1.广东外语外贸大学思科信息学院，广州 510006
2.华南理工大学工商管理学院，广州 510641

出版日期:2016-03-15 发布日期:2016-03-17

Simultaneous delivery and pickup vehicle routing problem with three-dimension loading constraints

PENG Bitao1, ZHOU Shiping2

1.Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510006, China
2.School of Business Administration, South China University of Technology, Guangzhou 510641, China

Online:2016-03-15 Published:2016-03-17

摘要/Abstract

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

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

Abstract: The Simultaneous Delivery and Pickup Vehicle Routing Problem with Three-Dimension Loading Constraints（3L-VRPSDP） is a variant of the classical Vehicle Routing Problem（VRP） where clients may require simultaneous pickups and deliveries, at the same time, cargo must consider its three dimensional size, first in last out, bottom support constraints. Considering the distribution characteristics, the loading algorithms based on Left Bottom（LB） and Maximum Contact Area（MCA） are proposed, and the corresponding tabu search algorithms are designed. Experiments are given to prove the validity of the algorithms.

Key words: three-dimension loading, vehicle routing problem, tabu search, First In Last Out（FILO）

彭碧涛1，周世平2. 同时取送货的三维装载约束下车辆路径问题[J]. 计算机工程与应用, 2016, 52(6): 242-247.

PENG Bitao1, ZHOU Shiping2. Simultaneous delivery and pickup vehicle routing problem with three-dimension loading constraints[J]. Computer Engineering and Applications, 2016, 52(6): 242-247.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[4]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[5]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[6]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[7]	付朝晖，刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
[8]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[9]	张明伟，李波，屈晓龙，郭盈. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-249.
[10]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[11]	刘喜梅，潘立军. 求解公共自行车再平衡问题的克隆选择算法[J]. 计算机工程与应用, 2020, 56(11): 252-258.
[12]	蔡延光，陈厚仁，戚远航. 变邻域量子烟花算法求解CVRP[J]. 计算机工程与应用, 2019, 55(9): 230-236.
[13]	葛显龙1，2，薛桂琴1. 不确定环境下多品类共同配送路径优化[J]. 计算机工程与应用, 2019, 55(9): 264-270.
[14]	祝政，胡志华. 多次抢占项目调度问题的混合遗传算法[J]. 计算机工程与应用, 2019, 55(6): 225-230.
[15]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.