Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm

被引：0

作者：

Han, Yudong ^{[1
]}

Dong, Shuangfei ^{[1
]}

Tan, Baichuan ^{[1
]}

机构：

[1] School of Management, Chongqing Jiaotong University, Chongqing

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2015年 / 21卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Genetic algorithms; Mixed-model assembly line; Multi-objective optimization;

D O I：

10.13196/j.cims.2015.06.009

中图分类号：

学科分类号：

摘要：

Under the consideration of product demand ratio, a new method to adjust the operating costs was proposed, and the multi-objective optimization model for mixed-model assembly line balancing problem was formulated. An improved genetic algorithm base on natural number code and topological sorting was designed to solve the model. The crossover and mutation operation of standard genetic algorithm was improved to protect excellent genes, and the population expansion mechanism was proposed. Through testing for benchmark problems, the-results showed that the proposed algorithm could decrease the cycle time and optimize product processing costs, and the improved genetic algorithm also had a significant effect in decrease computing time. ©, 2015, CIMS. All right reserved.

引用

页码：1476 / 1485

页数：9

共 13 条

[1]

Li B., Chen L., Huang Z., Et al., Research on assembly line optimal scheduling for mass customization production, China Mechanical Engineering, 16, 24, pp. 2198-2201, (2005)

[2]

Boysen N., Fliender M., Scholl A., A classification of assembly line balancing problem, European Journal of Operational Research, 183, 2, pp. 674-693, (2007)

[3]

Simaria A.S., Vilarinho P.M., A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II, Computers & Industrial Engineering, 47, 4, pp. 391-407, (2004)

[4]

Talbost F.B., Patterson J.H., Gehrlein W.V., A comparative evaluation of heuristic line balancing techniques, Management Science, 32, 4, pp. 430-454, (1986)

[5]

Lapierre S.D., Ruiz A., Soriano P., Balancing assembly lines with tabu search, European Journal of Operational Research, 168, 3, pp. 826-837, (2006)

[6]

Manavizadeb N., Pabbani M., Moshtaghi D., Et al., Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms, Expert Systems with Applications, 39, 15, pp. 12026-12031, (2012)

[7]

Yagmahan B., Mixed-model assembly line balancing using a multi-objective ant colony optimization approach, Expert Systems with Applications, 38, 10, pp. 12453-12461, (2011)

[8]

Yuan M., Li D., Yu M., Mixed-model assembly for mass customization, Computer Integrated Manufacturing Systems, 14, 1, pp. 79-83, (2008)

[9]

Gong X., Qi E., Liu L., Multi-objective optimization for assembly line balancing problem based on fuzzy optimization theory, Machinery Design & Manufacture, 7, 7, pp. 247-250, (2013)

[10]

Li M., Tang Q., Xi Z., Et al., One-sided multi-objective assembly line model based on multi-layer programming, Systems Engineering-Theory & Practice, 31, 11, pp. 2185-2190, (2011)

← 1 2 →