Simulated annealing heuristics for the dynamic facility layout problem

Today's consumer market demands that manufacturers must be competitive. This requires the efficient operation of manufacturing plants and their ability to quickly respond to changes in product mix and demand. Studies show that material handling cost makes up between 20 and 50 percent of the total operating cost. Therefore, this thesis considers the problem of arranging and rearranging (when there are changes in product mix and demand) manufacturing facilities such that material handling and rearrangement costs are minimized. This problem is called the dynamic facility layout problem. In this thesis, three simulated annealing heuristics are presented for the dynamic facility layout problem. The first is the direct implementation of the simulated annealing algorithm. The second heuristic uses a reheating strategy within simulated annealing. The third heuristic combines the simulated annealing algorithm, time windows concept, and the backward pairwise exchange method. The performance of the heuristics was evaluated using two measures: solution quality and computational time. Results obtained show that the proposed heuristics are effective for the dynamic facility layout problem.

Name thesis:degree_name

MS

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Industrial and Managements Systems Engineering

Year dc:date.available

2001

Author dc:creator

• Kuppusamy, Saravanan

Contributors dc:contributor

• Alan R. McKendall, Jr.

• Industrial engineering
• Operations research

Identifier

https://researchrepository.wvu.edu/etd/1199

OAI identifier oai:identifier

oai:researchrepository.wvu.edu:etd-2202