Dissertation > Excellent graduate degree dissertation topics show

A Study of Balancing and Sequencing Problems of Mixed-mode Assembly Lines

Author: HuangYuKai
Tutor: TangQiuHua
School: Wuhan University of Science and Technology
Course: Mechanical Manufacturing and Automation
Keywords: mixed-model assembly Balancing Production sequencing Genetic algorithm
CLC: F273
Type: Master's thesis
Year: 2011
Downloads: 85
Quote: 1
Read: Download Dissertation

Abstract


Two key problems in mixed assembly line are balancing and sequence. Key research ofbalancing problem is to balance load between each workstation. Sequence problem mainlydiscusses the production order of products. With the quality of the products and customerdemand more and more personalized, the complexity of balancing and sequence escalates.Balancing and sequence problem have been proven to NP-hard problem.In this paper, We mainly analysis difficulty and significance of the study on mixed-modelassembly line balancing and sequencing according to the characteristics of the hybrid assemblyline, discuss the evaluation indicators of the problem of balancing and the key elements whichclosely related with the sequencing problem. Then, establish the mathematical modelsrespectively according to different optimization objectives of the balancing and sequencingproblem.Based on the mathematical model, the improved genetic algorithm is designed aimed at thebalancing and sequencing respectively, then designs a two-level scheduling genetic algorithm byconnecting with the balancing and sequencing problems, finally, realizes the model solutionbased on the algorithm.Finally, improve the results of the algorithm are excellent by a large number of examples.Simultaneously, Highlights the advantages and disadvantages of the algorithm by comparingwith results calculated by the method which transform the mixed-model assembly line balancingproblem into a single assembly balancing problem, on the other hand, it improves themathematical mode and the improved genetic algorithm can optimize the hybrid assembly lineand have practical significance.

Related Dissertations

  1. Design and Development of Application Programme for Fault Analyzer Based on Wince Platform,TP311.52
  2. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  3. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  4. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  5. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  6. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  7. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  8. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  9. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  10. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  11. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  12. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  13. Remote sensing data processing grid platform design and initial implementation,TP79
  14. Educational Administration System Optimization Study Online Course,TP393.09
  15. Mining resources based on genetic algorithm optimization model of,O224
  16. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  17. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  18. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  19. Design and Realization of Automatic Course Arrangement System Based on Genetic Algorithm,TP311.52
  20. Study of Electromagnetic Tomography Image Reconstruction Based on Finite Element and Genetic Algorithm,TM15
  21. Examination System Based on WEB Technology Research and Implementation,TP311.52

CLC: > Economic > Economic planning and management > Enterprise economy > Production management
© 2012 www.DissertationTopic.Net  Mobile