基于分层强化学习的柔性车间AGV节能自适应调度方法

IF 6.7 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Xiao Chang, Xiaoliang Jia, Hao Hu
{"title":"基于分层强化学习的柔性车间AGV节能自适应调度方法","authors":"Xiao Chang,&nbsp;Xiaoliang Jia,&nbsp;Hao Hu","doi":"10.1016/j.cie.2025.111140","DOIUrl":null,"url":null,"abstract":"<div><div>Driven by the recent trend of Industry 4.0, Automated Guided Vehicles (AGVs) have been widely applied in manufacturing industry to enhance the efficiency of the logistics system. However, the application of AGVs also aroused issues such as increasing energy consumption and various costs, especially in real-time AGVs scheduling in the complex flexible shop floor. To address these issues, a hierarchical reinforcement learning (HRL) based approach is hereby proposed to achieve real-time AGVs scheduling. At first, the scheduling task is decomposed into task assignment and AGV selection subtasks with the concept of hierarchy, and the problem of real-time AGVs scheduling is formulated as a Semi-Markov decision process (SMDP), aiming to simultaneously minimize makespan and total operational cost aroused by energy consumption, delay ratio, and maintenance. Then the HRL based real-time AGVs scheduling is presented to implement task assignment and AGV selection. In the end, a case study is illustrated to validate the effectiveness and superiority of the proposed approach. The results show that the maximum reduction of energy, maintenance, and total operational cost is 33.4%, 25.9%, and 24.1% respectively.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111140"},"PeriodicalIF":6.7000,"publicationDate":"2025-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Energy-efficient and self-adaptive AGV scheduling approach based on hierarchical reinforcement learning for flexible shop floor\",\"authors\":\"Xiao Chang,&nbsp;Xiaoliang Jia,&nbsp;Hao Hu\",\"doi\":\"10.1016/j.cie.2025.111140\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Driven by the recent trend of Industry 4.0, Automated Guided Vehicles (AGVs) have been widely applied in manufacturing industry to enhance the efficiency of the logistics system. However, the application of AGVs also aroused issues such as increasing energy consumption and various costs, especially in real-time AGVs scheduling in the complex flexible shop floor. To address these issues, a hierarchical reinforcement learning (HRL) based approach is hereby proposed to achieve real-time AGVs scheduling. At first, the scheduling task is decomposed into task assignment and AGV selection subtasks with the concept of hierarchy, and the problem of real-time AGVs scheduling is formulated as a Semi-Markov decision process (SMDP), aiming to simultaneously minimize makespan and total operational cost aroused by energy consumption, delay ratio, and maintenance. Then the HRL based real-time AGVs scheduling is presented to implement task assignment and AGV selection. In the end, a case study is illustrated to validate the effectiveness and superiority of the proposed approach. The results show that the maximum reduction of energy, maintenance, and total operational cost is 33.4%, 25.9%, and 24.1% respectively.</div></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":\"205 \",\"pages\":\"Article 111140\"},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2025-04-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835225002864\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835225002864","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

在工业4.0趋势的推动下,自动导引车(agv)已广泛应用于制造业,以提高物流系统的效率。然而,agv的应用也引起了能源消耗增加和各种成本的问题,特别是在复杂柔性车间中agv的实时调度问题。针对这些问题,本文提出了一种基于分层强化学习(HRL)的agv实时调度方法。首先,利用层次概念将调度任务分解为任务分配子任务和AGV选择子任务,并将AGV实时调度问题描述为一个半马尔可夫决策过程(SMDP),以同时最小化最大完工时间和由能耗、延迟比和维护引起的总运行成本。在此基础上,提出了基于HRL的AGV实时调度方法,实现了任务分配和AGV选择。最后,通过实例分析验证了该方法的有效性和优越性。结果表明,该方法最大能耗、维护成本和总运行成本分别降低33.4%、25.9%和24.1%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Energy-efficient and self-adaptive AGV scheduling approach based on hierarchical reinforcement learning for flexible shop floor
Driven by the recent trend of Industry 4.0, Automated Guided Vehicles (AGVs) have been widely applied in manufacturing industry to enhance the efficiency of the logistics system. However, the application of AGVs also aroused issues such as increasing energy consumption and various costs, especially in real-time AGVs scheduling in the complex flexible shop floor. To address these issues, a hierarchical reinforcement learning (HRL) based approach is hereby proposed to achieve real-time AGVs scheduling. At first, the scheduling task is decomposed into task assignment and AGV selection subtasks with the concept of hierarchy, and the problem of real-time AGVs scheduling is formulated as a Semi-Markov decision process (SMDP), aiming to simultaneously minimize makespan and total operational cost aroused by energy consumption, delay ratio, and maintenance. Then the HRL based real-time AGVs scheduling is presented to implement task assignment and AGV selection. In the end, a case study is illustrated to validate the effectiveness and superiority of the proposed approach. The results show that the maximum reduction of energy, maintenance, and total operational cost is 33.4%, 25.9%, and 24.1% respectively.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computers & Industrial Engineering
Computers & Industrial Engineering 工程技术-工程:工业
CiteScore
12.70
自引率
12.70%
发文量
794
审稿时长
10.6 months
期刊介绍: Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.
×
引用
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学术官方微信