Simulated annealing genetic algorithm and its application in mixed-model assembly line design

Advanced Materials Research

Volumn 136, Issue , 2010, Pages 64-68

  Jiang, Y ^a   Li, X F ^a   Zuo, D W ^a   Jiao, G M ^a   Xue, S L ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Balancing and sequencing; Genetic algorithm; Mixed model assembly line; Simulated annealing algorithm

Indexed keywords

ANNEALING GENETIC ALGORITHM; COMMONLY USED; CONVERGENCE RATES; DESIGN PROBLEMS; LOCAL SEARCH; MIXED-MODEL ASSEMBLY LINES; PRACTICAL PROBLEMS; PREMATURE CONVERGENCE; SHAFFER; SIMPLE GENETIC ALGORITHM; SIMULATED ANNEALING ALGORITHM; SIMULATED ANNEALING ALGORITHMS; TEST FUNCTIONS;

ASSEMBLY; ASSEMBLY MACHINES; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DESIGN; GENETIC ALGORITHMS; MANUFACTURE; MATHEMATICAL MODELS;

SIMULATED ANNEALING;

EID: 78650745206     PISSN: 10226680     EISSN: None     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/AMR.136.64     Document Type: Conference Paper

References (12)

1. Holland J. H. Adaptation in nature and artificial systems [M]. Ann Arbor: The University of Michigan Press, 1975.
2. Godberg D. E.. Genetic algorithms in search, Optimization and Machine Learning [M]. Addison-Wesley, New York, 1989.
3. Kirkpatrick S., Gellatt C. D., Vechi M. R.. Optimization by simulated annealing [J]. Science, 1983, 220:671-680.
4. X. P. Wang, L. M. Cao. Genetic algorithm - theory, application and software implementation [M]. XiAn: XiAn JiaoTong University, 2005.
5. Rosenbrock H. H.. An automatic method for finding the greatest or least value of a function [J]. Computer Journal, 1960, 3(3): 175-184.
6. Y. J. Lei, S. W. Zhang, X. W. Li, etc. Genetic algorithm toolbox of Matlab and its application [M]. XiAn: Xi Dian University Press, 2005.
7. A. R. Rahimi-Vahed, M. Rabbani, R. Tavakkoli-Moghaddam, et al. A multi-objective scatter search for mixed-model assembly line sequencing problem [J]. Advanced Engineering Informatics, 2007, 21:85-99. (Pubitemid 46209840)
8. Y. H. Cui, D. W. Zuo, B. M. Shen, etc. Co-optimization for mixed-model assembly flow line to minimize the time of assembly [J]. Manufacturing Information Engineering of China, 2008, 37(23):42-45.
9. Chu Ju, Y.H. Kim, Yeo K.n Kim. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines [J]. Computers Ops Res, 1998, 25(7): 675-690.
10. H. M. Song, Y. Q. Han, R. J. Li. Genetic algorithms-based load smoothness in assembly line [J]. Machinery Design & Manufacture, 2002, (4): 28-30.
11. Yeo Keun Kim, Yong Ju Kim, Yeongho Kim. Genetic algorithms for assembly line balancing with various objectives [J]. Computers & Industrial Engineering, 1996, 30(3): 397-409.
12. Yeo Keun Kim, Chul Ju Hyun, Yeongho Kim. Sequencing in mixed model assembly lines: A genetic algorithm approach [J]. Comput. Ops. Res., 1996, 23(12):1131-1145.