A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem

2008 ◽  
Vol 41 (9-10) ◽  
pp. 1003-1018 ◽  
Author(s):  
Ramazan Şahin ◽  
Orhan Türkbey
Author(s):  
Safiye Turgay

Facility layout design problem considers the departments’ physcial layout design with area requirements in some restrictions such as material handling costs, remoteness and distance requests. Briefly, facility layout problem related to optimization of the layout costs and working conditions. This paper proposes a new multi objective simulated annealing algorithm for solving of the unequal area in layout design. Using of the different objective weights are generated with entropy approach and used in the alternative layout design. Multi objective function takes into the objective function and constraints. The suggested heuristic algorithm used the multi-objective parameters for initialization. Then prefered the entropy approach determines the weight of the objective functions. After the suggested improved simulated annealing approach applied to whole developed model. A multi-objective simulated annealing algorithm is implemented to increase the diversity and reduce the chance of getting layout conditions in local optima.


Sign in / Sign up

Export Citation Format

Share Document