Paper Title:
Simulated Annealing Genetic Algorithm and its Application in Mixed-Model Assembly Line Design
  Abstract

Simple genetic algorithm has shortcomings of poor local search ability and premature convergence. To overcome these disadvantages, simulated annealing algorithm which has good local search ability was combined with genetic algorithm to form simulated annealing genetic algorithm. The tests by two commonly used test functions of Shaffer’s F6 and Rosenbrock show that simulated annealing genetic algorithm outperforms the simple genetic algorithm both in convergence rate and convergence quality. Finally, the simulated annealing genetic algorithm was firstly applied in a practical problem of balancing and sequencing design of mixed-model assembly line, once again, the solution results show that simulated annealing genetic algorithm outperforms the simple genetic algorithm. Meanwhile, it provides a new algorithm for solving the design problem of mixed-model assembly line.

  Info
Periodical
Edited by
Dunwen Zuo, Hun Guo, Hongli Xu, Chun Su, Chunjie Liu and Weidong Jin
Pages
64-68
DOI
10.4028/www.scientific.net/AMR.136.64
Citation
Y. Jiang, X. F. Li, D. W. Zuo, G. M. Jiao, S. L. Xue, "Simulated Annealing Genetic Algorithm and its Application in Mixed-Model Assembly Line Design", Advanced Materials Research, Vol. 136, pp. 64-68, 2010
Online since
October 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
Authors: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502