-
题名改进布谷鸟算法求解双资源约束柔性车间调度问题
被引量：9
- 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
[自动化与计算机技术—计算机系统结构]
-
