The effect of cell locations in the processes of machine duplication and part subcontracting in manufacturing cell design Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/44558g51c

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Significant improvements in manufacturing productivity has resulted from implementing cellular manufacturing systems (CMSs) in small to medium sized batch-oriented manufacturing systems. The work reported in this thesis illustrates the effect of cell locations in dealing with the processes of machine duplication and part subcontracting under budgetary restrictions. In addition, this research takes into consideration the maximum number of machines assigned to a cell, which is limited by the size of cells. The problem is formulated as a polynomial 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 and two different layout arrangements. The results of the research experiment concluded that the single-row layout arrangement, the tabu search-based heuristic using long term-memory based on minimal frequency (LTM_MIN) and variable tabu-list sizes is preferred to other heuristics as the problem size increases. For the double-row layout arrangement, the tabu search based heuristic using variable tabu-list sizes and no long term-memory was found to be the efficient heuristic to search for the optimal/near-optimal solution.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) 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-11-02T22:07:27Z (GMT) No. of bitstreams: 1 PuvanuntVimalin1996.pdf: 4330661 bytes, checksum: 3dfb909b8c0127dbe40a2e2de0552803 (MD5)
  • description.provenance : Made available in DSpace on 2012-11-05T19:40:35Z (GMT). No. of bitstreams: 1 PuvanuntVimalin1996.pdf: 4330661 bytes, checksum: 3dfb909b8c0127dbe40a2e2de0552803 (MD5) Previous issue date: 1996-05-16
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2012-11-02T22:02:20Z No. of bitstreams: 1 PuvanuntVimalin1996.pdf: 4330661 bytes, checksum: 3dfb909b8c0127dbe40a2e2de0552803 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-11-05T19:40:35Z (GMT) No. of bitstreams: 1 PuvanuntVimalin1996.pdf: 4330661 bytes, checksum: 3dfb909b8c0127dbe40a2e2de0552803 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items