定位—路线问题的遗传禁忌混合优化算法

计算机应用

定位—路线问题的遗传禁忌混合优化算法

蒋泰杨海珺

广西桂林市金鸡路1号桂林电子科技大学

收稿日期:2007-09-21 修回日期:1900-01-01 发布日期:2008-03-01 出版日期:2008-03-01
通讯作者: 杨海珺

Genetic/Tabu hybrid optimization algorithm for location-routing problems

Received:2007-09-21 Revised:1900-01-01 Online:2008-03-01 Published:2008-03-01
Contact: Hai-Jun Yang

摘要/Abstract

摘要： 研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法，该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式，有效地提高了算法的求解效率和求解质量。最后，通过实验证明了算法的可行性和有效性。

关键词: 物流配送, 定位-路线问题, 遗传算法, 混合优化, 禁忌搜索算法

Abstract: A Genetic/Tabu hybrid optimization algorithm for Location-Routing Problems （LRP） with the soft time windows was researched, which can tackle both location-allocation problem and vehicle-routing problem. Hybrid strategy for Genetic Algorithm （GA）and Tabu Search algorithm （TS）, genetic coding and corresponding genetic operations were used in this proposed algorithm, so that the quality of the solution and the efficiency of the algorithm have been improved at the same time. And the results show the proposed algorithm is feasible and efficient.

Key words: logistics distribution, Genetic Algorithm （GA）, hybrid optimization, Tabu Search algorithm （TS）, Location-Routing Problem （LRP）

蒋泰杨海珺. 定位—路线问题的遗传禁忌混合优化算法[J]. 计算机应用.

Hai-Jun Yang. Genetic/Tabu hybrid optimization algorithm for location-routing problems[J]. Journal of Computer Applications.

[1]	范厚明, 牟爽, 岳丽君. 考虑冲突和拥堵的自动导引车调度与路径规划协同优化[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2281-2291.
[2]	刘延飞, 彭征, 王艺辉, 王忠. 基于改进的遗传算法的有刷直流电机PID参数整定[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1634-1641.
[3]	李晓寒, 贾华丁, 程雪, 李太勇. 基于改进遗传算法和图神经网络的股市波动预测方法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1624-1633.
[4]	陈权, 李莉, 陈永乐, 段跃兴. 面向深度学习可解释性的对抗攻击算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 510-518.
[5]	刘忠慧, 王梓宥, 闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 412-418.
[6]	刘志硕, 刘若思, 陈哲. 基于混合蚁群算法的冷链电动汽车车辆路径问题[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3244-3251.
[7]	高银萍, 苌道方, 陈俊贤. 混堆模式下基于动态规则NSGA Ⅱ的自动堆垛起重机作业优化[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3259-3267.
[8]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[9]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[10]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[11]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[12]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[13]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[14]	王彬溶, 谭代伦, 郑伯川. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序[J]. 计算机应用, 2021, 41(3): 881-886.
[15]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.