Main content

A Mathematical Model and a Simulated Annealing Algorithm for an Integrated Facility Layout and Cell Formation

Show full item record

Title: A Mathematical Model and a Simulated Annealing Algorithm for an Integrated Facility Layout and Cell Formation
Author: Hodiya, Abenet
Department: School of Engineering
Program: Engineering
Advisor: Defersha, Fantahun
Abstract: In this thesis, we develop a mathematical model that integrates distributed layout and cell formation configurations in manufacturing systems. The proposed model incorporates a number of operational attributes such as sequence of operations, lot splitting, alternative process plans, and detailed relationships between pairs of locations along with material handling and product flow costs to determine Intra and Inter-cell layout configurations. Good solution quality for the proposed mathematical model can only be found for small size problems because of NP-complexity. To solve the model for large size problems, an efficient simulated annealing algorithm is developed. A number of numerical examples of different sizes are presented to demonstrate the nature of the proposed model. In addition, some empirical studies to demonstrate the computational behaviours of the proposed solution procedure are presented.
URI: http://hdl.handle.net/10214/8770
Date: 2015-03


Files in this item

Files Size Format View
Hodiya_Abenet_201504.pdf 2.539Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record