The application of simulated annealing to the mixed model, deterministic assembly line balancing problem

Simple item page
dc.contributor.authorEdwards, Sherry L.en
dc.contributor.committeechairEyada, Osama K.en
dc.contributor.committeememberSarin, Subhash C.en
dc.contributor.committeememberSumichrast, Robert T.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:36:28Zen
dc.date.adate2010-05-19en
dc.date.available2014-03-14T21:36:28Zen
dc.date.issued1993-07-15en
dc.date.rdate2010-05-19en
dc.date.sdate2010-05-19en
dc.description.abstractWith the trend towards greater product customization and shorter delivery time, the use of mixed model assembly lines is increasing. A line balancing approach is needed that can address the complex nature of the mixed model line and produce near optimal solutions to problems of realistic size. Due to the combinatorial nature of the line balancing problem, exact solution techniques are limited to small problems. Heuristic methods, on the other hand, are often too simplistic to find good solutions. Furthermore, many of the existing techniques cannot be expanded to handle the mixed model problem. Simulated Annealing (SA) is a search methodology which has exhibited good results when applied to combinatorial optimization problems. In fact, researchers have found that SA is able to find near-optimal solutions while its processing time increases only as a polynomial function of problem size. However, none of the applications found in the literature fully explore the technique's ability to handle a highly-constrained problem such as line balancing.en
dc.description.degreeMaster of Scienceen
dc.format.extentx, 190 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-05192010-020127en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05192010-020127/en
dc.identifier.urihttp://hdl.handle.net/10919/42749en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1993.E452.pdfen
dc.relation.isformatofOCLC# 29152109en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1993.E452en
dc.subject.lcshAssembly-line balancingen
dc.subject.lcshAssembly-line methods -- Mathematical modelsen
dc.titleThe application of simulated annealing to the mixed model, deterministic assembly line balancing problemen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
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
Thumbnail Image
Name:
LD5655.V855_1993.E452.pdf
Size:
6.7 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses