Solving job shop scheduling problems using artificial immune system

被引：0
|
作者：
Chandrasekaran, M. [1 ]
Asokan, P. [1 ]
Kumanan, S. [1 ]
Balamurugan, T. [1 ]
Nickolas, S. [2 ]
机构：
[1] Department of Production Engineering, National Institute of Technology, Tiruchirappalli, 620015 Tamilnadu, India
[2] Department of Computer Applications, National Institute of Technology, Tiruchirappalli, 620015 Tamilnadu, India
来源：
International Journal of Advanced Manufacturing Technology | 2006年 / 31卷 / 5-6期
关键词：
The n-job; m-machine job shop scheduling ([!text type='JS']JS[!/text]S) problem is one of the general production scheduling problems. Many existing heuristics give solutions for small size problems with near optimal solutions. This paper deals with the criterion of makespan minimization for the job shop scheduling of different size problems. The proposed computational method of artificial immune system algorithm (AIS) is used for finding optimal makespan values of different size problems. The artificial immune system algorithm is tested with 130 benchmark problems [10 (ORB1-ORB5 & ARZ5-ARZ9); 40 (LA01-LA40) and 80 (TA01-TA80)]. The results show that the AIS algorithm is an efficient and effective algorithm which gives better results than the Tabu search shifting bottleneck procedure (TSSB) as well as the best solution of shifting bottleneck procedure ( SB-GLS1 ) of Balas and Vazacopoulos. © Springer-Verlag London Limited 2006;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：580 / 593
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Solving job-shop scheduling problems by a novel artificial immune system
    Ge, HW
    Sun, L
    Liang, YC
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 839 - 842
  • [4] Solving the job shop scheduling problems by an immune algorithm
    Zuo, XQ
    Fan, YS
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3282 - 3287
  • [5] Use of an artificial immune system for job shop scheduling
    Coello, CAC
    Rivera, DC
    Cortés, NC
    ARTIFICIAL IMMUNE SYSTEMS, PROCEEDINGS, 2003, 2787 : 1 - 10
  • [6] Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
    Sahman, Mehmet Akif
    Korkmaz, Sedat
    KNOWLEDGE-BASED SYSTEMS, 2022, 256
  • [7] Solving Job Shop Scheduling Problems by P System with Active Membranes
    Xiang, Laisheng
    Xue, Jie
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 242 - 245
  • [8] Research on the Model and Solving of Job Shop Scheduling Problems
    Chen Tao
    Gao Liqun
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2654 - 2658
  • [9] A Novel Artificial Immune Algorithm for Job Shop Scheduling
    Hong, Lu
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 38 - 41
  • [10] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
    Lei, De-Ming
    Guo, Xiu-Ping
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
12345