遗传算法求解物流配送中带时间窗的VRP问题

遗传算法求解物流配送中带时间窗的VRP问题

周屹¹, 李海龙¹, 王锐²

1. 黑龙江工程学院计算机科学与技术系, 哈尔滨 150050; 2. 吉林工程技术师范学院信息工程学院, 长春 130052

收稿日期:2007-06-13 修回日期:1900-01-01 出版日期:2008-03-26 发布日期:2008-03-26
通讯作者: 李海龙

VRP Problem with Time Windows in the Logistics andDistribution Solved by Genetic Algorithm

ZHOU Yi¹, LI Hailong¹, WANG Rui²

1. Department of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China; 2. College of Information Engineering, Jilin Teacher’s Institute of Engincering and Technology, Changchun 130052, China

Received:2007-06-13 Revised:1900-01-01 Online:2008-03-26 Published:2008-03-26
Contact: LI Hailong

摘要/Abstract

摘要： 用遗传算法求解第三方物流企业物流配送中带时间窗的车辆路径问题. 建立了一个配送优化调度模型, 使配送计划的编制在任何情况下都能归约为求解某种车辆路径问题.

关键词: 遗传算法, 物流配送, 时间窗, 车辆路径问题

Abstract: Vehicle routing problem with time windows in the third party enterprise’s logistics and distribution was solved by means of genetic algorithm. An optimization distribution model is so constructed that logistics and distribution plan is converted into solving some concrete vehicle routing problems.

Key words: genetic algorithm, logistics and disribution, time windows, vehicle routing problem

中图分类号:

TP312

周屹, 李海龙, 王锐. 遗传算法求解物流配送中带时间窗的VRP问题[J]. J4, 2008, 46(02): 300-303.

ZHOU Yi, LI Hailong, WANG Rui. VRP Problem with Time Windows in the Logistics andDistribution Solved by Genetic Algorithm[J]. J4, 2008, 46(02): 300-303.

[1]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[2]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[3]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[4]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.
[5]	王婷婷, 王宏志, 刘清雪, 胡黄水, 王出航. 遗传算法优化的无刷直流电机模糊PID控制器设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1421-1428.
[6]	尹伟石, 刘晓奇, 徐轩. 热源参数识别问题的Bayes遗传算法[J]. 吉林大学学报(理学版), 2020, 58(4): 841-846.
[7]	朱豪, 彭艺, 张申, 李启骞. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报(理学版), 2020, 58(1): 133-139.
[8]	薛鹏, 刘国斌, 崔弘, 王海彪, 王春雷. 基于改进遗传PID算法的能量回馈制动系统[J]. 吉林大学学报(理学版), 2019, 57(5): 1200-1206.
[9]	胡黄水, 郑曼, 王宏志. 基于遗传算法的MVB周期调度表优化[J]. 吉林大学学报(理学版), 2019, 57(3): 613-618.
[10]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.
[11]	张赛男, 刘东亮. 基于CW节约算法和遗传算法的网络优化[J]. 吉林大学学报(理学版), 2018, 56(5): 1219-1223.
[12]	王晓天, 边思宇. 基于遗传算法和神经网络的PID参数自整定[J]. 吉林大学学报(理学版), 2018, 56(4): 953-958.
[13]	杨琦. 融合Morlet小波与GA优化多模态核的轴承故障检测算法[J]. 吉林大学学报(理学版), 2018, 56(1): 101-108.
[14]	曹阳, 刘亚军, 俞琰. 基于遗传-蚁群算法的云计算任务调度优化[J]. 吉林大学学报(理学版), 2016, 54(05): 1077-1081.
[15]	董倩. 改进遗传算法优化模糊均值聚类中心的图像分割[J]. 吉林大学学报(理学版), 2015, 53(04): 680-686.