Discrete Cuckoo Search Algorithm for Job Shop Scheduling Problem

被引：0
|
作者：
Ouaarab, Aziz [1 ]
Ahiod, Belaid [1 ]
Yang, Xin-She [2 ]
Abbad, Mohammed [1 ]
机构：
[1] Mohammed V Agdal Univ, Associated Unit CNRST URAC 29, LRIT, BP 1014, Rabat, Morocco
[2] Middlesex Univ, Sch Sci & Technol, Burroughs, London NW4 4BT, England
来源：
2014 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC) | 2014年
关键词：
Nature-Inspired Metaheuristic; Cuckoo Search; Levy Flights; Combinatorial Optimization; Job Shop Scheduling Problem; OPTIMIZATION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents an application of Discrete Cuckoo Search (DCS) algorithm for solving the Job Shop Scheduling Problem (JSSP), one of the most difficult NP-hard combinatorial optimization problems. DCS is recently developed by Ouaarab et al. in 2013, based on Cuckoo Search (CS), proposed by Yang and Deb in 2009. DCS performs its search via Levy flights by proposing three different steps to move in the search space. It applies a search balance between local and global random walk. The performance of DCS is tested on a set of benchmarks of JSSP from the OR-Library. The test results are compared with a Particle Swarm Optimization (PSO) algorithm and they showed that DCS outperforms PSO.
引用
收藏
页码：1872 / 1876
页数：5
相关论文
共 50 条
  • [1] Discrete hybrid cuckoo search and simulated annealing algorithm for solving the job shop scheduling problem
    Faisal Alkhateeb
    Bilal H. Abed-alguni
    Mohammad Hani Al-rousan
    [J]. The Journal of Supercomputing, 2022, 78 : 4799 - 4826
  • [2] Discrete hybrid cuckoo search and simulated annealing algorithm for solving the job shop scheduling problem
    Alkhateeb, Faisal
    Abed-alguni, Bilal H.
    Al-rousan, Mohammad Hani
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (04): : 4799 - 4826
  • [3] JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED CUCKOO SEARCH ALGORITHM
    Hu, H. X.
    Lei, W. X.
    Gao, X.
    Zhang, Y.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2018, 17 (02) : 337 - 346
  • [4] Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives
    Gao, K. Z.
    Suganthan, P. N.
    Pan, Q. K.
    Chua, T. J.
    Cai, T. X.
    Chong, C. S.
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (02) : 363 - 374
  • [5] Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives
    K. Z. Gao
    P. N. Suganthan
    Q. K. Pan
    T. J. Chua
    T. X. Cai
    C. S. Chong
    [J]. Journal of Intelligent Manufacturing, 2016, 27 : 363 - 374
  • [6] A Modified Cuckoo Search Algorithm for Flow Shop Scheduling Problem with Blocking
    Wang, Hui
    Wang, Wenjun
    Sun, Hui
    Li, Changhe
    Rahnamayan, Shahryar
    Liu, Yong
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 456 - 463
  • [7] A Discrete Differential Evolution Algorithm for the Job Shop Scheduling Problem
    Liu, Fang
    Qi, Yutao
    Xia, Zhuchang
    Hao, Hongxia
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 879 - 882
  • [8] A Discrete Wolf Pack Algorithm for Job Shop Scheduling Problem
    Wang, Feng
    Tian, Yunna
    Wang, Xiaodong
    [J]. CONFERENCE PROCEEDINGS OF 2019 5TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR), 2019, : 581 - 585
  • [9] A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Mebarek, Kebabla
    Hayat, Mouss Leila
    Nadia, Mouss
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 5 - 10
  • [10] A New Local Search Algorithm for the Job Shop Scheduling Problem
    Huang Wen\|qi 1
    2. School of Mathematics and Computer Science
    [J]. Wuhan University Journal of Natural Sciences, 2003, (03) : 797 - 802
12345