Multi-start simulated annealing for dynamic plant layout problem

Subject Areas : Mathematical Optimization

B Ashtiani ¹ , M.B Aryanezhad ² , B Farhang Moghaddam ³

1 - Ph.D. Candidate, Dep. of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
2 - Professor, Dep. of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
3 - Dep. of Industrial Engineering, Islamic Azad University, Parand Branch, Tehran, Iran

Received: 2015-05-18 Accepted : 2015-05-18 Published : 2007-04-01

Keywords: Simulated Annealing, Dynamic layout, Cooling schedule, Multi-start simulated annealing,

Abstract :

In today’s dynamic market, organizations must be adaptive to market fluctuations. In addition, studies show that material-handling cost makes up between 20 and 50 percent of the total operating cost. Therefore, this paper considers the problem of arranging and rearranging, when there are changes in product mix and demand, manufacturing facilities such that the sum of material handling and rearrangement costs is minimized. This problem is called the dynamic plant layout problem (DPLP). In this paper, the authors develop a multi-start simulated annealing for DPLP. To compare the performance of meta-heuristics, data sets taken from literature are used in the comparison.