基于改进型遗传算法的混流U型装配线第二类平衡问题

doi:10.12066/j.issn.1007-2861.2165

Abstract

Abstract:

To solve the type-Ⅱ balancing problem of a mixed-model U-shaped assembly line to minimise the cycle time, a mathematical model was established and an improved genetic algorithm was designed. In the decoding process of the genetic algorithm, three search techniques were used to assign tasks to workstations, and workstation times under these search techniques were compared. The optimal assignment was selected according to the expected cycle time. The task assignment result determined whether to update the value of the expected cycle time automatically. The performance of the proposed improved genetic algorithm was proved by a set of benchmark instances. Finally, a practical balancing problem was analysed and effectively solved by the proposed method.

Key words: mixed-model assembly line balancing, U-shaped assembly line, mixed integer programming, improved genetic algorithm

CLC Number:

F273

PENG Yunfang, LIANG Yuzhen, XIA Beixin. An improved genetic algorithm based mixed-model U-shaped assembly line balancing problem of type-Ⅱ[J]. Journal of Shanghai University（Natural Science Edition）, 2021, 27(2): 360-368.

Figures/Tables 11

Fig.1

Fig.2

Tab.1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Tab.2

Tab.3

Tab.4

References 11

[1]	Simaria A S, Vilarinho P M. A genetic algorithm based approach to the mixed-model assembly line balancing problem of type Ⅱ[J]. Computers & Industrial Engineering, 2004,47(4):391-407.
[2]	Li Z, Tang Q, Zhang L P. Two-sided assembly line balancing problem of type Ⅰ: improvements, a simple algorithm and a comprehensive study[J]. Computers & Operations Research, 2017,79:78-93.
[3]	Tang Q H, Rao D, Li Z, et al. Improved iterated local search algorithm for type Ⅰ mixed-model two-sided assembly line balancing problem[J]. Computer Integrated Manufacturing Systems, 2018(2):390-399.
[4]	Nejad M G, Kashan A H, Shavarani S M. A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems[J]. Production Engineering, 2018,12(10):1-12.
[5]	Li M, Tang Q, Zheng Q, et al. Rules-based heuristic approach for the U-shaped assembly line balancing problem[J]. Applied Mathematical Modelling, 2017,48:423-439.
[6]	Roshani A, Giglio D. Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimizing cycle time[J]. International Journal of Production Research, 2017,55(10):21.
[7]	Moreira M C O, Pastor R, Costa A M, et al. The multi-objective assembly line worker integration and balancing problem of type-2[J]. Computers & Operations Research, 2017,82:114-125.
[8]	Oksuz M K, Buyukozkan K, Satoglu S I. U-shaped assembly line worker assignment and balancing problem: a mathematical model and two meta-heuristics[J]. Computers & Industrial Engineering, 2017. DOI: 10.1016/j.cie.2017.08.030. doi: 10.1016/j.cie.2018.04.001 pmid: 32288046
[9]	Ogan D, Azizoglu M. A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements[J]. Journal of Manufacturing Systems, 2015,36:46-54.
[10]	Han W, Yang H, Han B. The balance of mixed-model U-shaped assembly line based on a fuzzy goal programming[C]// International Conference on Information Management, Innovation Management and Industrial Engineering, IEEE. 2011: 493-497.
[11]	韩煜东, 董双飞, 谭柏川. 基于改进遗传算法的混装线多目标优化[J]. 计算机集成制造系统, 2015,21(6):1476-1485.
	Han Y D, Dong S F, Tan B C. Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm[J]. Computer Integrated Manufacturing Systems, 2015,21(6):1476-1485.

An improved genetic algorithm based mixed-model U-shaped assembly line balancing problem of type-Ⅱ

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 11

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	LIU Chanjuan, HU Zhihua. Two-stage model for outbound containers’ space allocation assignment using rolling horizon method [J]. Journal of Shanghai University（Natural Science Edition）, 2017, 23(5): 789-800.
[2]	YU Yaru, YAO Yirong. An exponent deviation integral algorithm for mixed integer programming [J]. Journal of Shanghai University（Natural Science Edition）, 2017, 23(2): 276-289.
[3]	ZHANG Kai yan;MO Yun hui;DENG Zhaoyi;et al . Multi object Fuzzy Reliability Optimization of Planar Gear Transmission Based on Improved Genetic Algorithm [J]. Journal of Shanghai University（Natural Science Edition）, 2007, 13(1): 22-27 .