-
题名改进捕鱼算法求解柔性作业车间调度问题
被引量:1
- 1
-
-
作者
杨剑勇
-
机构
常熟理工学院计算机学院
-
出处
《现代电子技术》
北大核心
2017年第21期128-131,共4页
-
文摘
传统基于精确算法求解柔性作业车间调度问题时,仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性。针对该问题,采用改进捕鱼算法求解柔性作业车间调度问题,在分析经典捕鱼算法存在弊端的基础上,提出改进捕鱼算法,融入渔夫的自身感知性能以及捕鱼经验,分析鱼浓度高的区域,并不断趋向该区域区间,通过概率分布原理对渔夫撒网方案实施优化。分析求解柔性作业车间调度问题的描述以及性能指标,将性能指标作为改进捕鱼算法的输入,通过运算获取最佳的调度结果。实验结果说明,所提算法具有较高的调度效率和精度,并且确保作业车间能耗的最小化。
-
关键词
改进捕鱼算法
求解
柔性作业
车间
调度问题
-
Keywords
improved fishing algorithm
solution
flexible job
workshop
scheduling problem
-
分类号
TN911.134
[电子电信—通信与信息系统]
TP301.6
[自动化与计算机技术—计算机系统结构]
-