O. Morandin, E. Kato, D. Sanches, Bruno Drugowick Muniz
{"title":"基于自适应遗传算法的机器与agv同步生产反应调度建模策略","authors":"O. Morandin, E. Kato, D. Sanches, Bruno Drugowick Muniz","doi":"10.1109/ICSMC.2009.5346695","DOIUrl":null,"url":null,"abstract":"The problem of production scheduling of manufacturing systems is a typical NP-hard optimization problem and several researchers have been using the genetic algorithms (GAs) as a search method, since these algorithms have the capacity of globally exploring the search space. However, it is reported that traditional GAs often suffers from the weaknesses of premature convergence as well as parameter and operator dependence. For this, in this paper it is proposed a modeling strategy by adaptive GA (AGA) for production reactive scheduling of manufacturing systems with shared resources and simultaneous use of machines and AGVs. The aim of this paper is to get a good production reactive schedule in order to achieve a good makespan values in a low response obtaining time. The results of this paper were validated in large scenarios and compared with the results of two other approaches. These results are presented and discussed in this paper.","PeriodicalId":110404,"journal":{"name":"2008 International Conference on Computational Intelligence for Modelling Control & Automation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Modeling Strategy by Adaptive Genetic Algorithm for Production Reactive Scheduling with Simultaneous Use of Machines and AGVs\",\"authors\":\"O. Morandin, E. Kato, D. Sanches, Bruno Drugowick Muniz\",\"doi\":\"10.1109/ICSMC.2009.5346695\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The problem of production scheduling of manufacturing systems is a typical NP-hard optimization problem and several researchers have been using the genetic algorithms (GAs) as a search method, since these algorithms have the capacity of globally exploring the search space. However, it is reported that traditional GAs often suffers from the weaknesses of premature convergence as well as parameter and operator dependence. For this, in this paper it is proposed a modeling strategy by adaptive GA (AGA) for production reactive scheduling of manufacturing systems with shared resources and simultaneous use of machines and AGVs. The aim of this paper is to get a good production reactive schedule in order to achieve a good makespan values in a low response obtaining time. The results of this paper were validated in large scenarios and compared with the results of two other approaches. These results are presented and discussed in this paper.\",\"PeriodicalId\":110404,\"journal\":{\"name\":\"2008 International Conference on Computational Intelligence for Modelling Control & Automation\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-10-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 International Conference on Computational Intelligence for Modelling Control & Automation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSMC.2009.5346695\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 International Conference on Computational Intelligence for Modelling Control & Automation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSMC.2009.5346695","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modeling Strategy by Adaptive Genetic Algorithm for Production Reactive Scheduling with Simultaneous Use of Machines and AGVs
The problem of production scheduling of manufacturing systems is a typical NP-hard optimization problem and several researchers have been using the genetic algorithms (GAs) as a search method, since these algorithms have the capacity of globally exploring the search space. However, it is reported that traditional GAs often suffers from the weaknesses of premature convergence as well as parameter and operator dependence. For this, in this paper it is proposed a modeling strategy by adaptive GA (AGA) for production reactive scheduling of manufacturing systems with shared resources and simultaneous use of machines and AGVs. The aim of this paper is to get a good production reactive schedule in order to achieve a good makespan values in a low response obtaining time. The results of this paper were validated in large scenarios and compared with the results of two other approaches. These results are presented and discussed in this paper.