Improved heuristic algorithm for U⁃shaped assembly line balancing

被引：0
|
作者：
Jiao Y.-L. [1 ]
Li L. [1 ]
Li J. [1 ]
Xu B.-J. [2 ]
Cao N. [1 ]
机构：
[1] College of Transportation, Jilin University, Changchun
[2] College of Transportation Engineering, Central South University, Changsha
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2021年 / 51卷 / 06期
关键词：
Adjacency matrix; Improved heuristic algorithm; Industrial engineering; U-shaped assembly ling balancing;
D O I：
10.13229/j.cnki.jdxbgxb20200606
中图分类号：
学科分类号：
摘要：
The type-1 balance model for the single U-shaped assembly line under the assumptions is established. First, according to the characteristics of the adjacency matrix that expresses the priority relationship of the operations, the set of candidate tasks for the entry and exit are determined. Then the assignment tasks are selected in turn according to the comprehensive rank value. Finally, the single U-shaped assembly line balancing problem is solved. Combined with one example, the solution process of the improved heuristic algorithm is explained and programmed. 32 classic examples are calculated using the improved heuristic algorithm program. The calculation results and evaluation indicators are compared with the heuristic algorithm and genetic algorithm respectively. It is verified that the improved heuristic algorithm is effective, fast and stable. © 2021, Jilin University Press. All right reserved.
引用
收藏
页码：2061 / 2067
页数：6
相关论文
共 12 条
  • [1] Miltenburg G J, Wijngaard J., The U-line line balancing problem[J], Management Science, 40, 10, pp. 1378-1388, (1994)
  • [2] Li Z X, Kucukkoc I, Tang Q H., New MILP model and station-oriented ant colony optimization algorithm for balancing U-type assembly lines[J], Computers & Industrial Engineering, 112, pp. 107-121, (2017)
  • [3] Li Z X, Kucukkoc I, Zhang Z K., Branch, bound and remember algorithm for U-shaped assembly line balancing problem[J], Computers & Industrial Engineering, 124, pp. 24-35, (2018)
  • [4] Babazadeh H, Alavidoost M H, Zarandi M H F, Et al., An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems, Computers & Industrial Engineering, 123, pp. 189-208, (2018)
  • [5] Fathi M, Alvarez M J, Rodriuez V., A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing, European Journal of Industrial Engineering, 10, 2, pp. 145-169, (2016)
  • [6] Aydogan E K, Delice Y, Ozcan U, Et al., Balancing stochastic U-lines using particle swarm optimization, Journal of Intelligent Manufacturing, 30, 1, pp. 97-111, (2019)
  • [7] Zheng Qiao-xian, He Guo-liang, Li Ming, Et al., Two stage ant colony optimization for type-2 of U-shaped assembly line balncing problem, Computer Science, 44, 6, pp. 206-211, (2017)
  • [8] Tong Yi-chuan, Wu Feng, Heuristic balancing method for U-shaped assembly line, Journal of Nanjing University of Science and Technology, 24, 5, pp. 394-397, (2000)
  • [9] Kucukkoc I, Zhang D Z., Balancing of parallel U-shaped assembly lines, Computers & Operations Research, 64, pp. 233-244, (2015)
  • [10] Li M, Tang Q H, Zheng Q X, Et al., Rules-based heuristic approach for the U-shaped assembly line balancing problem[J], Applied Mathematical Modeling, 48, pp. 423-439, (2017)
12