Main content

Integer Programming Models for finding Optimal Part-Machine Families

Show full item record

Title: Integer Programming Models for finding Optimal Part-Machine Families
Author: Mason, Cynthia
Department: School of Engineering
Program: Engineering
Advisor: Vannelli, A.
Abstract: In this thesis, we develop integer programming models which find the optimal part-machine family solutions, that disaggregate a factory process at the lowest cost. The groupings created using the methods presented in this thesis can then act as the basis for the application of Group Technology, which include machine placement, job scheduling, and part routing. Four exact 0−1 Linear Programming techniques are developed and presented. The first 0 − 1 Linear Programming technique only focuses on part subcontracting as a means to disaggregate, and the second only focuses on machine duplication to disaggregate. The final two methods both yield part-machine family disaggregation through simultaneous part subcontracting and machine duplication. Once these methods are applied to example problems, the results provide the exact solutions, which have not been found in previous work.
URI: http://hdl.handle.net/10214/6674
Date: 2013-04
Terms of Use: All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.


Files in this item

Files Size Format View
Mason_Cynthia_201305_MASc.pdf 1.281Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record