基于MapReduce框架的多目标自动引导车辆调度

IF 2.8 3区工程技术 Q2 ENGINEERING, MANUFACTURING

Advances in Production Engineering & Management Pub Date : 2021-03-26 DOI:10.14743/APEM2021.1.383

W. Shi, D. Tang, P. Zou

{"title":"基于MapReduce框架的多目标自动引导车辆调度","authors":"W. Shi, D. Tang, P. Zou","doi":"10.14743/APEM2021.1.383","DOIUrl":null,"url":null,"abstract":"During material handling processes, automated guided vehicles (AGVs) pose a path conflict problem. To solve this problem, we proposed a multi-objective scheduling model based on total driving distance and waiting time, and used the A* path planning algorithm to search the shortest path of AGV. By using a speed control strategy, we were able to detect the overlap path and the conflict time. Additionally, we adopted an efficient MapReduce framework to improve the speed control strategy execution efficiency. At last, a material handling system of smart electrical connectors workshop was discussed to verify the scheduling model and the speed control strategy combined with the MapReduce framework is feasible and effective to reduce the AGV path conflict probability. The material handling system could be applied in workshop to replace manual handling and to improve production efficiency.","PeriodicalId":48763,"journal":{"name":"Advances in Production Engineering & Management","volume":null,"pages":null},"PeriodicalIF":2.8000,"publicationDate":"2021-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Multi-objective automated guided vehicle scheduling based on MapReduce framework\",\"authors\":\"W. Shi, D. Tang, P. Zou\",\"doi\":\"10.14743/APEM2021.1.383\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"During material handling processes, automated guided vehicles (AGVs) pose a path conflict problem. To solve this problem, we proposed a multi-objective scheduling model based on total driving distance and waiting time, and used the A* path planning algorithm to search the shortest path of AGV. By using a speed control strategy, we were able to detect the overlap path and the conflict time. Additionally, we adopted an efficient MapReduce framework to improve the speed control strategy execution efficiency. At last, a material handling system of smart electrical connectors workshop was discussed to verify the scheduling model and the speed control strategy combined with the MapReduce framework is feasible and effective to reduce the AGV path conflict probability. The material handling system could be applied in workshop to replace manual handling and to improve production efficiency.\",\"PeriodicalId\":48763,\"journal\":{\"name\":\"Advances in Production Engineering & Management\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2021-03-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Production Engineering & Management\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.14743/APEM2021.1.383\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MANUFACTURING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Production Engineering & Management","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.14743/APEM2021.1.383","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}

引用次数: 9

摘要

在物料搬运过程中，自动导引车(agv)存在路径冲突问题。针对这一问题，提出了基于总行驶距离和等待时间的多目标调度模型，并利用a *路径规划算法搜索AGV的最短路径。通过速度控制策略，我们可以检测到重叠路径和冲突时间。此外，我们采用了高效的MapReduce框架来提高速度控制策略的执行效率。最后，以智能电连接器车间物料搬运系统为例，验证了该调度模型和速度控制策略结合MapReduce框架的可行性和有效性，降低了AGV路径冲突概率。物料搬运系统可以在车间中应用，代替人工搬运，提高生产效率。

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

查看原文本刊更多论文

Multi-objective automated guided vehicle scheduling based on MapReduce framework

During material handling processes, automated guided vehicles (AGVs) pose a path conflict problem. To solve this problem, we proposed a multi-objective scheduling model based on total driving distance and waiting time, and used the A* path planning algorithm to search the shortest path of AGV. By using a speed control strategy, we were able to detect the overlap path and the conflict time. Additionally, we adopted an efficient MapReduce framework to improve the speed control strategy execution efficiency. At last, a material handling system of smart electrical connectors workshop was discussed to verify the scheduling model and the speed control strategy combined with the MapReduce framework is feasible and effective to reduce the AGV path conflict probability. The material handling system could be applied in workshop to replace manual handling and to improve production efficiency.

求助全文

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

来源期刊

Advances in Production Engineering & Management ENGINEERING, MANUFACTURINGMATERIALS SCIENC-MATERIALS SCIENCE, MULTIDISCIPLINARY

CiteScore

5.90

自引率

22.20%

发文量

期刊介绍： Advances in Production Engineering & Management (APEM journal) is an interdisciplinary international academic journal published quarterly. The main goal of the APEM journal is to present original, high quality, theoretical and application-oriented research developments in all areas of production engineering and production management to a broad audience of academics and practitioners. In order to bridge the gap between theory and practice, applications based on advanced theory and case studies are particularly welcome. For theoretical papers, their originality and research contributions are the main factors in the evaluation process. General approaches, formalisms, algorithms or techniques should be illustrated with significant applications that demonstrate their applicability to real-world problems. Please note the APEM journal is not intended especially for studying problems in the finance, economics, business, and bank sectors even though the methodology in the paper is quality/project management oriented. Therefore, the papers should include a substantial level of engineering issues in the field of manufacturing engineering.