Analyzing the Effect of Chaos Functions in Solving Stochastic Dynamic Facility Layout Problem Using CSA

Chaotic Simulated Annealing (CSA) is a derivative meta-heuristic obtained by embedding chaos in Simulated Annealing (SA) meta-heuristic. Literature talks about various chaos maps and its analysis for efficient and convergent search for finding an optimal solution. In this article, CSA has been applied to Stochastic Dynamic Facility Layout Problem (SDFLP), which is a NP-hard combinatorial optimization problem. The goal is to evaluate the impact of seven known chaotic maps in solving the SDFLP. For optimizing SDFLP the best measure of its efficiency is by minimizing the total material handling cost (TMHC) of the layout. TMHC is an addition of material handling and rearrangement cost. The paper evaluates the solution on multiple aspects—material handling cost, rearrangement, cost and product demand distribution to prove the efficacy of chaos embedded algorithm (CSA) in solving SDFLP. The solutions obtained in some cases are better than the results reported in previous literature. Also, it was seen from the CSA simulation that ‘sine’ and ‘logistic’ chaotic maps has the best abilities in solving SDFLP.

[1]  Alice E. Smith,et al.  Evolutionary Design of Facilities Considering Production Uncertainty , 2000 .

[2]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[3]  S. Hossein Cheraghi,et al.  Facility layout design for multiple production scenarios in a dynamic environment , 2008 .

[4]  Ghorbanali Moslemipour,et al.  A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems , 2012 .

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

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

[7]  Huanwen Tang,et al.  Application of chaos in simulated annealing , 2004 .

[8]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[9]  Surya Prakash Singh,et al.  Integrated SA-DEA-TOPSIS-based solution approach for multi objective stochastic dynamic facility layout problem , 2017 .

[10]  Surya Prakash Singh,et al.  CHAOTIC SIMULATED ANNEALING FOR SOLVING STOCHASTIC DYNAMIC FACILITY LAYOUT PROBLEM , 2014 .

[11]  M. L. Mittal,et al.  A non-greedy systematic neighbourhood search heuristic for solving facility layout problem , 2013 .

[12]  Marcello Braglia,et al.  Layout design in dynamic environments: analytical issues , 2005, Int. Trans. Oper. Res..

[13]  Rajan Batta,et al.  Modeling uncertainties in plant layout problems , 1992 .

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