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

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/8336h505m

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
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
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-08-13T16:17:14Z (GMT) No. of bitstreams: 1 KriausakulThanat2002.pdf: 1716030 bytes, checksum: 9afd6d4b8028f6a1db55d133c35303ec (MD5)
  • description.provenance : Made available in DSpace on 2012-08-13T16:19:16Z (GMT). No. of bitstreams: 1 KriausakulThanat2002.pdf: 1716030 bytes, checksum: 9afd6d4b8028f6a1db55d133c35303ec (MD5) Previous issue date: 2001-11-16
  • description.provenance : Submitted by Kaylee Patterson (kdpscanner@gmail.com) on 2012-08-13T15:37:34Z No. of bitstreams: 1 KriausakulThanat2002.pdf: 1716030 bytes, checksum: 9afd6d4b8028f6a1db55d133c35303ec (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-08-13T16:19:16Z (GMT) No. of bitstreams: 1 KriausakulThanat2002.pdf: 1716030 bytes, checksum: 9afd6d4b8028f6a1db55d133c35303ec (MD5)

Relationships

In Administrative Set:
Last modified: 08/15/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items