-
题名改进布谷鸟算法求解双资源约束柔性车间调度问题
被引量：6
- 1
-
-
作者
罗浩嘉
潘大志
-
机构
西华师范大学数学与信息学院
西华师范大学计算方法与应用研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第8期2295-2300,共6页
-
基金
国家自然科学基金资助项目(11871059)
四川省教育厅自然科学基金资助项目(18ZA0469)
+1 种基金
西华师范大学英才科研基金资助项目(17YC385)
西华师范大学校级大学生创新创业训练计划项目(cxcy2021312)。
-
文摘
针对双资源约束的柔性车间调度问题(DRCFJSP),以优化最大完工时间为目标,设计出一种具有改进解码方案的布谷鸟算法对其进行求解。由于DRCFJSP除了需要考虑机器的分配,还需要兼顾工人的加工情况,所以改进了传统解码方式以避免机器和工人在加工时间上的冲突,同时在解码时尽可能利用机器和工人的空闲时间。在布谷鸟算法核心框架下,将布谷鸟种群随机划分为三个子群,每个子群采用不同Lévy飞行方式独立进行寻优,并通过差分算子实现子群间信息交流,不仅增强了算法的全局搜索能力,也平衡了算法的局部搜索能力。最后通过基准测试算例进行实验仿真分析并与其他算法进行对比,验证了改进布谷鸟算法和改进解码方法的有效性和优越性。
-
关键词
柔性车间调度
双资源约束
布谷鸟算法
改进解码方法
-
Keywords
flexible Job-Shop scheduling
dual resource constraints
cuckoo algorithm
improved decoding method
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解柔性车间调度问题的双层编码离散布谷鸟算法
被引量：3
- 2
-
-
作者
罗浩嘉
潘大志
-
机构
西华师范大学数学与信息学院
西华师范大学计算方法与应用研究所
-
出处
《计算机与数字工程》
2021年第7期1281-1285,1301,共6页
-
基金
国家自然科学基金项目(编号:11871059)
四川省教育厅自然科学基金项目(编号:18ZA0469)
西华师范大学英才科研基金项目(编号:17YC385)资助。
-
文摘
论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法。根据levy飞行的特点,采用2-opt和double-bridge操作代替levy飞行对其进行更新。此外,将择优插入和择优交换操作结合,代替标准布谷鸟算法中的随机游走策略。最后将DCS算法与GA、PSO算法进行仿真比较,验证了DCS算法在解决FJSP问题时能得到更好更稳定的最优解。
-
关键词
离散布谷鸟算法
柔性车间调度
双层编码
最小化最大完工时间
-
Keywords
discrete cuckoo algorithm
flexible job-shop scheduling
two-layer encoding
minimize maximum completion time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
