智能制造系统中具有预等待时间的柔性多agv调度新模型

Haoyi Niu, Zichao Xing, Xingkai Wang, Weimin Wu, Tao Zhang
{"title":"智能制造系统中具有预等待时间的柔性多agv调度新模型","authors":"Haoyi Niu, Zichao Xing, Xingkai Wang, Weimin Wu, Tao Zhang","doi":"10.1109/ICNSC52481.2021.9702217","DOIUrl":null,"url":null,"abstract":"This paper studies a flexible flow-shop scheduling problem with limited resources (FFSP-LR) which is based on an actual air-conditioning production line in an intelligent manufacturing system. It extends the classical flexible flow-shop scheduling problem by considering practical constraints of the number of the AGVs (automated guided vehicles) on the transportation resources. The problem aims to determine the optimal scheduling results that minimizes the idle waiting time and pick-up waiting time of the workstations. To solve this problem, a pre-waiting scheduling model (PWSM) is proposed by taking into account the advance waiting time of AGVs. The experimental results show that the proposed PWSM is able to reduce idle waiting time and pick-up waiting time up to 425.01 and 414.25 comparing to traditional FCFS (First Come First Serve) strategy respectively. Correspondingly, these two types of time could be saved up to 87.01% and 98.57%. Finally, the overall efficiency of the intelligent manufacturing system is improved since the PWSM is able to effectively reduce the idle waiting time and pick-up waiting time of the workstations under the condition of limited transportation resources.","PeriodicalId":129062,"journal":{"name":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A new flexible multi-AGVs scheduling model with pre-waiting time in an intelligent manufacturing system\",\"authors\":\"Haoyi Niu, Zichao Xing, Xingkai Wang, Weimin Wu, Tao Zhang\",\"doi\":\"10.1109/ICNSC52481.2021.9702217\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper studies a flexible flow-shop scheduling problem with limited resources (FFSP-LR) which is based on an actual air-conditioning production line in an intelligent manufacturing system. It extends the classical flexible flow-shop scheduling problem by considering practical constraints of the number of the AGVs (automated guided vehicles) on the transportation resources. The problem aims to determine the optimal scheduling results that minimizes the idle waiting time and pick-up waiting time of the workstations. To solve this problem, a pre-waiting scheduling model (PWSM) is proposed by taking into account the advance waiting time of AGVs. The experimental results show that the proposed PWSM is able to reduce idle waiting time and pick-up waiting time up to 425.01 and 414.25 comparing to traditional FCFS (First Come First Serve) strategy respectively. Correspondingly, these two types of time could be saved up to 87.01% and 98.57%. Finally, the overall efficiency of the intelligent manufacturing system is improved since the PWSM is able to effectively reduce the idle waiting time and pick-up waiting time of the workstations under the condition of limited transportation resources.\",\"PeriodicalId\":129062,\"journal\":{\"name\":\"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)\",\"volume\":\"85 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNSC52481.2021.9702217\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNSC52481.2021.9702217","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文以智能制造系统中某空调生产线为例,研究了有限资源下的柔性流水车间调度问题。它通过考虑自动导引车数量对运输资源的实际约束,扩展了经典的柔性流水车间调度问题。该问题旨在确定使工作站空闲等待时间和取货等待时间最小的最优调度结果。针对这一问题,提出了一种考虑agv提前等待时间的预等待调度模型。实验结果表明,与传统的FCFS(先到先得)策略相比,所提出的PWSM可将空闲等待时间和取货等待时间分别减少425.01和414.25。相应的,这两类时间分别可节省87.01%和98.57%。最后,在运输资源有限的情况下,PWSM能够有效地减少工作站的闲置等待时间和取件等待时间,从而提高了智能制造系统的整体效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A new flexible multi-AGVs scheduling model with pre-waiting time in an intelligent manufacturing system
This paper studies a flexible flow-shop scheduling problem with limited resources (FFSP-LR) which is based on an actual air-conditioning production line in an intelligent manufacturing system. It extends the classical flexible flow-shop scheduling problem by considering practical constraints of the number of the AGVs (automated guided vehicles) on the transportation resources. The problem aims to determine the optimal scheduling results that minimizes the idle waiting time and pick-up waiting time of the workstations. To solve this problem, a pre-waiting scheduling model (PWSM) is proposed by taking into account the advance waiting time of AGVs. The experimental results show that the proposed PWSM is able to reduce idle waiting time and pick-up waiting time up to 425.01 and 414.25 comparing to traditional FCFS (First Come First Serve) strategy respectively. Correspondingly, these two types of time could be saved up to 87.01% and 98.57%. Finally, the overall efficiency of the intelligent manufacturing system is improved since the PWSM is able to effectively reduce the idle waiting time and pick-up waiting time of the workstations under the condition of limited transportation resources.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信