装卸联盟车辆路径问题及两阶段优化方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (14): 217-221.

装卸联盟车辆路径问题及两阶段优化方法

杨皎平1，高雷阜2，王俊2

1.渤海大学管理学院，辽宁锦州 121013
2.辽宁工程技术大学理学院，辽宁阜新 123000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-11 发布日期:2011-05-11

Multiple enterprise alliance vehicle routing problem with backhauls and a two-phase approach

YANG Jiaoping1，GAO Leifu2，WANG Jun2

1.College of Administration，Bohai University，Jinzhou，Liaoning 121013，China
2.College of Science，Liaoning Technical University，Fuxin，Liaoning 123000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

摘要/Abstract

摘要： 给出了多企业联盟装卸一体化车辆路径问题（MEVRPB）的数学模型;提出求解该问题的两阶段方法，该方法在第一阶段通过遗传算法分别对配送和集货求解开放式车辆路径问题，第二阶段求解指派问题;为了证实方法的有效性，通过计算实例进行了验证。

关键词: 多企业联盟车辆路径问题, 配送, 集货, 遗传算法, 指派问题

Abstract: This paper presents a mathematical model of multiple enterprise alliance vehicle routing problem with backhauls.A two-phase approach for this model is proposed，which solves the open vehicle routing problem of delivery and backhauls in the first phase and solves a assignment problem in the second phase.In order to prove the approach is effective，an experiment is given at the end of article.

Key words: Multiple Enterprise Alliance Vehicle Routing Problem, delivery, backhauls, Genetic Algorithm, assignment problem

杨皎平1，高雷阜2，王俊2. 装卸联盟车辆路径问题及两阶段优化方法[J]. 计算机工程与应用, 2011, 47(14): 217-221.

YANG Jiaoping1，GAO Leifu2，WANG Jun2. Multiple enterprise alliance vehicle routing problem with backhauls and a two-phase approach[J]. Computer Engineering and Applications, 2011, 47(14): 217-221.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[3]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[4]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[5]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[6]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[7]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[8]	熊兴隆，刘佳，李猛，马愈昭. 基于无人机-配送车联合配送的优化算法研究[J]. 计算机工程与应用, 2021, 57(19): 259-266.
[9]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[10]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[11]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[12]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[13]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.
[14]	苏庆，林华智，黄剑锋，林志毅. 结合CNN和Catboost算法的恶意安卓应用检测模型[J]. 计算机工程与应用, 2021, 57(15): 140-146.
[15]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.