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
关键词
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 条
  • [1] Multi-objective genetic algorithm for solving assembly line balancing problem
    [J]. Ponnambalam, S.G., 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
  • [2] A multi-objective genetic algorithm for solving assembly line balancing problem
    Ponnambalam, SG
    Aravindan, P
    Naidu, GM
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05): : 341 - 352
  • [3] A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem
    S. G. Ponnambalam
    P. Aravindan
    G. Mogileeswar Naidu
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 341 - 352
  • [4] A note on "A multi-objective genetic algorithm for solving assembly line balancing problem"
    Fathi, Masood
    Ariffin, M. K. A.
    Ismail, Napsiah
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 771 - 773
  • [5] A note on “A multi-objective genetic algorithm for solving assembly line balancing problem”
    Masood Fathi
    M. K. A. Ariffin
    Napsiah Ismail
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 50 : 771 - 773
  • [6] A New Multi-Objective Genetic Algorithm for Assembly Line Balancing
    Li, S.
    Butterfield, J.
    Murphy, A.
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2023, 23 (03)
  • [7] Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems
    Alavidoost, M. H.
    Tarimoradi, Mosahar
    Zarandi, M. H. Fazel
    [J]. APPLIED SOFT COMPUTING, 2015, 34 : 655 - 677
  • [8] THE ALGORITHM AND SIMULATION OF MULTI-OBJECTIVE SEQUENCE AND BALANCING PROBLEM FOR MIXED MODE ASSEMBLY LINE
    Yang, B.
    Chen, W.
    Lin, C.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (02) : 357 - 367
  • [9] Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm
    Han, Yudong
    Dong, Shuangfei
    Tan, Baichuan
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (06): : 1476 - 1485
  • [10] Multi-Objective Assembly Line Balancing Problem with Setup Times Using Fuzzy Goal Programming and Genetic Algorithm
    Lee, Amy H. I.
    Kang, He-Yau
    Chen, Chong-Lin
    [J]. SYMMETRY-BASEL, 2021, 13 (02): : 1 - 28