A simulated annealing algorithm for dynamic layout problem

A simulated annealing algorithm for dynamic layout problem

0.00 Avg rating0 Votes
Article ID: iaor20021072
Country: United Kingdom
Volume: 28
Issue: 14
Start Page Number: 1403
End Page Number: 1426
Publication Date: Dec 2001
Journal: Computers and Operations Research
Authors: ,
Keywords: optimization: simulated annealing, heuristics
Abstract:

Increased level of volatility in today's manufacturing world demanded new approaches for modelling and solving many of its well-known problems like the facility layout problem. Over a decade ago Rosenblatt published a key paper on modelling and solving dynamic version of the facility layout problems. Since then, various other researchers proposed new and improved models and algorithms to solve the problem. Balakrishnan and Cheng have recently published a comprehensive review of the literature about this subject. The problem was defined as a complex combinatorial optimisation problem. The efficiency of SA in solving combinatorial optimisation problems is very well known. However, it has recently not been applied to DLP based on the review of the available literature. In this research paper an SA-based procedure for DLP is developed and results for test problems are reported.

Reviews

Required fields are marked *. Your email address will not be published.