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] IMPROVED NETWORK BASED ALGORITHMS FOR THE ASSEMBLY LINE BALANCING PROBLEM
    EASTON, F
    FAALAND, B
    KLASTORIN, TD
    SCHMITT, T
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (11) : 1901 - 1915
  • [2] An approach to assembly line balancing problem using genetic algorithms
    Xu, G
    Penson, R
    Littlefair, G
    Callan, R
    ADVANCES IN MANUFACTURING TECHNOLOGY XII, 1998, : 283 - 292
  • [3] SOLVING FUZZY ASSEMBLY-LINE BALANCING PROBLEM WITH GENETIC ALGORITHMS
    TSUJIMURA, Y
    GEN, M
    KUBOTA, E
    COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 29 (1-4) : 543 - 547
  • [4] Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms
    Jiao, Yu-ling
    Huang, Lujiao
    Xu, Binjie
    Wang, Yang
    Su, Xinyue
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2024, 238 (13) : 1991 - 2000
  • [5] Applying genetic algorithms to the U-shaped assembly line balancing problem
    Ajenblit, DA
    Wainwright, RL
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 96 - 101
  • [6] A GENETIC APPROACH TO THE LINE BALANCING PROBLEM
    MINAGAWA, M
    KAKAZU, Y
    IFIP TRANSACTIONS B-APPLICATIONS IN TECHNOLOGY, 1992, 3 : 737 - 743
  • [7] Assembly line balancing using genetic algorithms
    I. Sabuncuoglu
    E. Erel
    M. Tanyer
    Journal of Intelligent Manufacturing, 2000, 11 : 295 - 310
  • [8] Assembly line balancing using genetic algorithms
    Byrne, MD
    Mapfaira, H
    ADVANCES IN MANUFACTURING TECHNOLOGY - XIII, 1999, : 119 - 123
  • [9] Assembly line balancing using genetic algorithms
    Sabuncuoglu, I
    Erel, E
    Tanyer, M
    JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (03) : 295 - 310
  • [10] Genetic algorithms for the assembly line balancing problem: A real-world automotive application
    Valente, SA
    Lopes, HS
    de Arruda, LVR
    SOFT COMPUTING AND INDUSTRY: RECENT APPLICATIONS, 2002, : 319 - 327
12345