A multi-objective genetic-tabu algorithm for the assembly line balancing problem

被引:0
|
作者
Zhang, YN [1 ]
Kan, SL [1 ]
Wang, Y [1 ]
机构
[1] Shanghai Univ, Sch Mech Engn & Automat, Shanghai, Peoples R China
来源
PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY | 2005年
关键词
assembly line balancing; multi-objective; genetic-tabu algorithm; GA;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper presents a new algorism based on integrating the use of genetic algorism (GA) and tabu search (TS) method to solve the multi-objective assembly line balancing problem. The proposed algorism, which is called Genetic-Tabu algorism (GTA), is mainly based on genetic algorism and incorporates tabu search method to generate new population members in the reproduction phase of the genetic algorism. An example is used to prove that GTA is an effective way to solve the assembly line balancing problem.
引用
收藏
页码:735 / 738
页数:4
相关论文
共 50 条
  • [31] Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model
    Yoosefelahi, A.
    Aminnayeri, M.
    Mosadegh, H.
    Ardakani, H. Davari
    JOURNAL OF MANUFACTURING SYSTEMS, 2012, 31 (02) : 139 - 151
  • [32] Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem
    Pınar Tapkan
    Lale Özbakır
    Adil Baykasoğlu
    Optimization Letters, 2012, 6 : 1039 - 1049
  • [33] Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem
    Tapkan, Pinar
    Ozbakir, Lale
    Baykasoglu, Adil
    OPTIMIZATION LETTERS, 2012, 6 (06) : 1039 - 1049
  • [34] A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem
    Gamberini, Rita
    Grassi, Andrea
    Rimini, Blanca
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (02) : 226 - 243
  • [35] A HYBRID SIMULATED ANNEALING FOR A MULTI-OBJECTIVE STOCHASTIC ASSEMBLY LINE BALANCING PROBLEM
    Cakir, Burcin
    Dengiz, Berna
    Altiparmak, Fulya
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1815 - 1822
  • [36] A modified ant colony optimization algorithm for multi-objective assembly line balancing
    Yu-guang Zhong
    Bo Ai
    Soft Computing, 2017, 21 : 6881 - 6894
  • [37] A modified ant colony optimization algorithm for multi-objective assembly line balancing
    Zhong, Yu-guang
    Ai, Bo
    SOFT COMPUTING, 2017, 21 (22) : 6881 - 6894
  • [38] Multi-objective Evolutionary Algorithm with Strong Convergence of Multi-area for Assembly Line Balancing Problem with Worker Capability
    Zhang, Wenqiang
    Xu, Weitao
    Gen, Mitsuo
    COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 83 - 89
  • [39] An evolutionary genetic algorithm for a multi-objective two-sided assembly line balancing problem: a case study of automotive manufacturing operations
    Kang, He-Yau
    Lee, Amy H., I
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2023, 20 (01): : 66 - 88
  • [40] Sequencing the reconfigurable assembly line with a hybrid multi-objective genetic algorithm
    Yuan Minghai
    Xu Huanmin
    MATERIALS SCIENCE AND ENGINEERING APPLICATIONS, PTS 1-3, 2011, 160-162 : 1545 - 1550