基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计
廖勇1
陈庆新2
毛宁2
张惠煜2
1.广东工业大学广东省计算机集成制造重点实验室,广东广州 510006;湘南学院物理与电子电气工程学院,湖南郴州,4230002.广东工业大学广东省计算机集成制造重点实验室,广东广州 510006
摘要：为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法.首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型.接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型.然后,为提高局部搜索能力,以有向图强连通性中反转路、反转圈保持强连通性为基础,提出3种邻域结构生成方法,以保证邻域解搜索过程中解的可行性,提高求解效率和质量.最后,针对6个基准案例,运用算法求解,并将其与其他多种启发式算法进行比较.实验结果表明,对于中小规模问题案例,算法求得案例的最优解;对于两个大规模案例,算法求得新的最好解,验证了提出算法的有效性.
关键词：自动化导航小车导向路径网络设计改进变邻域搜索算法有向图强连通性质
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51775120)国家自然科学基金(61973089)国家自然科学基金(51805096)广东省自然科学基金资助项目(2018A030313477)广东省自然科学基金资助项目(2022A1515011165)广东省自然科学基金资助项目(2022A1515011175)
论文发表日期：2022-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 80-90 )
英文信息