Journal of Shanghai University >
An improved genetic algorithm based mixed-model U-shaped assembly line balancing problem of type-Ⅱ
Received date: 2019-04-15
Online published: 2019-10-05
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.
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, 2021 , 27(2) : 360 -368 . DOI: 10.12066/j.issn.1007-2861.2165
| [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. |
| [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. |
| [11] | 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. |
/
| 〈 |
|
〉 |
