A generalized machine requirements planning algorithm for serial flow machining systems

dc.contributor.authorHayes, Glenn M.en
dc.contributor.departmentIndustrial Engineering and Operations Researchen
dc.date.accessioned2016-02-01T18:59:37Zen
dc.date.available2016-02-01T18:59:37Zen
dc.date.issued1978en
dc.description.abstractThe machine requirements planning problem is one which is applicable throughout the manufacturing industry. The use of automation and computer technology makes the use of machine requirements modelling particularly attractive, and the vast capital investment in machining equipment offers significant opportunity for savings through optimization. The machine requirements problem must be modelled as a mixed integer linear program. However, a dynamic programming solution procedure with linear programming postoptimality techniques at each stage of the machining process is utilized to provide an efficient, flexible algorithm. The machine requirements model is capable of optimizing any type of machining system, whether of a discrete or continuous operating mode. Through discretizing the machine parameters problem, by limiting tool changes to between passes of a tool, any continuous mode system is approximated as discrete for optimization purposes and a direct interface with the machine requirements planning model is provided. The dynamic programming solution procedure is compared with a mixed integer procedure. The DP formulation is not only more efficient in both time and core but provides sensitivity information and offers a broad spectrum of further application into more complex aspects of manufacturing systems.en
dc.description.degreeMaster of Scienceen
dc.format.extentvi, 128 leavesen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/64747en
dc.language.isoenen
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 39901129en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1978.H398en
dc.titleA generalized machine requirements planning algorithm for serial flow machining systemsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial Engineering and Operations Researchen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1978.H398.pdf
Size:
2.83 MB
Format:
Adobe Portable Document Format

Collections