A Hybrid Immune Algorithm for Sequencing the Mixed-Model Assembly Line with Variable Launching Intervals

被引：0

作者：

Liu, Ran ^{[1
]}

Lou, Peihuang ^{[1
]}

Tang, Dunbing ^{[1
]}

Yang, Lei ^{[2
]}

机构：

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

[2] Jiangsu Miracle Logistics, Wuxi 214187, Peoples R China

来源：

INFORMATION COMPUTING AND APPLICATIONS, PT 1 | 2010年 / 105卷

关键词：

immune algorithm; distributed systems; mixed-model assembly line; variable launching intervals;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A challenging multi-objective sequencing problem with variable launching intervals has been studied. A novel hybrid algorithm based on a multi-objective clonal selection algorithm and a co-evolutionary algorithm has been developed for the system control. The clonal selection algorithm for the multi-objective sequencing models is worked as a driving system, while the co-evolutionary immune algorithm for acquiring launching intervals is subordinated and run in parallel on distributed systems in order to guarantee the real-time requirements. The evolution operators such as coding, decoding and collaboration formation mechanism are defined. The scheme has been proven to M improve the system optimization and achieve better solution sets as compared with other available algorithms.

引用

页码：399 / +

页数：2

共 11 条

[1] Controlling mixed-model assembly lines in real-time by using distributed systems
Bock, S
Rosenberg, O
van Brackel, T
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) : 880 - 904
[2] Sequencing mixed-model assembly lines: Survey, classification and model critique
Boysen, Nils
Fliedner, Malte
Scholl, Armin
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) : 349 - 373
[3] A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K
Pratap, A
Agarwal, S
Meyarivan, T
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
[4] Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval
Fattahi, Parviz
Salehi, Mohsen
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (9-10) : 987 - 998
[5] A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem
Rahimi-Vahed, Alireza
Mirzaei, Alil Hossein
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) : 642 - 666
[6] RAMIN H, 2008, J SOFT COMPUTING, V13, P565
[7] Scalable parallel genetic algorithms
Rivera, W
[J]. ARTIFICIAL INTELLIGENCE REVIEW, 2001, 16 (02) : 153 - 168
[8] TAN KC, 2006, J IEEE T EVOLUTIONAR, V10, P2513
[9] Tavakkoli-Moghaddam R, 2006, IEEE C EVOL COMPUTAT, P2978
[10] TSE GT, 2007, TENCON 2007, P1

← 1 2 →