典型文献
改进布谷鸟算法求解双资源约束柔性车间调度问题
文献摘要:
针对双资源约束的柔性车间调度问题(DRCFJSP),以优化最大完工时间为目标,设计出一种具有改进解码方案的布谷鸟算法对其进行求解.由于DRCFJSP除了需要考虑机器的分配,还需要兼顾工人的加工情况,所以改进了传统解码方式以避免机器和工人在加工时间上的冲突,同时在解码时尽可能利用机器和工人的空闲时间.在布谷鸟算法核心框架下,将布谷鸟种群随机划分为三个子群,每个子群采用不同Lévy飞行方式独立进行寻优,并通过差分算子实现子群间信息交流,不仅增强了算法的全局搜索能力,也平衡了算法的局部搜索能力.最后通过基准测试算例进行实验仿真分析并与其他算法进行对比,验证了改进布谷鸟算法和改进解码方法的有效性和优越性.
文献关键词:
柔性车间调度;双资源约束;布谷鸟算法;改进解码方法
中图分类号:
作者姓名:
罗浩嘉;潘大志
作者机构:
西华师范大学数学与信息学院,四川 南充637009;西华师范大学计算方法与应用研究所,四川 南充637009
文献出处:
引用格式:
[1]罗浩嘉;潘大志-.改进布谷鸟算法求解双资源约束柔性车间调度问题)[J].计算机应用研究,2022(08):2295-2300
A类:
DRCFJSP,改进解码方法
B类:
改进布谷鸟算法,双资源约束,柔性车间调度,调度问题,最大完工时间,传统解,加工时间,空闲,闲时,vy,子实,信息交流,全局搜索,搜索能力,局部搜索,基准测试,试算,实验仿真分析
AB值:
0.203029
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。