Behnam Rahimikelarijani, M. Saidi-Mehrabad, F. Barzinpour
{"title":"串联布局中多负载 AGV 的数学模型","authors":"Behnam Rahimikelarijani, M. Saidi-Mehrabad, F. Barzinpour","doi":"10.22094/JOIE.2018.537.37","DOIUrl":null,"url":null,"abstract":"Reducing cost of material handling has been a big challenge for companies. Flexible manufacturing system employed automated guided vehicles (AGV) to maintain efficiency and flexibility. This paper presents a new non-linear mathematical programming model to group n machines into N loops, to make an efficient configuration for AGV system in Tandem layout. The model minimizes both inter-loop, intra-loop flow and use balanced-loops strategy to balance workload in system simultaneously. This paper significantly considers multiple-load AGVs, which has capability of reducing fleet size and waiting time of works. A modified variable neighborhood search method is applied for large size problems, which has good accuracy for small and medium size problems. The results indicate that using multiple load AGV instead of single load AGV will reduce system penalty cost up to 44%.","PeriodicalId":36956,"journal":{"name":"Journal of Optimization in Industrial Engineering","volume":"17 10","pages":"67-80"},"PeriodicalIF":0.0000,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"A Mathematical Model for Multiple-Load AGVs in Tandem Layout\",\"authors\":\"Behnam Rahimikelarijani, M. Saidi-Mehrabad, F. Barzinpour\",\"doi\":\"10.22094/JOIE.2018.537.37\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Reducing cost of material handling has been a big challenge for companies. Flexible manufacturing system employed automated guided vehicles (AGV) to maintain efficiency and flexibility. This paper presents a new non-linear mathematical programming model to group n machines into N loops, to make an efficient configuration for AGV system in Tandem layout. The model minimizes both inter-loop, intra-loop flow and use balanced-loops strategy to balance workload in system simultaneously. This paper significantly considers multiple-load AGVs, which has capability of reducing fleet size and waiting time of works. A modified variable neighborhood search method is applied for large size problems, which has good accuracy for small and medium size problems. The results indicate that using multiple load AGV instead of single load AGV will reduce system penalty cost up to 44%.\",\"PeriodicalId\":36956,\"journal\":{\"name\":\"Journal of Optimization in Industrial Engineering\",\"volume\":\"17 10\",\"pages\":\"67-80\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Optimization in Industrial Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22094/JOIE.2018.537.37\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optimization in Industrial Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22094/JOIE.2018.537.37","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 17
摘要
降低物料搬运成本一直是企业面临的一大挑战。柔性制造系统采用自动导引车(AGV)来保持效率和灵活性。本文提出了一种新的非线性数学编程模型,将 n 台机器分为 N 个环路,从而为串联布局中的 AGV 系统进行高效配置。该模型最大限度地减少了环路间和环路内的流量,并采用平衡环路策略来同时平衡系统中的工作量。本文重点考虑了多负载 AGV,它能够减少车队规模和工作等待时间。对大型问题采用了改进的可变邻域搜索法,对中小型问题具有良好的准确性。结果表明,使用多载荷 AGV 代替单载荷 AGV 将减少高达 44% 的系统惩罚成本。
A Mathematical Model for Multiple-Load AGVs in Tandem Layout
Reducing cost of material handling has been a big challenge for companies. Flexible manufacturing system employed automated guided vehicles (AGV) to maintain efficiency and flexibility. This paper presents a new non-linear mathematical programming model to group n machines into N loops, to make an efficient configuration for AGV system in Tandem layout. The model minimizes both inter-loop, intra-loop flow and use balanced-loops strategy to balance workload in system simultaneously. This paper significantly considers multiple-load AGVs, which has capability of reducing fleet size and waiting time of works. A modified variable neighborhood search method is applied for large size problems, which has good accuracy for small and medium size problems. The results indicate that using multiple load AGV instead of single load AGV will reduce system penalty cost up to 44%.