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 条
  • [1] An analogue genetic algorithm for solving job shop scheduling problems
    Al-Hakim, L
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) : 1537 - 1548
  • [2] Hybrid Genetic Algorithm for Solving Job Shop Scheduling Problems
    Piroozfard, Hamed
    Hassan, Adnan
    Moghadam, Ali Mokhtari
    Asl, Ali Derakhshan
    MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 559 - 563
  • [3] Solving job shop scheduling problems using artificial immune system
    Chandrasekaran, M.
    Asokan, P.
    Kumanan, S.
    Balamurugan, T.
    Nickolas, S.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 31 (5-6): : 580 - 593
  • [4] Solving job shop scheduling problems using artificial immune system
    Chandrasekaran, M.
    Asokan, P.
    Kumanan, S.
    Balamurugan, T.
    Nickolas, S.
    International Journal of Advanced Manufacturing Technology, 2006, 31 (5-6): : 580 - 593
  • [5] Solving job shop scheduling problems using artificial immune system
    M. Chandrasekaran
    P. Asokan
    S. Kumanan
    T. Balamurugan
    S. Nickolas
    The International Journal of Advanced Manufacturing Technology, 2006, 31 : 580 - 593
  • [6] Adaptive immune algorithm for solving job-shop scheduling problem
    Xu, XL
    Wang, WL
    Guan, Q
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 795 - 799
  • [7] APPLYING IMPROVED GENETIC ALGORITHM FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Janes, Gordan
    Perinic, Mladen
    Jurkovic, Zoran
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2017, 24 (04): : 1243 - 1247
  • [8] A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems
    Ma, Wenping
    Zuo, Yi
    Zeng, Jiulin
    Liang, Shuang
    Jiao, Licheng
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 66 - 73
  • [9] A Genetics Algorithm for Solving Job-Shop Scheduling Problems in FMS
    Li, Shoutao
    Jiang, Wei
    Tian, Wei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1634 - 1639
  • [10] Fast taboo search algorithm for solving job shop scheduling problems
    Deng, Zelin
    Huang, Wenqi
    Zhou, Ligang
    2003, Huazhong University of Science and Technology (31):
12345