Study on Line Balancing Problem Based on Improved Genetic Algorithms

被引：6
|
作者：
Zhang RuiJun [1 ,2 ]
Chen DingFang [2 ]
Wang Yong [1 ]
Yang ZhongHua [1 ]
Wang XinXin [1 ]
机构：
[1] Wuhan Univ Sci & Technol, Sch Management, Wuhan 430081, Peoples R China
[2] Wuhan Univ Technol, Res Inst Intelligent Manufacture & Control, Wuhan 430063, Peoples R China
来源：
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年
关键词：
Assembly Line Balancing; Genetic Algorithm; Ordered Graph of Tasks; Scaling Fitness;
D O I：
10.1109/WICOM.2007.508
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
An improved Genetic Algorithm is present for ALB problem, which uses a scaling fitness method, a stochastic universal sampling selection way, linear-changed crossbreed and mutation probabilities. The plaform is achieved by PowerBuilder, the architecture and main data structure is also brought forth. The solution of ALB-2 problem is described by combining an example. It resolves the prematurity problem of simple genetic algorithms and greatly increases the performance of simple genetic algorithms.
引用
收藏
页码：2033 / +
页数：2
相关论文
共 50 条
  • [31] A review of the current applications of genetic algorithms in assembly line balancing
    Tasan, Seren Ozmehmet
    Tunali, Semra
    JOURNAL OF INTELLIGENT MANUFACTURING, 2008, 19 (01) : 49 - 69
  • [32] AN IMPROVED GENETIC SIMULATED ANNEALING ALGORITHM FOR STOCHASTIC TWO-SIDED ASSEMBLY LINE BALANCING PROBLEM
    Yang, M. S.
    Ba, L.
    Liu, Y.
    Zheng, H. Y.
    Yan, J. T.
    Gao, X. Q.
    Xiao, J. M.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (01) : 175 - 186
  • [33] STUDY ON AIRCRAFT ASSEMBLY LINE BALANCING PROBLEM BASED ON MOBILE WORKERS
    Zhang, Jie
    Xin, Bo
    Wang, Pan
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 4, 2016,
  • [34] An adaptive genetic algorithm-based and AND/OR graph approach for the disassembly line balancing problem
    Chen, James C.
    Chen, Yin-Yann
    Chen, Tzu-Li
    Yang, Yu-Chia
    ENGINEERING OPTIMIZATION, 2022, 54 (09) : 1583 - 1599
  • [35] Branch-and-bound algorithms for simple assembly line balancing problem
    Liu, S.B.
    Ng, K.M.
    Ong, H.L.
    International Journal of Advanced Manufacturing Technology, 2008, 36 (1-2): : 169 - 177
  • [36] BRANCH-AND-BOUND ALGORITHMS FOR THE MULTIPRODUCT ASSEMBLY LINE BALANCING PROBLEM
    BERGER, I
    BOURJOLLY, JM
    LAPORTE, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (02) : 215 - 222
  • [37] Branch-and-bound algorithms for simple assembly line balancing problem
    S. B. Liu
    K. M. Ng
    H. L. Ong
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 169 - 177
  • [38] Ant algorithms for a time and space constrained assembly line balancing problem
    Bautista, Joaquin
    Pereira, Jordi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) : 2016 - 2032
  • [39] Branch-and-bound algorithms for simple assembly line balancing problem
    Liu, S. B.
    Ng, K. M.
    Ong, H. L.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (1-2): : 169 - 177
  • [40] Assembly line balancing based on a genetic algorithm
    Lin, Xiumu
    Zhang, Youjun
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING MATERIALS AND TECHNOLOGY, 2015, 38 : 597 - 600
12345