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.

[1]  Thomas Hanne,et al.  Facility Layout Planning Using Fuzzy Closeness Computation and a Genetic Algorithm , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[2]  Mauro A.S.S. Ravagnani,et al.  Heat Exchanger Network Synthesis without stream splits using parallelized and simplified simulated Annealing and Particle Swarm Optimization , 2017 .

[3]  Alan R. McKendall,et al.  Simulated annealing heuristics for the dynamic facility layout problem , 2006, Comput. Oper. Res..

[4]  Adil Baykasoglu,et al.  A simulated annealing algorithm for dynamic layout problem , 2001, Comput. Oper. Res..

[5]  Yi Liang,et al.  Research on the big data mining algorithm based on modified neural network and structure optimized genetic algorithm , 2016, 2016 International Conference on Communication and Electronics Systems (ICCES).

[6]  Jianqiang Li,et al.  Solving dynamic double row layout problem via combining simulated annealing and mathematical programming , 2015, Appl. Soft Comput..

[7]  Marcos Ribeiro Pereira Barretto,et al.  A solution to the facility layout problem using simulated annealing , 1998 .

[8]  Kalyanmoy Deb,et al.  Data mining methods for knowledge discovery in multi-objective optimization: Part B - New developments and applications , 2017, Expert Syst. Appl..

[9]  Amalia Mukhlas,et al.  Data mining technique: Towards supporting local co-operative society in customer profiling, market analysis and prototype construction , 2016, 2016 International Conference on Information and Communication Technology (ICICTM).

[10]  R. Padmanaban,et al.  Modelling tensile strength of friction stir welded aluminium alloy 1100 using fuzzy logic , 2017, 2017 11th International Conference on Intelligent Systems and Control (ISCO).

[11]  L. Zadeh Discussion: probability theory and fuzzy logic are complementary rather than competitive , 1995 .

[12]  Mengxuan Song,et al.  Heat source layout optimization in two-dimensional heat conduction using simulated annealing method , 2017 .