A novel ant colony optimization algorithm for U-shaped line balancing problem

被引：4
|
作者：
Zhang, Zeqiang [1 ]
Cheng, Wenming [1 ]
Chen, Yue [1 ]
Liang, Jian [1 ]
机构：
[1] SW Jiaotong Univ, Chengdu 610031, Peoples R China
来源：
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICNC.2008.18
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The utilization of U-shaped layouts in place of the traditional straight-line configuration has become increasingly popular, with reported benefits of substantial improvements in productivity and quality. In this paper, a new design of ant colony optimization (A CO) is proposed for solving type I of the U-shaped line balancing problem (ULBP-1). The proposed algorithm made use of the trail information which is deposited between the task and the task selected position, and pheromone summation rules was adopted The heuristic information is set to the position weight for tasks of ULBP-1, which synthesis consider processing time of the task and the number of successors/predecessors. The results of the computational experiments indicate that the proposed ACO-based algorithm performs quite effectively.
引用
收藏
页码：455 / 459
页数：5
相关论文
共 50 条
  • [1] Ant algorithm for U-shaped line balancing problem
    Department of Mechanical Engineering, Andhra University, Visakhapatnam 530 003, India
    J Inst Eng India Part PR, 2007, MAR. (9-13):
  • [2] A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem
    Agrawal, S.
    Tiwari, M. K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) : 1405 - 1429
  • [3] U-shaped assembly line balancing problem with genetic algorithm
    Hwang, Rea Kook
    Katayama, Hiroshi
    Gen, Mitsuo
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (16) : 4637 - 4649
  • [4] Branch, bound and remember algorithm for U-shaped assembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Zhang, Zikai
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 124 : 24 - 35
  • [5] Ant colony optimization for the single model U-type assembly line balancing problem
    Sabuncuoglu, Ihsan
    Erel, Erdal
    Alp, Arda
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 120 (02) : 287 - 300
  • [6] Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Amira S. Ashour
    Nilanjan Dey
    Neural Computing and Applications, 2019, 31 : 9095 - 9111
  • [7] Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Ashour, Amira S.
    Dey, Nilanjan
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (12): : 9095 - 9111
  • [8] Modeling and Optimization for U-shaped Partial Multi-Objective Disassembly Line Balancing Problem
    Zhang Z.
    Jiang J.
    Yin T.
    Xu P.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2022, 57 (02): : 235 - 244
  • [9] Solving Fuzzy U-shaped Line Balancing Problem with Exact Method
    Zhang, Zeqiang
    Cheng, Wenming
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 1046 - 1051
  • [10] Applying genetic algorithms to the U-shaped assembly line balancing problem
    Ajenblit, DA
    Wainwright, RL
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 96 - 101
12345