多种自动导引车问题综合调度的有效优化方法

IF 6.6 1区计算机科学 Q1 Multidisciplinary

Tsinghua Science and Technology Pub Date : 2024-03-02 DOI:10.26599/TST.2023.9010087

Hongyan Sang;Zhongkai Li;M. Fatih Tasgetiren

{"title":"多种自动导引车问题综合调度的有效优化方法","authors":"Hongyan Sang;Zhongkai Li;M. Fatih Tasgetiren","doi":"10.26599/TST.2023.9010087","DOIUrl":null,"url":null,"abstract":"Automated Guided Vehicle (AGV) scheduling problem is an emerging research topic in the recent literature. This paper studies an integrated scheduling problem comprising task assignment and path planning for AGVs. To reduce the transportation cost of AGVs, this work also proposes an optimization method consisting of the total running distance, total delay time, and machine loss cost of AGVs. A mathematical model is formulated for the problem at hand, along with an improved Discrete Invasive Weed Optimization algorithm (DIWO). In the proposed DIWO algorithm, an insertion-based local search operator is developed to improve the local search ability of the algorithm. A staggered time departure heuristic is also proposed to reduce the number of AGV collisions in path planning. Comprehensive experiments are conducted, and 100 instances from actual factories have proven the effectiveness of the optimization method.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"29 5","pages":"1355-1367"},"PeriodicalIF":6.6000,"publicationDate":"2024-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10517928","citationCount":"0","resultStr":"{\"title\":\"An Effective Optimization Method for Integrated Scheduling of Multiple Automated Guided Vehicle Problems\",\"authors\":\"Hongyan Sang;Zhongkai Li;M. Fatih Tasgetiren\",\"doi\":\"10.26599/TST.2023.9010087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Automated Guided Vehicle (AGV) scheduling problem is an emerging research topic in the recent literature. This paper studies an integrated scheduling problem comprising task assignment and path planning for AGVs. To reduce the transportation cost of AGVs, this work also proposes an optimization method consisting of the total running distance, total delay time, and machine loss cost of AGVs. A mathematical model is formulated for the problem at hand, along with an improved Discrete Invasive Weed Optimization algorithm (DIWO). In the proposed DIWO algorithm, an insertion-based local search operator is developed to improve the local search ability of the algorithm. A staggered time departure heuristic is also proposed to reduce the number of AGV collisions in path planning. Comprehensive experiments are conducted, and 100 instances from actual factories have proven the effectiveness of the optimization method.\",\"PeriodicalId\":48690,\"journal\":{\"name\":\"Tsinghua Science and Technology\",\"volume\":\"29 5\",\"pages\":\"1355-1367\"},\"PeriodicalIF\":6.6000,\"publicationDate\":\"2024-03-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10517928\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tsinghua Science and Technology\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10517928/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Multidisciplinary\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10517928/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Multidisciplinary","Score":null,"Total":0}

引用次数: 0

摘要

自动导引车（AGV）调度问题是近期文献中的一个新兴研究课题。本文研究了由 AGV 的任务分配和路径规划组成的综合调度问题。为了降低 AGV 的运输成本，本文还提出了一种由 AGV 的总运行距离、总延迟时间和机器损耗成本组成的优化方法。针对当前问题建立了一个数学模型，并提出了一种改进的离散入侵杂草优化算法（DIWO）。在所提出的 DIWO 算法中，开发了一种基于插入的局部搜索算子，以提高算法的局部搜索能力。此外，还提出了一种交错时间出发启发式，以减少 AGV 在路径规划中的碰撞次数。我们进行了全面的实验，来自实际工厂的 100 个实例证明了优化方法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An Effective Optimization Method for Integrated Scheduling of Multiple Automated Guided Vehicle Problems

Automated Guided Vehicle (AGV) scheduling problem is an emerging research topic in the recent literature. This paper studies an integrated scheduling problem comprising task assignment and path planning for AGVs. To reduce the transportation cost of AGVs, this work also proposes an optimization method consisting of the total running distance, total delay time, and machine loss cost of AGVs. A mathematical model is formulated for the problem at hand, along with an improved Discrete Invasive Weed Optimization algorithm (DIWO). In the proposed DIWO algorithm, an insertion-based local search operator is developed to improve the local search ability of the algorithm. A staggered time departure heuristic is also proposed to reduce the number of AGV collisions in path planning. Comprehensive experiments are conducted, and 100 instances from actual factories have proven the effectiveness of the optimization method.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Tsinghua Science and Technology COMPUTER SCIENCE, INFORMATION SYSTEMSCOMPU-COMPUTER SCIENCE, SOFTWARE ENGINEERING

CiteScore

10.20

自引率

10.60%

发文量

2340

期刊介绍： Tsinghua Science and Technology (Tsinghua Sci Technol) started publication in 1996. It is an international academic journal sponsored by Tsinghua University and is published bimonthly. This journal aims at presenting the up-to-date scientific achievements in computer science, electronic engineering, and other IT fields. Contributions all over the world are welcome.