Graduate Thesis Or Dissertation
 

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

Público Deposited

Conteúdo disponível para baixar

Baixar PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/44558g51c

Descriptions

Attribute NameValues
Creator
Abstract
  • 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.
License
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Declaração de direitos
Publisher
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

Relações

Parents:

This work has no parents.

Em Collection:

Itens