Immune Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem

被引：0
|
作者：
Ren, Huizhi [1 ]
Xu, Han [1 ]
Sun, Shenshen [2 ]
机构：
[1] Shenyang Univ Technol, Sch Mech Engn, Shenyang 110870, Peoples R China
[2] Shenyang Univ, Sch Informat Engn, Shenyang 110044, Peoples R China
来源：
PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC) | 2016年
关键词：
Multi-objective; Flexible job-shop scheduling; Immune genetic algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, the multi-objective flexible job-shop scheduling problem (FJSP) is studied and formulated in a mixed integer programming model. Combining the artificial immune mechanism and genetic algorithm, an immune genetic algorithm is proposed to solve the FJSP. It can generate excellent individuals based on coding and heuristic rules in the initial population and combine the Pareto-optimality and random to deal with the multiple objectives of the FJSP. The immune mechanism is applied to increase the chaotic sequence search feature in order to improve the diversity in process of genetic evolution which can generate better solution. Numerical experiments demonstrate the effectiveness and efficiency of the algorithm.
引用
收藏
页码：2167 / 2171
页数：5
相关论文
共 50 条
  • [1] An Improved Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Zhang, Chaoyong
    Wang, Xiaojuan
    Gao, Liang
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2449 - 2454
  • [2] A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Li, Xinyu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 45 (2-3) : 115 - 125
  • [3] A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Shao, Xinyu
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (5-8): : 757 - 767
  • [4] A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem
    Xiaojuan Wang
    Liang Gao
    Chaoyong Zhang
    Xinyu Shao
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 51 : 757 - 767
  • [5] An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Li, Wenfeng
    Zhang, Ying
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 47 (2-3) : 280 - 288
  • [6] Scheduling of a flexible job-shop using a multi-objective genetic algorithm
    Agrawal, Rajeev
    Pattanaik, L. N.
    Kumar, S.
    [J]. JOURNAL OF ADVANCES IN MANAGEMENT RESEARCH, 2012, 9 (02) : 178 - 188
  • [7] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [8] An estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem
    Wang, Shengyao
    Wang, Ling
    Liu, Min
    Xu, Ye
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 1 - 8
  • [9] An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem
    Huang, Xiabao
    Guan, Zailin
    Yang, Lixi
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (09):
  • [10] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Frutos, Mariano
    Tohme, Fernando
    [J]. OPERATIONAL RESEARCH, 2013, 13 (02) : 233 - 250
12345