Back to results

Virginia Polytechnic Institute and State University

A multi-attribute layout design problem

Abstract

dc:description.abstract

Plant layout procedures available today consider either the quantitative attribute or the qualitative attribute of the layout problem. These procedures are based on maximizing or minimizing one objective function. Some of the procedures that address the multi-attribute nature of the plant layout problem are based on assigning weights to objective functions and then solving the problem by heuristic methods. Exact methods guarantee optimal solution but are computationally intensive for large sized problems. Heuristic methods do not guarantee optimal solution, but are computationally less intensive and relatively faster than the exact methods. This thesis suggests a procedure for solving the multi-attribute plant layout problem. The procedure is based on formulating the plant layout problem as a Quadratic Assignment Problem. Solution to the formulation is achieved by solving it by a combination of exact and heuristic methods. This solution procedure gives better results than just the heuristic method and is not computationally intensive. A computer implementation of the proposed procedure is developed in "C" programming language. A detailed experimentation is conducted to study the performance of the proposed procedure as compared to a well known procedure called Blocplan. The layouts generated by the proposed procedure are found to be much better than those generated by Blocplan. In the literature there is no discussion on the criticality of a layout to the change in flow related input data. An analysis is performed to study the affect of change in flow related input data on the final layout and a measure is developed for determining the criticality of a given layout to the change in flow related input data for the case of equal size departments.

Degree

thesis:*
Name thesis:degree_name
M.S.
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Industrial and Systems Engineering
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Virginia Polytechnic Institute and State University
Year dc:date.issued
1992

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mishra, Prateer

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10919/110174
OAI identifier oai:identifier
oai:vtechworks.lib.vt.edu:10919/110174

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
related terms
citation

Mishra, Prateer. A multi-attribute layout design problem. masters thesis, Virginia Polytechnic Institute and State University, 1992. http://hdl.handle.net/10919/110174