Title page for ETD etd-05192010-020127

Type of Document Master's Thesis
Author Edwards, Sherry L.
URN etd-05192010-020127
Title The application of simulated annealing to the mixed model, deterministic assembly line balancing problem
Degree Master of Science
Department Industrial and Systems Engineering
Advisory Committee
Advisor Name Title
Eyada, Osama K. Committee Chair
Sarin, Subhash C. Committee Member
Sumichrast, Robert T. Committee Member
  • Assembly-line methods
Date of Defense 1993-07-15
Availability restricted

With 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.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1993.E452.pdf 7.03 Mb 00:32:32 00:16:44 00:14:38 00:07:19 00:00:37
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.