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 条
  • [21] Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm
    Han, Yudong
    Dong, Shuangfei
    Tan, Baichuan
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (06): : 1476 - 1485
  • [22] An improved heuristic algorithm for the assembly line balancing problem
    Cai, LN
    Du, LL
    Yao, J
    NEW TRENDS OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN NEW CENTURY, 2001, : 276 - 279
  • [23] A study of link load balancing based on improved genetic algorithm
    Zhao Li
    Dong Yu-min
    Huang Chen-yang
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2013, : 277 - 280
  • [24] Study of Student Model Based on Improved Genetic Algorithms
    Sun, Zhong-Hong
    Su, Qing-Tang
    Wang, Jing-Lian
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 912 - 915
  • [25] Comparison of Multiobjective Algorithms for the Assembly Line Balancing Design Problem
    Ocsterle, Jonathan
    Amodeo, Lionel
    IFAC PAPERSONLINE, 2016, 49 (12): : 313 - 318
  • [26] A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM
    BAYBARS, I
    MANAGEMENT SCIENCE, 1986, 32 (08) : 909 - 932
  • [27] Improving the genetic algorithms performance in simple assembly line balancing
    Tasan, Seren Ozmehmet
    Tunali, Semra
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 5, 2006, 3984 : 78 - 87
  • [28] Stochastic U-line balancing using genetic algorithms
    Adil Baykasoğlu
    Lale Özbakır
    The International Journal of Advanced Manufacturing Technology, 2007, 32 : 139 - 147
  • [29] Stochastic U-line balancing using genetic algorithms
    Baykasoglu, Adil
    Ozbakir, Lale
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 32 (1-2): : 139 - 147
  • [30] A review of the current applications of genetic algorithms in assembly line balancing
    Seren Ozmehmet Tasan
    Semra Tunali
    Journal of Intelligent Manufacturing, 2008, 19 : 49 - 69
12345