Routing flexibility for unequal–area stochastic dynamic facility layout problem in flexible manufacturing systems

It is indispensable that any manufacturing system is consistent with potential changes such as fluctuations in demand. The uncertainty also makes it more essential. Routing Flexibility (RF) is one of the necessities to any modern manufacturing system such as Flexible Manufacturing System (FMS). This paper suggests three mixed integer nonlinear programming models for the Unequal–Area Stochastic Dynamic Facility Layout Problems (UA–SDFLPs) by considering the Routing Flexibility. The models are proposed when the independent demands follow the random variable with the Poisson, Exponential, and Normal distributions. To validation of the proposed models, many small-sized test problems has solved that derived from a real case in literature. The large-sized test problems are solved by the Genetic Algorithm (GA) at a reasonable computational time. The obtained results indicate that the discussed models for the UA–SDFLPs are valid and the managers can take these models to the manufacturing floor to adapt to the potential changes in today's competitive market.

[1]  Kyrre Glette,et al.  Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities , 2013, Swarm Evol. Comput..

[2]  Lorenzo Salas-Morera,et al.  An island model genetic algorithm for unequal area facility layout problems , 2017, Expert Syst. Appl..

[3]  Ignacio Castillo,et al.  A spring-embedding approach for the facility layout problem , 2004, J. Oper. Res. Soc..

[4]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[5]  Yong-Hong Kuo,et al.  A combined zone-LP and simulated annealing algorithm for unequal-area facility layout problem , 2016 .

[6]  Günter Radons,et al.  Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem , 2005, Eur. J. Oper. Res..

[7]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[8]  Marcello Braglia,et al.  Layout design in dynamic environments: Strategies and quantitative indices , 2003 .

[9]  Reza Tavakkoli-Moghaddam,et al.  Designing group layout of unequal-area facilities in a dynamic cellular manufacturing system with variability in number and shape of cells , 2015 .

[10]  Panagiotis Kouvelis,et al.  Single and multiple period layout models for automated manufacturing systems , 1991 .

[11]  Meir J. Rosenblatt,et al.  The Single Period Stochastic Plant Layout Problem , 1992 .

[12]  Alice E. Smith,et al.  A continuous approach to considering uncertainty in facility design , 2006, Comput. Oper. Res..

[13]  Giuseppe Aiello,et al.  A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems , 2013, Expert Syst. Appl..

[14]  C.-L. Tseng,et al.  Flexible facility interior layout: a real options approach , 2007, J. Oper. Res. Soc..

[15]  Mostafa Abedzadeh,et al.  Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm , 2013 .

[16]  Reza Tavakkoli-Moghaddam,et al.  Design of a facility layout problem in cellular manufacturing systems with stochastic demands , 2007, Appl. Math. Comput..

[17]  Philipp Hungerländer,et al.  Single-row equidistant facility layout as a special case of single-row facility layout , 2014 .

[18]  Mustahsan Mir,et al.  A hybrid optimization approach for layout design of unequal-area facilities , 2001 .

[19]  Wai Kin Chan,et al.  A Monte Carlo simulation based heuristic procedure for solving dynamic line layout problems for facilities using conventional material handling devices , 2010 .

[20]  Mustahsan Mir,et al.  Analytic annealing for macrocell placement optimization , 1996 .

[21]  James J. Solberg,et al.  Effectiveness of flexible routing control , 1991 .

[22]  Hasan Hosseini-Nasab,et al.  Classification of facility layout problems: a review study , 2018 .

[23]  Shahrukh A. Irani,et al.  Next Generation Factory Layouts: Research Challenges and Recent Progress , 2002, Interfaces.

[24]  Ying Tang,et al.  An Optimization Method for the Remanufacturing Dynamic Facility Layout Problem with Uncertainties , 2015 .

[25]  Michel Gourgand,et al.  A new heuristic procedure for the single-row facility layout problem , 2001, Int. J. Comput. Integr. Manuf..

[26]  Manoj Kumar Tiwari,et al.  Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm , 2016 .

[27]  S. Kulturel-Konak,et al.  Layout optimization considering production uncertainty and routing flexibility , 2004 .

[28]  Chun Hung Cheng,et al.  Recent advances in dynamic facility layout research , 2018, INFOR Inf. Syst. Oper. Res..

[29]  Artak Hakobyan,et al.  Heuristics for the dynamic facility layout problem with unequal-area departments , 2010, Eur. J. Oper. Res..

[30]  S. Heragu,et al.  Efficient models for the facility layout problem , 1991 .

[31]  Saifallah Benjaafar,et al.  Design of flexible plant layouts , 2000 .

[32]  M. Mir,et al.  Nonlinear programming approach to automated topology , 1989 .

[33]  Kuan Yew Wong,et al.  Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization , 2017, J. Intell. Manuf..

[34]  Felix T. S. Chan,et al.  The effects of routing flexibility on a flexible manufacturing system , 2001, Int. J. Comput. Integr. Manuf..

[35]  T. S. Lee,et al.  Intelligent design of a dynamic machine layout in uncertain environment of flexible manufacturing systems , 2012, J. Intell. Manuf..