Statler College of Engineering and Mining Resources
Industrial and Managements Systems Engineering
In today’s economy, manufacturing plants must be able to operate efﬁciently and respond quickly to changes in product mix and demand. Therefore, this paper considers the problem of arranging and rearranging (when there are changes between the ﬂows of materials between departments) manufacturing facilities such that the sum of the material handling and rearrangement costs is minimized. This problem is known as the dynamic facility layout problem (DFLP). In this paper, two simulated annealing (SA) heuristics are developed for the DFLP. The ﬁrst SA heuristic (SAI) is a direct adaptation of SA to the DFLP. The second SA heuristic(SAII) is the same as SAI with a look-ahead/look-back strategy added. To test the performance of the heuristics, a data set taken from the literature is used in the analysis. The results obtained show that the proposed heuristics are very effective for the dynamic facility layout problem.
Digital Commons Citation
McKendall, Alan; Shang, Jin; and Kuppusamy, Saravanan, "Simulated Annealing Heuristics for the Dynamic Facility Layout Problem" (2006). Faculty & Staff Scholarship. 3050.