Graduate Thesis Or Dissertation

 

A distance and shape-based methodology for the unequal area facility layout problem Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/8336h505m

Descriptions

Attribute NameValues
Creator
Abstract
  • Significant improvements in production effectiveness have resulted from implementing cellular manufacturing systems (CMS). Following the cell formation, an important issue that needs to be addressed is the unequal cell (or department/facility) layout problem, which is the sub-issue in the CF problem. The work reported in this thesis illustrates the assignment of unequal cell locations in dealing with the known traffic movements on a shop floor. In addition, this research addresses the impact of the geometry or shape of the department as an important design factor in the unequal area facility layout problem, an issue that has not been addressed by the previous researchers. The problem is formulated as a mixed-binary non-linear programming model and is proven to be NP-hard in the strong sense. Due to its computational complexity, a higher-level heuristic, based on a concept known as tabu-search, is proposed to efficiently solve the problem. Six different versions of the tabu search-based heuristic algorithm are tested on three different problem structures. The results obtained from performing the experiment concluded that the tabu search-based heuristic using short-term memory and variable tabu-list sizes is preferred over other heuristics as the problem size increases. The performance comparison between the current and the previous research shows that the solution obtained for the well-known problems in this research are better than that obtained in the past.
License
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 8-bit Grayscale) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items