Simulated Annealing Genetic Algorithm and its Application in Mixed-Model Assembly Line Design

被引：3

作者：

Jiang, Y. ^{[1
]}

Li, X. F. ^{[1
]}

Zuo, D. W. ^{[1
]}

Jiao, G. M. ^{[1
]}

Xue, S. L. ^{[1
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Mech & Elect Engn, Nanjing 210016, Peoples R China

来源：

FRONTIER IN FUNCTIONAL MANUFACTURING TECHNOLOGIES | 2010年 / 136卷

关键词：

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

D O I：

10.4028/www.scientific.net/AMR.136.64

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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 F(6) 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.

引用

页码：64 / 68

页数：5

共 50 条

[21] A simulation study of logistics activities in mixed-model assembly lines with genetic algorithm [J].

Liu, Wenping ;

Jiang, Zhaoliang ;

Wang, Guicong ;

Li, Zhaoqian .

2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, :1041-1046

[22] An Advanced Multi-objective Genetic Algorithm for Mixed-model Two-sided Assembly Line Balancing [J].

Jie, Zheng-mei ;

Hou, Kai-hu ;

Zheng, Yu-jie ;

Wang, Lei ;

Chen, Cheng ;

Zhang, Ying-feng .

PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, :287-291

[23] Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm [J].

Han, Yudong ;

Dong, Shuangfei ;

Tan, Baichuan .

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (06) :1476-1485

[24] Mixed-Model Assembly Line Design with New Product Variants in Production Generations [J].

Hashemi-Petroodi, S. Ehsan ;

Thevenin, Simon ;

Dolgui, Alexandre .

IFAC PAPERSONLINE, 2022, 55 (10) :25-30

[25] Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm [J].

Yang, Huanyu .

RESULTS IN ENGINEERING, 2024, 22

[26] Recursive Heuristic Algorithm for Balancing Mixed-Model Assembly Line Type-II in Stochastic Environment [J].

Aufy, Samah A. ;

Kassam, AllaEldin H. .

LOGISTICS AND SUPPLY CHAIN MANAGEMENT, LSCM 2020, 2021, 1458 :194-218

[27] Mixed-model Assembly Line with Individual Product Transfer [J].

Kurashige K. ;

Yanagawa Y. .

Journal of Japan Industrial Management Association, 2023, 74 (02) :98-101

[28] Real options approach for a mixed-model assembly line sequencing problem [J].

Rabbani, Masoud ;

Rahimi-Vahed, Alireza ;

Torabi, Seyed Ali .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (11-12) :1209-1219

[29] Real options approach for a mixed-model assembly line sequencing problem [J].

Masoud Rabbani ;

Alireza Rahimi-Vahed ;

Seyed Ali Torabi .

The International Journal of Advanced Manufacturing Technology, 2008, 37 :1209-1219

[30] A Hybrid Immune Algorithm for Sequencing the Mixed-Model Assembly Line with Variable Launching Intervals [J].

Liu, Ran ;

Lou, Peihuang ;

Tang, Dunbing ;

Yang, Lei .

INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 :399-+

← 1 2 3 4 5 →