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 条
  • [41] Application of improved Genetic Algorithms in dynamic balancing of wreath hammer crusher
    Cheng, H. (chenghang@tyut.edu.cn), 1686, China Coal Society (38):
  • [42] Genetic algorithms for improved vehicle routing problem with backhauls
    Guo, F
    Long, Y
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: MODERN INDUSTRIAL ENGINEERING AND INNOVATION IN ENTERPRISE MANAGEMENT, 2005, : 606 - 610
  • [43] LINE BALANCING PROBLEM
    FREEMAN, DR
    JUCKER, JV
    JOURNAL OF INDUSTRIAL ENGINEERING, 1967, 18 (06): : 361 - &
  • [44] A study on genetic algorithms for the DARP problem
    Cubillos, Claudio
    Rodriguez, Nibaldo
    Crawford, Broderick
    BIO-INSPIRED MODELING OF COGNITIVE TASKS, PT 1, PROCEEDINGS, 2007, 4527 : 498 - +
  • [45] A hybrid metaheuristic based on the firefly and bat algorithms to solve the alternative subgraphs assembly line balancing problem
    Ümmühan Palamut
    Şener Akpinar
    Production Engineering, 2024, 18 : 533 - 556
  • [46] A hybrid metaheuristic based on the firefly and bat algorithms to solve the alternative subgraphs assembly line balancing problem
    Palamut, Ummuhan
    Akpinar, Sener
    PRODUCTION ENGINEERING-RESEARCH AND DEVELOPMENT, 2024, 18 (3-4): : 533 - 556
  • [47] Solving power transmission line routing problem using improved genetic and artificial bee colony algorithms
    Hasan Eroğlu
    Musa Aydin
    Electrical Engineering, 2018, 100 : 2103 - 2116
  • [48] Solving power transmission line routing problem using improved genetic and artificial bee colony algorithms
    Eroglu, Hasan
    Aydin, Musa
    ELECTRICAL ENGINEERING, 2018, 100 (03) : 2103 - 2116
  • [49] On-line free-flight path optimization based on improved genetic algorithms
    Hu, XB
    Wu, SF
    Ju, J
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (08) : 897 - 907
  • [50] An improved mathematical program to solve the simple assembly line balancing problem
    Pastor, Rafael
    Ferrer, Laia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 2943 - 2959
12345