The Adaptive Discrete Cuckoo Search for Parallel Flow Shop Problem

被引：0
|
作者：
Zhang, Lei [1 ]
Yin, Nan [1 ]
Wang, Shaocan [1 ]
机构：
[1] China ShipBldg Ind Corp, Res Inst 713, Zhengzhou, Henan, Peoples R China
来源：
2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2 | 2017年
关键词：
component; Parallel Flow Shop Problem (PFSP); Adaptive Discrete Cuckoo Search(ADCS) Algorithm; Makespan;
D O I：
10.1109/ISCID.2017.56
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The parallel flow shop problem(PFSP) has a certain practical significance. In this paper, to solve the problem aiming at minimizing maximum makespan, an adaptive discrete cuckoo search (ADCS) algorithm is proposed. The algorithm introduces cross and mutation disturbance factors, proposes an adaptive parameter. Then we applied the algorithm to solve randomly generated scheduling problems. This simulation results show that it is effective to use the algorithm solving the parallel flow shop problem.
引用
收藏
页码：68 / 71
页数：4
相关论文
共 50 条
  • [1] Discrete Cuckoo Search Algorithm for Job Shop Scheduling Problem
    Ouaarab, Aziz
    Ahiod, Belaid
    Yang, Xin-She
    Abbad, Mohammed
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC), 2014, : 1872 - 1876
  • [2] 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
  • [3] Modified Cuckoo Search Algorithm for Solving Permutation Flow Shop Problem
    Zheng, Hong-Qing
    Zhou, Yong-Quan
    Xie, Cong
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 714 - 721
  • [4] Solving the flow shop problem by parallel tabu search
    Bozejko, W
    Wodecki, M
    [J]. PAR ELEC 2002: INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, 2002, : 189 - 194
  • [5] Application of a Parallel Adaptive Cuckoo Search Algorithm in the Rectangle Layout Problem
    Zheng, Weimin
    Si, Mingchao
    Sui, Xiao
    Chu, Shuchuan
    Pan, Jengshyang
    [J]. CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (03): : 2173 - 2196
  • [6] Parallel scatter search algorithm for the flow shop sequencing problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 180 - +
  • [7] Parallel tabu search algorithm for the hybrid flow shop problem
    Bozejko, Wojciech
    Pempera, Jaroslaw
    Smutnicki, Czeslaw
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (03) : 466 - 474
  • [8] 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
  • [9] 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
  • [10] Improved cuckoo search algorithm and its application to permutation flow shop scheduling problem
    Zhang, Lieping
    Yu, Yanlin
    Luo, Yingxiong
    Zhang, Shenglan
    [J]. JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2020, 14
12345