首页|求解柔性车间调度问题的双层编码离散布谷鸟算法

求解柔性车间调度问题的双层编码离散布谷鸟算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法.根据levy飞行的特点,采用2-opt和double-bridge操作代替levy飞行对其进行更新.此外,将择优插入和择优交换操作结合,代替标准布谷鸟算法中的随机游走策略.最后将DCS算法与GA、PSO算法进行仿真比较,验证了DCS算法在解决FJSP问题时能得到更好更稳定的最优解.
Two-layer Coding Discrete Cuckoo Algorithm for Solving Flexible Workshop Scheduling Problem

罗浩嘉、潘大志

展开 >

西华师范大学数学与信息学院 南充 637009

西华师范大学计算方法与应用研究所 南充 637009

离散布谷鸟算法 柔性车间调度 双层编码 最小化最大完工时间

1187105918ZA046917YC385

2021

10.3969/j.issn.1672-9722.2021.07.001

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2021.49(7)
  • 2
  • 9