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 条

[31] Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm [J].

Wang, Binggang ;

Rao, Yunqing ;

Shao, Xinyu ;

Wang, Mengchang .

INTELLIGENT ROBOTICS AND APPLICATIONS, PT II, PROCEEDINGS, 2008, 5315 :378-387

[32] Application of modified Stribeck model and simulated annealing genetic algorithm in friction parameter identification [J].

Guo, Haichen ;

Yang, Pingping ;

Zhou, Boyan ;

Gu, Xincheng .

2017 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (IEEE ISKE), 2017,

[33] Minimising utility work and utility worker transfers for a mixed-model assembly line [J].

Cevikcan, Emre ;

Durmusoglu, M. Bulent .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (24) :7293-7314

[34] Optimisation of mixed-model assembly line balancing problem under uncertain demand [J].

Liu, Xuemei ;

Yang, Xiaolang ;

Lei, Mingliang .

JOURNAL OF MANUFACTURING SYSTEMS, 2021, 59 :214-227

[35] JIT Single Vehicle Scheduling in a Mixed-Model Assembly Line [J].

Rao, Yun-Qing ;

Wang, Meng-Chang ;

Wang, Kun-Peng .

MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 :770-774

[36] Simultaneous solving of balancing and sequencing problems in mixed-model assembly line systems [J].

Mosadegh, H. ;

Ghomi, S. M. T. Fatemi ;

Zandieh, M. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) :4994-5016

[37] Mixed-model assembly line balancing problem with tasks assignment [J].

Dziki, K. ;

Krenczyk, D. .

MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VII (MODTECH2019), 2019, 591

[38] Hybrid genetic algorithm for a type-II robust mixed-model assembly line balancing problem with interval task times [J].

Jia-Hua Zhang ;

Ai-Ping Li ;

Xue-Mei Liu .

Advances in Manufacturing, 2019, 7 :117-132

[39] An imperialist competitive algorithm in mixed-model assembly line sequencing problem to minimise unfinished works [J].

Zandieh, M. ;

Moradi, Hadi .

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2019, 6 (02) :179-192

[40] Multi-objective Scheduling Algorithm for Mixed-Model Assembly Line Considering Energy Consumption [J].

Zhou B.-H. ;

Fei Q.-R. .

Dongbei Daxue Xuebao/Journal of Northeastern University, 2020, 41 (02) :258-264

← 1 2 3 4 5 →