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 条
  • [41] A hybrid genetic algorithm approach on multi-objective of assembly planning problem
    Chen, RS
    Lu, KY
    Yu, SC
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (05) : 447 - 457
  • [42] RESEARCH ON INTELLIGENT OPTIMIZATION ALGORITHM FOR MULTI-OBJECTIVE DISASSEMBLY LINE BALANCING PROBLEM
    Xu, Yunli
    Yao, Bitao
    Duc Truong Pham
    PROCEEDINGS OF THE ASME 2020 15TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE (MSEC2020), VOL 2B, 2020,
  • [43] Optimization of disassembly line balancing using an improved multi-objective Genetic Algorithm
    Wang, Y. J.
    Wang, N. D.
    Cheng, S. M.
    Zhang, X. C.
    Liu, H. Y.
    Shi, J. L.
    Ma, Q. Y.
    Zhou, M. J.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2021, 16 (02): : 240 - 252
  • [44] An Advanced Multi-objective Genetic Algorithm for Mixed-model Two-sided Assembly Line Balancing
    Jie, Zheng-mei
    Hou, Kai-hu
    Zheng, Yu-jie
    Wang, Lei
    Chen, Cheng
    Zhang, Ying-feng
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 287 - 291
  • [45] The multi-objective assembly line worker integration and balancing problem of type-2
    Moreira, Mayron Cesar O.
    Pastor, Rafael
    Costa, Alysson M.
    Miralles, Cristobal
    COMPUTERS & OPERATIONS RESEARCH, 2017, 82 : 114 - 125
  • [46] Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm
    Cakir, Burcin
    Altiparmak, Fulya
    Dengiz, Berna
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (03) : 376 - 384
  • [47] Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS
    Nourmohammadi, A.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (10) : 2833 - 2855
  • [48] Multi-Objective Assembly Line Balancing via Adaptive Tabu Search Method with Partial Random Permutation Technique
    Suwannarongsri, S.
    Puangdownreong, D.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 312 - +
  • [49] A Multi-objective Genetic Algorithm to Solve the U-Shaped Line Balancing Problem Using Random Weights
    Cruz-Valencia, Celia M.
    Martinez-Contreras, Ulises
    Hijar-Rivera, Humberto
    Parada-Gonzalez, Mirella
    Ramirez-Ambriz, Ma
    2017 SYSTEMS AND INFORMATION ENGINEERING DESIGN SYMPOSIUM (SIEDS), 2017, : 336 - 340
  • [50] A Pareto-based hybrid genetic simulated annealing algorithm for multi-objective hybrid production line balancing problem considering disassembly and assembly
    Sun, Xiang
    Guo, Shunsheng
    Guo, Jun
    Du, Baigang
    Yang, Zhijie
    Wang, Kaipu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (13) : 4809 - 4830
12345