Scheduling of an assembly line with a multi-objective genetic algorithm

被引：0
|
作者：
Yu, JF [1 ]
Yin, YH [1 ]
Chen, ZN [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Res Inst Robot, Shanghai 200030, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2006年 / 28卷 / 5-6期
关键词：
assembly line; genetic algorithm; multi-objective; scheduling;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Scheduling problems are difficult combinatorial problems because of the extremely large search space of possible solutions and the large number of local optima that arise. A multi-objective genetic algorithm is presented as an intelligent algorithm for scheduling of the mixed-model assembly line in this paper. The Pareto ranking method and distance-dispersed approach are employed to evaluate the fitness of the individuals. The computational results show that the proposed multi-objective genetic algorithm is quite effective.
引用
收藏
页码：551 / 555
页数：5
相关论文
共 50 条
  • [1] Scheduling of an assembly line with a multi-objective genetic algorithm
    Jianfeng Yu
    Yuehong Yin
    Zhaoneng Chen
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 28 (5-6) : 551 - 555
  • [2] A New Multi-Objective Genetic Algorithm for Assembly Line Balancing
    Li, S.
    Butterfield, J.
    Murphy, A.
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2023, 23 (03)
  • [3] Multi-objective genetic algorithm for solving assembly line balancing problem
    [J]. Ponnambalam, S.G., 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
  • [4] Sequencing the reconfigurable assembly line with a hybrid multi-objective genetic algorithm
    Yuan Minghai
    Xu Huanmin
    [J]. MATERIALS SCIENCE AND ENGINEERING APPLICATIONS, PTS 1-3, 2011, 160-162 : 1545 - 1550
  • [5] A multi-objective genetic algorithm for solving assembly line balancing problem
    Ponnambalam, SG
    Aravindan, P
    Naidu, GM
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (05): : 341 - 352
  • [6] A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem
    S. G. Ponnambalam
    P. Aravindan
    G. Mogileeswar Naidu
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 341 - 352
  • [7] A note on "A multi-objective genetic algorithm for solving assembly line balancing problem"
    Fathi, Masood
    Ariffin, M. K. A.
    Ismail, Napsiah
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 771 - 773
  • [8] Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems
    Alavidoost, M. H.
    Tarimoradi, Mosahar
    Zarandi, M. H. Fazel
    [J]. APPLIED SOFT COMPUTING, 2015, 34 : 655 - 677
  • [9] A multi-objective genetic algorithm for mixed-model assembly line rebalancing
    Yang, Caijun
    Gao, Jie
    Sun, Linyan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 109 - 116
  • [10] A note on “A multi-objective genetic algorithm for solving assembly line balancing problem”
    Masood Fathi
    M. K. A. Ariffin
    Napsiah Ismail
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 50 : 771 - 773
12345