基于距离景观策略的RGV动态调度问题

Wei Li, Ke Li, Xiang Meng, Feng Wang, Yan Chen, Kangshun Li
{"title":"基于距离景观策略的RGV动态调度问题","authors":"Wei Li, Ke Li, Xiang Meng, Feng Wang, Yan Chen, Kangshun Li","doi":"10.1109/ICCICC46617.2019.9146042","DOIUrl":null,"url":null,"abstract":"Rail guide vehicle (RGV) dynamic scheduling problems have attracted increasing attention in recent years, which determines a great impact on the working efficiency of the entire scheduling system. However, the relative intelligent optimization study of RGV dynamic scheduling problems are insufficient scheduling of different working components in the previous works, it is easy to appear idle waiting, resulting in reduced operating efficiency during operation. Analysis of the fitness landscape is essential to understand the behavior of evolutionary algorithms for solving dynamic optimization problems in the evolutionary dynamics of biological evolution. With the continuous advancement of evolutionary algorithm optimization, the fitness landscape can present more abundant feature information around the fitness value, including autocorrelation, fitness distance correlation, landscape walks, local optima, and landscape roughness. This paper proposes a new distance landscape strategy for the RGV dynamic scheduling problems. The combination of the fitness landscape and dynamic search strategy are established according to the operating principle of the RGV system. In order to solve the RGV dynamic scheduling problem more effectively, experiments are conducted based on the type of computer numerical controller (CNC) with one procedure programming model in solving the RGV dynamic scheduling problems. The experiment results reveal that this new distance landscape strategy can provide promising results and solve the considered RGV dynamic scheduling problems effectively.","PeriodicalId":294902,"journal":{"name":"2019 IEEE 18th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Using Distance Landscape Strategy for RGV Dynamic Scheduling Problem\",\"authors\":\"Wei Li, Ke Li, Xiang Meng, Feng Wang, Yan Chen, Kangshun Li\",\"doi\":\"10.1109/ICCICC46617.2019.9146042\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Rail guide vehicle (RGV) dynamic scheduling problems have attracted increasing attention in recent years, which determines a great impact on the working efficiency of the entire scheduling system. However, the relative intelligent optimization study of RGV dynamic scheduling problems are insufficient scheduling of different working components in the previous works, it is easy to appear idle waiting, resulting in reduced operating efficiency during operation. Analysis of the fitness landscape is essential to understand the behavior of evolutionary algorithms for solving dynamic optimization problems in the evolutionary dynamics of biological evolution. With the continuous advancement of evolutionary algorithm optimization, the fitness landscape can present more abundant feature information around the fitness value, including autocorrelation, fitness distance correlation, landscape walks, local optima, and landscape roughness. This paper proposes a new distance landscape strategy for the RGV dynamic scheduling problems. The combination of the fitness landscape and dynamic search strategy are established according to the operating principle of the RGV system. In order to solve the RGV dynamic scheduling problem more effectively, experiments are conducted based on the type of computer numerical controller (CNC) with one procedure programming model in solving the RGV dynamic scheduling problems. The experiment results reveal that this new distance landscape strategy can provide promising results and solve the considered RGV dynamic scheduling problems effectively.\",\"PeriodicalId\":294902,\"journal\":{\"name\":\"2019 IEEE 18th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 18th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCICC46617.2019.9146042\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 18th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCICC46617.2019.9146042","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

轨道导车动态调度问题近年来越来越受到人们的关注,它对整个调度系统的工作效率有很大的影响。然而,相对于RGV动态调度问题的智能优化研究,在以往的工作中,对不同工作部件的调度不够充分,容易出现闲置等待,导致运行过程中运行效率降低。在生物进化动力学中,为了解决动态优化问题,对适应度景观进行分析是理解进化算法行为的必要条件。随着进化算法优化的不断推进,适应度景观可以围绕适应度值呈现更丰富的特征信息,包括自相关、适应度距离相关、景观步行、局部最优、景观粗糙度等。针对RGV的动态调度问题,提出了一种新的距离景观策略。根据RGV系统的工作原理,建立了适应度景观与动态搜索策略的结合。为了更有效地解决RGV动态调度问题,针对数控机床类型,采用单程序编程模型进行了求解RGV动态调度问题的实验研究。实验结果表明,这种新的距离景观策略能够有效地解决RGV动态调度问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Using Distance Landscape Strategy for RGV Dynamic Scheduling Problem
Rail guide vehicle (RGV) dynamic scheduling problems have attracted increasing attention in recent years, which determines a great impact on the working efficiency of the entire scheduling system. However, the relative intelligent optimization study of RGV dynamic scheduling problems are insufficient scheduling of different working components in the previous works, it is easy to appear idle waiting, resulting in reduced operating efficiency during operation. Analysis of the fitness landscape is essential to understand the behavior of evolutionary algorithms for solving dynamic optimization problems in the evolutionary dynamics of biological evolution. With the continuous advancement of evolutionary algorithm optimization, the fitness landscape can present more abundant feature information around the fitness value, including autocorrelation, fitness distance correlation, landscape walks, local optima, and landscape roughness. This paper proposes a new distance landscape strategy for the RGV dynamic scheduling problems. The combination of the fitness landscape and dynamic search strategy are established according to the operating principle of the RGV system. In order to solve the RGV dynamic scheduling problem more effectively, experiments are conducted based on the type of computer numerical controller (CNC) with one procedure programming model in solving the RGV dynamic scheduling problems. The experiment results reveal that this new distance landscape strategy can provide promising results and solve the considered RGV dynamic scheduling problems effectively.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信