改进捕鱼算法求解柔性作业车间调度问题

发布时间：2018-03-24 06:24

  本文选题：改进捕鱼算法　切入点：求解　出处：《现代电子技术》2017年21期

【摘要】：传统基于精确算法求解柔性作业车间调度问题时,仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性。针对该问题,采用改进捕鱼算法求解柔性作业车间调度问题,在分析经典捕鱼算法存在弊端的基础上,提出改进捕鱼算法,融入渔夫的自身感知性能以及捕鱼经验,分析鱼浓度高的区域,并不断趋向该区域区间,通过概率分布原理对渔夫撒网方案实施优化。分析求解柔性作业车间调度问题的描述以及性能指标,将性能指标作为改进捕鱼算法的输入,通过运算获取最佳的调度结果。实验结果说明,所提算法具有较高的调度效率和精度,并且确保作业车间能耗的最小化。
[Abstract]:Traditional flexible job shop scheduling problem based on precise algorithm can only solve a small number of flexible job shop scheduling problems, which has some limitations. The improved fishing algorithm is used to solve the flexible job shop scheduling problem. On the basis of analyzing the disadvantages of the classical fishing algorithm, the improved fishing algorithm is put forward, which integrates the fisherman's own perceptual performance and fishing experience, and analyzes the area with high fish concentration. The method is used to optimize the fishermen's net casting scheme through the probability distribution principle. The description and performance index of solving the flexible job shop scheduling problem are analyzed, and the performance index is taken as the input of the improved fishing algorithm. The experimental results show that the proposed algorithm has high scheduling efficiency and precision, and ensures the minimization of energy consumption in the job shop.
【作者单位】： 常熟理工学院计算机学院;
【分类号】：TB497;TP18

【相似文献】

相关期刊论文 前10条

1 喻道远;史登松;刘盛强;张三强;;带模糊排序的移动瓶颈法求解不确定调度问题[J];机械制造;2011年02期

2 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

3 张仁忠;一类串行生产线的最优调度问题的注记[J];黄淮学刊(自然科学版);1998年S3期

4 庞哈利,万珊珊;并行流程式生产线调度问题的概率分析求解算法[J];东北大学学报;2003年04期

5 王莉,李大卫,王梦光;带有交货期窗口的调度问题及算法[J];系统工程学报;1998年04期

6 沈益民;范玉顺;;调度问题微结构及柔性优化方法[J];自动化学报;2006年02期

7 黄宇冰;刘建峰;赵良才;;基于复合策略的平行非同类机调度问题研究[J];计算机应用;2006年11期

8 马英;杨善林;储诚斌;;机器在一段时间不可用条件下的单机调度问题[J];合肥工业大学学报(自然科学版);2007年08期

9 牛海军,孙树栋;两阶段混合流程调度问题研究[J];西安电子科技大学学报;2002年03期

10 谢铁军,程涛,刘任平;提前/拖延调度问题最优解的结构[J];北京科技大学学报;2000年03期

相关博士学位论文 前3条

1 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

2 刘玲;单机器生产与车辆路径协同调度问题建模与算法研究[D];华中科技大学;2016年

3 王刚;基于组合拍卖的多Agent调度问题研究[D];南开大学;2013年

相关硕士学位论文 前10条

1 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

2 赵兴野;工序顺序柔性作业车间描述与调度研究[D];大连理工大学;2015年

3 王宏涛;智能优化算法在flow-shop调度中的研究[D];安徽师范大学;2015年

4 赵海丹;有模具限制的并行机台调度问题研究[D];吉林大学;2016年

5 周家忠;间歇式化工系统的调度和控制方法研究[D];华侨大学;2016年

6 刘胜军;混合流水线多目标调度优化研究[D];山东理工大学;2016年

7 任娟;单件小批MES动态作业计划与调度优化算法的研究[D];哈尔滨理工大学;2016年

8 张玉兰;节能双目标平行机批调度问题研究[D];安徽大学;2017年

9 王淑娟;柔性作业车间的多目标动态稳健调度研究[D];山东大学;2014年

10 孙彦慧;基于非负独立成分分析的高光谱图像解混算法研究[D];天津大学;2016年

，

本文编号：1657111