典型文献
基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计
文献摘要：
为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法.首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型.接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型.然后,为提高局部搜索能力,以有向图强连通性中反转路、反转圈保持强连通性为基础,提出3种邻域结构生成方法,以保证邻域解搜索过程中解的可行性,提高求解效率和质量.最后,针对6个基准案例,运用算法求解,并将其与其他多种启发式算法进行比较.实验结果表明,对于中小规模问题案例,算法求得案例的最优解;对于两个大规模案例,算法求得新的最好解,验证了提出算法的有效性.
文献关键词：
自动化导航小车;导向路径网络设计;改进变邻域搜索算法;有向图强连通性质
中图分类号：
作者姓名：
廖勇;陈庆新;毛宁;张惠煜
作者机构：
广东工业大学广东省计算机集成制造重点实验室,广东广州 510006;湘南学院物理与电子电气工程学院,湖南郴州,423000
文献出处：
引用格式：
[1]廖勇;陈庆新;毛宁;张惠煜-.基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计)[J].工业工程,2022(04):80-90
A类：
改进变邻域搜索算法,导向路径网络设计,自动化导航小车,有向图强连通性质
B类：
AGV,向导,物料搬运,运载,空载,建立相应,数学规划,规划模型,初始解,生成方法,构建目标,网络流模型,局部搜索,搜索能力,转圈,邻域结构,结构生成,求解效率,启发式算法,中小规模,最优解
AB值：
0.220025
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
