{"title":"使用模拟退火和数据挖掘创建备选布局规划","authors":"Melda Kokoç, A. Aktepe, S. Ersöz","doi":"10.1109/IDAP.2017.8090334","DOIUrl":null,"url":null,"abstract":"When studies in literature are examined, it is seen that different approaches have been used to solve facility layout problems. The relationship between departments in layout is always important. In this study, data mining technique is used for analyzing relations among departments and then association rules are obtained. Determining closeness relationships between the departments in facility are often ambiguous and require expert opinions. In such cases, a fuzzy component emerges in the facility layout problem. Hence, fuzzy logic is widely used to address ambiguous problems. Association rules is converted by using defuzzification approach to crisp values used facility layout problem solution in this study. Facility layout problems are considered to be NP-Hard (Nondeterministic-Polynomial-Hard) optimization problems. That is, definite solution approaches are limited in solving large-scale problem examples. For heuristic approaches are frequently used to improve the layout, simulated annealing approach is used in this study. To improve facility layout planning, simulated annealing approach is carried out via code written in Visual Basic 2012. In conclusion, 17% improvement is achieved with alternative layout plan obtained.","PeriodicalId":111721,"journal":{"name":"2017 International Artificial Intelligence and Data Processing Symposium (IDAP)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Creating alternative layout plans with simulated annealing and data mining\",\"authors\":\"Melda Kokoç, A. Aktepe, S. Ersöz\",\"doi\":\"10.1109/IDAP.2017.8090334\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"When studies in literature are examined, it is seen that different approaches have been used to solve facility layout problems. The relationship between departments in layout is always important. In this study, data mining technique is used for analyzing relations among departments and then association rules are obtained. Determining closeness relationships between the departments in facility are often ambiguous and require expert opinions. In such cases, a fuzzy component emerges in the facility layout problem. Hence, fuzzy logic is widely used to address ambiguous problems. Association rules is converted by using defuzzification approach to crisp values used facility layout problem solution in this study. Facility layout problems are considered to be NP-Hard (Nondeterministic-Polynomial-Hard) optimization problems. That is, definite solution approaches are limited in solving large-scale problem examples. For heuristic approaches are frequently used to improve the layout, simulated annealing approach is used in this study. To improve facility layout planning, simulated annealing approach is carried out via code written in Visual Basic 2012. In conclusion, 17% improvement is achieved with alternative layout plan obtained.\",\"PeriodicalId\":111721,\"journal\":{\"name\":\"2017 International Artificial Intelligence and Data Processing Symposium (IDAP)\",\"volume\":\"8 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 International Artificial Intelligence and Data Processing Symposium (IDAP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IDAP.2017.8090334\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Artificial Intelligence and Data Processing Symposium (IDAP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IDAP.2017.8090334","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Creating alternative layout plans with simulated annealing and data mining
When studies in literature are examined, it is seen that different approaches have been used to solve facility layout problems. The relationship between departments in layout is always important. In this study, data mining technique is used for analyzing relations among departments and then association rules are obtained. Determining closeness relationships between the departments in facility are often ambiguous and require expert opinions. In such cases, a fuzzy component emerges in the facility layout problem. Hence, fuzzy logic is widely used to address ambiguous problems. Association rules is converted by using defuzzification approach to crisp values used facility layout problem solution in this study. Facility layout problems are considered to be NP-Hard (Nondeterministic-Polynomial-Hard) optimization problems. That is, definite solution approaches are limited in solving large-scale problem examples. For heuristic approaches are frequently used to improve the layout, simulated annealing approach is used in this study. To improve facility layout planning, simulated annealing approach is carried out via code written in Visual Basic 2012. In conclusion, 17% improvement is achieved with alternative layout plan obtained.