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 条
  • [1] An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem
    Fathi, Masood
    Nourmohammadi, Amir
    Ng, Amos H. C.
    Syberfeldt, Anna
    Eskandari, Hamidreza
    ENGINEERING COMPUTATIONS, 2020, 37 (02) : 501 - 521
  • [2] Assembly line balancing using genetic algorithms
    I. Sabuncuoglu
    E. Erel
    M. Tanyer
    Journal of Intelligent Manufacturing, 2000, 11 : 295 - 310
  • [3] Assembly line balancing using genetic algorithms
    Sabuncuoglu, I
    Erel, E
    Tanyer, M
    JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (03) : 295 - 310
  • [4] Product family assembly line balancing based on an improved genetic algorithm
    Hou, Liang
    Wu, Yong-ming
    Lai, Rong-shen
    Tsai, Chi-Tay
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12) : 1775 - 1786
  • [5] Product family assembly line balancing based on an improved genetic algorithm
    Liang Hou
    Yong-ming Wu
    Rong-shen Lai
    Chi-Tay Tsai
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1775 - 1786
  • [6] 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
  • [7] Research on the problem of MC assembly line balancing based on genetic algorithm
    Yang, Shuili
    Huang, Weiping
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY II, 2006, 532-533 : 1076 - +
  • [8] Fuzzy assembly line balancing using genetic algorithms
    Gen, M
    Tsujimura, Y
    Li, YX
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (3-4) : 631 - 634
  • [9] Genetic Algorithms for Solving Combinatorial Mass Balancing Problem
    Yakovlev, Sergiy
    Kartashov, Oleksii
    Pichugina, Oksana
    Korobchynskyi, Kyryl
    2019 IEEE 2ND UKRAINE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (UKRCON-2019), 2019, : 1061 - 1064
  • [10] Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Nielsen, Peter
    Tang, Qiuhua
    ASSEMBLY AUTOMATION, 2018, 38 (04) : 420 - 436
12345