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 条
  • [31] TABU SEARCH STRATEGIES FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Eswaramurthy, V. P.
    Tamilarasi, A.
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2007, 6 (01) : 59 - 75
  • [32] A hybrid method for solving stochastic job shop scheduling problems
    Tavakkoli-Moghaddam, R
    Jolai, F
    Vaziri, F
    Ahmed, PK
    Azaron, A
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 185 - 206
  • [33] Memetic algorithms for solving job-shop scheduling problems
    Hasan S.M.K.
    Sarker R.
    Essam D.
    Cornforth D.
    Memetic Computing, 2009, 1 (1) : 69 - 83
  • [34] An Imperialist Competitive Algorithm for the Job Shop Scheduling Problems
    Piroozfard, H.
    Wong, K. Y.
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 69 - 73
  • [35] NEIGHBORHOOD ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING PROBLEMS
    Ishigaki, Aya
    Matsui, Yuki
    ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, : 3 - 8
  • [36] A hybrid genetic algorithm for the job shop scheduling problems
    Tao, Z
    Xie, LY
    Hao, CZ
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 335 - 339
  • [37] A hybrid genetic algorithm for the job shop scheduling problems
    Park, BJ
    Choi, HR
    Kim, HS
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 597 - 613
  • [38] Improved immune algorithm for global numerical optimization and job-shop scheduling problems
    Tsai, Jinn-Tsong
    Ho, Wen-Hsien
    Liu, Tung-Kuan
    Chou, Jyh-Horng
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (02) : 406 - 424
  • [39] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [40] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    MECHANIKA, 2017, 23 (04): : 610 - 616
12345