{"title":"基于alns的医院异构agv调度元启发式算法","authors":"Xueming Song, Ke Zhu, Yuxing Zhao, Jianming Zhang","doi":"10.1109/DDCLS58216.2023.10167266","DOIUrl":null,"url":null,"abstract":"Automated Guided vehicles (AGVs) provide a better solution to hospital logistics. In this paper, a mathematical model for point-to-point pickup and delivery tasks in a hospital with time windows and capacity constraints based on heterogeneous AGVs fleet is established, and a meta-heuristic algorithm based on ALNS is designed to solve the static scheduling problem of AGVs in the hospital environment. The effectiveness of the proposed algorithm is verified by numerical experiments and comparison with the basic algorithm. Finally, we summarized the direction of the further work.","PeriodicalId":415532,"journal":{"name":"2023 IEEE 12th Data Driven Control and Learning Systems Conference (DDCLS)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Heterogeneous AGVs Scheduling in Hospital Using ALNS-based Metaheuristic Algorithm\",\"authors\":\"Xueming Song, Ke Zhu, Yuxing Zhao, Jianming Zhang\",\"doi\":\"10.1109/DDCLS58216.2023.10167266\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Automated Guided vehicles (AGVs) provide a better solution to hospital logistics. In this paper, a mathematical model for point-to-point pickup and delivery tasks in a hospital with time windows and capacity constraints based on heterogeneous AGVs fleet is established, and a meta-heuristic algorithm based on ALNS is designed to solve the static scheduling problem of AGVs in the hospital environment. The effectiveness of the proposed algorithm is verified by numerical experiments and comparison with the basic algorithm. Finally, we summarized the direction of the further work.\",\"PeriodicalId\":415532,\"journal\":{\"name\":\"2023 IEEE 12th Data Driven Control and Learning Systems Conference (DDCLS)\",\"volume\":\"98 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE 12th Data Driven Control and Learning Systems Conference (DDCLS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DDCLS58216.2023.10167266\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE 12th Data Driven Control and Learning Systems Conference (DDCLS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DDCLS58216.2023.10167266","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Heterogeneous AGVs Scheduling in Hospital Using ALNS-based Metaheuristic Algorithm
Automated Guided vehicles (AGVs) provide a better solution to hospital logistics. In this paper, a mathematical model for point-to-point pickup and delivery tasks in a hospital with time windows and capacity constraints based on heterogeneous AGVs fleet is established, and a meta-heuristic algorithm based on ALNS is designed to solve the static scheduling problem of AGVs in the hospital environment. The effectiveness of the proposed algorithm is verified by numerical experiments and comparison with the basic algorithm. Finally, we summarized the direction of the further work.