Solving the job shop scheduling problems by an immune algorithm

被引：0
|
作者：
Zuo, XQ [1 ]
Fan, YS [1 ]
机构：
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
来源：
PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9 | 2005年
关键词：
job shop scheduling; immune algorithm; optimization computation; evolutionary algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An immune algorithm is presented for solving the job shop scheduling problem. In the algorithm, the niche technology is used to keep the diversity of the population and chaos variables are employed to perform antibody mutation. The code of an antibody is based on random keys, and a heuristic process is given to decode the antibody into a parameterized active schedule to reduce the solution space. Experimental results demonstrate the algorithm is effective for solving job shop problems.
引用
收藏
页码：3282 / 3287
页数：6
相关论文
共 50 条
  • [41] Genetic algorithm for solving job-shop scheduling problem
    Tsinghua Univ, Beijing, China
    Jiguang Zazhi, 4 (1-5):
  • [42] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
    Anshulika
    Bewoor, L. A.
    2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
  • [43] An Improved Immune Genetic Algorithm for Solving the Flexible Job Shop Scheduling Problem with Batch Processing
    Song, Libo
    Liu, Chang
    Shi, Haibo
    Zhu, Jun
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [44] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
  • [45] A new heuristic algorithm for solving the job shop scheduling problem
    Yin, Aihua
    Zhang, Shousheng
    COMPUTATION IN MODERN SCIENCE AND ENGINEERING VOL 2, PTS A AND B, 2007, 2 : 1412 - 1416
  • [46] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [47] A heuristic algorithm for solving flexible job shop scheduling problem
    Mohsen Ziaee
    The International Journal of Advanced Manufacturing Technology, 2014, 71 : 519 - 528
  • [48] A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem
    Abdelhafiez, Ehab A.
    Alturki, Fahd A.
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 7 - 14
  • [49] An efficient memetic algorithm for solving the job shop scheduling problem
    Gao, Liang
    Zhang, Guohui
    Zhang, Liping
    Li, Xinyu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 699 - 705
  • [50] A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study
    S. Meeran
    M. S. Morshed
    Journal of Intelligent Manufacturing, 2012, 23 : 1063 - 1078
12345