Clonal selection based memetic algorithm for job shop scheduling problems

被引：47
|
作者：
Yang, Jin-hui [1 ]
Sun, Liang [1 ]
Lee, Heow Pueh [2 ,3 ]
Qian, Yun [4 ]
Liang, Yan-chun [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
[2] Inst High Performance Comp, Singapore 117528, Singapore
[3] Natl Univ Singapore, Dept Mech Engn, Singapore 117576, Singapore
[4] Beihua Univ, Inst Elect & Informat Engn, Jilin 132021, Peoples R China
来源：
JOURNAL OF BIONIC ENGINEERING | 2008年 / 5卷 / 02期
基金：
中国国家自然科学基金;
关键词：
job shop scheduling problem; clonal selection algorithm; simulated annealing; global search; local search;
D O I：
10.1016/S1672-6529(08)60014-1
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki's neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.
引用
收藏
页码：111 / 119
页数：9
相关论文
共 50 条
  • [1] Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems
    Jin-hui Yang
    Liang Sun
    Heow Pueh Lee
    Yun Qian
    Yan-chun Liang
    Journal of Bionic Engineering, 2008, 5 : 111 - 119
  • [2] Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems
    Heow Pueh Lee
    Journal of Bionic Engineering, 2008, (02) : 111 - 119
  • [3] Optimization of job shop scheduling problems using modified clonal selection algorithm
    Atay, Yilmaz
    Kodaz, Halife
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2014, 22 (06) : 1528 - 1539
  • [4] An Improved Clonal Selection Algorithm for Job Shop Scheduling
    Lu, Hong
    Yang, Jing
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 34 - +
  • [5] Using the Memetic Algorithm for Multi Objective Job Shop Scheduling Problems
    Zhang, Guohui
    ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 245 - 250
  • [6] 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
  • [7] Solving the Flexible Job Shop Scheduling Problem Based on Memetic Algorithm
    Zhang, Guohui
    ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 1 - 5
  • [8] A Machine Operation Lists Based Memetic Algorithm for Job Shop Scheduling
    Raeesi N, Mohammad R.
    Kobti, Ziad
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2436 - 2443
  • [9] Adaptive Memetic Algorithm for the Job Shop Scheduling Problem
    Nalepa, Jakub
    Cwiek, Marcin
    Kawulok, Michal
    2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [10] Stretching Technique-based Clonal Selection Algorithm for Flexible Job-shop Scheduling
    Hong, Lu
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL II, 2009, : 111 - 114
12345