A hybrid cuckoo search via Levy flights for the permutation flow shop scheduling problem

Xiangtao Li; Minghao Yin

首页> 外文期刊>International Journal of Production Research >A hybrid cuckoo search via Levy flights for the permutation flow shop scheduling problem

【24h】

A hybrid cuckoo search via Levy flights for the permutation flow shop scheduling problem

机译：通过Levy航班进行的杜鹃混合搜索，查找排列流水车间调度问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The permutation flow shop problem (PFSSP) is an NP-hard problem of wide engineering and theoretical background. In this paper, a cuckoo search (CS)-based memetic algorithm, called HCS, is proposed for the PFSSP. To make CS suitable for the PFSSP, a largest-ranked-value (LRV)-rule-based random key is used to convert the continuous position in CS into a discrete job permutation. The Nawaz-Enscore-Ham (NEH) heuristic is then combined with the random initialisation to initialise the population with a certain quality and diversity. After that, CS is employed to evolve nest vectors for exploration, and a fast local search is embedded to enhance the local exploitation ability. In addition, simulations and comparisons based on PFSSP benchmarks are carried out, which shows that our algorithm is both effective and efficient.

机译：置换流水车间问题（PFSSP）是具有广泛工程和理论背景的NP难题。在本文中，针对PFSSP提出了一种基于杜鹃搜索（CS）的模因算法，称为HCS。为了使CS适合PFSSP，基于最大排序值（LRV）规则的随机密钥用于将CS中的连续位置转换为离散的作业排列。然后将Nawaz-Enscore-Ham（NEH）启发式方法与随机初始化方法结合使用，以一定的质量和多样性来初始化总体。此后，利用CS进化嵌套向量进行探索，并嵌入快速局部搜索以增强局部开发能力。此外，基于PFSSP基准进行了仿真和比较，表明我们的算法既有效又高效。

著录项

来源
《International Journal of Production Research》 |2013年第16期|4732-4754|共23页
作者
Xiangtao Li; Minghao Yin;
展开▼
作者单位

College of Computer Science, Northeast Normal University, Changchun, 130117, P.R. China,Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, 130012, Changchun, P.R. China;

College of Computer Science, Northeast Normal University, Changchun, 130117, P.R. China,Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, 130012, Changchun, P.R. China;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
cuckoo search; permutation flow shop scheduling; memetic algorithm; local search; particle swarm optimisation; differential evolution;

机译：杜鹃搜索;置换流水车间调度;模因算法本地搜索;粒子群优化;差异进化;

相似文献

外文文献
中文文献
专利

1. An energy-efficient multi-objective permutation flow shop scheduling problem using an improved hybrid cuckoo search algorithm [J] . Wenbin Gu, Zhuo Li, Min Dai, Advances in Mechanical Engineering . 2021,第6期

机译：使用改进的混合CUCKOO搜索算法的节能多目标置换流量店调度问题
2. Hybrid Algorithm Based on an Estimation of Distribution Algorithm and Cuckoo Search for the No Idle Permutation Flow Shop Scheduling Problem with the Total Tardiness Criterion Minimization [J] . Zewen Sun, Xingsheng Gu Sustainability . 2017,第6期

机译：基于分配算法估计和布谷鸟搜索的混合算法，以总拖延时间准则为最小的无空闲排列流水车间调度问题
3. Hybrid Algorithm Based on an Estimation of Distribution Algorithm and Cuckoo Search for the No Idle Permutation Flow Shop Scheduling Problem with the Total Tardiness Criterion Minimization [J] . Zewen Sun, Xingsheng Gu Sustainability . 2017,第6期

机译：基于分配算法估计和布谷鸟搜索的混合算法，以总拖延时间准则为最小的无空闲排列流水车间调度问题
4. A hybrid discrete cuckoo search for distributed permutation flowshop scheduling problem [C] . Jingjing Wang, Ling Wang, Jingnan Shen IEEE Congress on Evolutionary Computation . 2016

机译：混合离散杜鹃搜索的分布式置换流水车间调度问题
5. Mathematical formulation and scheduling heuristics for cyclic permutation flow-shops. [D] . Nambiar, Arun N. 2007

机译：循环置换流水车间的数学公式和调度启发法。
6. A PSO-Based Hybrid Metaheuristic for Permutation Flowshop Scheduling Problems [O] . Le Zhang, Jinnan Wu -1

机译：基于PSO的混合Flowshop调度问题的混合元启发式算法。
7. An energy-efficient multi-objective permutation flow shop scheduling problem using an improved hybrid cuckoo search algorithm [O] . Wenbin Gu, Zhuo Li, Min Dai, 2021

机译：使用改进的混合CUCKOO搜索算法的节能多目标置换流量店调度问题

A hybrid cuckoo search via Levy flights for the permutation flow shop scheduling problem

摘要

著录项

相似文献

相关主题

期刊订阅