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