Adaptive immune algorithm for solving job-shop scheduling problem

被引:0
|
作者
Xu, XL [1 ]
Wang, WL [1 ]
Guan, Q [1 ]
机构
[1] Zhejiang Univ Technol, Informat Engn Inst, Hangzhou 310014, Peoples R China
来源
ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS | 2005年 / 3611卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Based on the information processing mechanism of immune system in biotic science, the process of the vaccination was analyzed. Then a new approach of immune algorithm problems for job-shop scheduling was proposed. This method can make self-adjustment of the immune responses along with the cultivation period of antibodies, and accelerate or suppress the generation of antibodies. Furthermore, it can gradually enhance recovery ability of the system, and find the optimal solution with more efficiency. Simulation results show that it is an effective approach.
引用
收藏
页码:795 / 799
页数:5
相关论文
共 50 条
  • [31] EM algorithm for job-shop scheduling problem
    Jiang, Jianguo, 1600, Binary Information Press (11):
  • [32] A Constructive Heuristic for Solving the Job-Shop Scheduling Problem
    Mellado, R.
    Cubillos, C.
    Cabrera, D.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (06) : 2758 - 2763
  • [33] SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH TABU SEARCH
    BARNES, JW
    CHAMBERS, JB
    IIE TRANSACTIONS, 1995, 27 (02) : 257 - 263
  • [34] Solving dual flexible job-shop scheduling problem using a Bat Algorithm
    Xu, H.
    Bao, Z. R.
    Zhang, T.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2017, 12 (01): : 5 - 16
  • [35] Solving a class of job-shop scheduling problem based on improved BPSO algorithm
    Fan, Kun
    Zhang, Ren-Qian
    Xia, Guo-Ping
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (11): : 111 - 117
  • [36] Unified Genetic Algorithm Approach for Solving Flexible Job-Shop Scheduling Problem
    Park, Jin-Sung
    Ng, Huey-Yuen
    Chua, Tay-Jin
    Ng, Yen-Ting
    Kim, Jun-Woo
    APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [37] Solving the Flexible Job-shop Scheduling Problem with Quantum-inspired Algorithm
    Wu, Xiuli
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 538 - 543
  • [38] New scheduling type applied to solving job-shop scheduling problem
    Zhang, Chaoyong
    Guan, Zailin
    Liu, Qiong
    Shao, Xinyu
    Li, Peigen
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2008, 44 (10): : 24 - 31
  • [39] An Adaptive Annealing Genetic Algorithm for job-shop scheduling
    Liu, Min
    Bai, Li
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 18 - +
  • [40] A New Adaptive Genetic Algorithm for Job-shop Scheduling
    Wang, L.
    Tang, D. B.
    Yuan, W. D.
    Xu, M. J.
    Wan, M.
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY XIII, VOL 1: ADVANCED MANUFACTURING TECHNOLOGY AND EQUIPMENT, AND MANUFACTURING SYSTEMS AND AUTOMATION, 2009, 626-627 : 771 - 776