改进捕鱼算法求解柔性作业车间调度问题,这是一篇与调度论文范文相关的免费优秀学术论文范文资料,为你的论文写作提供参考。
调度论文参考文献：
摘 要： 传统基于精确算法求解柔性作业车间调度问题时,仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性.针对该问题,采用改进捕鱼算法求解柔性作业车间调度问题,在分析经典捕鱼算法存在弊端的基础上,提出改进捕鱼算法,融入渔夫的自身感知性能以及捕鱼经验,分析鱼浓度高的区域,并不断趋向该区域区间,通过概率分布原理对渔夫撒网方案实施优化.分析求解柔性作业车间调度问题的描述以及性能指标,将性能指标作为改进捕鱼算法的输入,通过运算获取最佳的调度结果.实验结果说明,所提算法具有较高的调度效率和精度,并且确保作业车间能耗的最小化.
关键词： 改进捕鱼算法； 求解； 柔性作业； 车间； 调度问题
中图分类号： TN911.1?34； TP301.6 文献标识码： A 文章编号： 1004?373X（2017）21?0128?04
Improved fishing algorithm for solution of flexible job?workshop scheduling problem
YANG Jianyong
（School of Computer Science and Engineering, Changshu Institute of Technology, Changshu 215500, China）
Abstract： The traditional precise algorithm for the solution of the flexible job?shop scheduling problem can only solve the all amounts of the flexible job?shop scheduling problem, and has a certain limitation. In order to eliminate the above problems, the improved fishing algorithm is used to solve the flexible job?shop scheduling problem. On the basis of analyzing the shortcomings of the classical fishing algorithm, the improved fishing algorithm is put forward, and the perceived performance and fishing experience of the fisherman itself are integrated into it to analyze the area with high concentration of fish, and tend to the area range constantly. The principle of probability distribution is used to optimize the net casting scheme of fisherman. The description of the flexible job?workshop scheduling problem solution and performance index are analyzed. The performance index is taken as the input of the improved fishing algorithm, and then operated to get the optimal dispatching result. The experimental results show that the proposed algorithm has high scheduling efficiency and precision, and can ensure the minimum energy consumption of the job workshop.
Keywords： improved fishing algorithm； solution； flexible job； workshop； scheduling problem
0 引 言
以前的车间调度过程中各道工序仅通过一台明确的机器进行加工,柔性作业车间调度问题能够解决该种资源约束,使得不同工序在一台或多台机器中进行加工,提高了可行解的检索区域,使得作业车间调度效率提高[1].因此,求解柔性作业车间的高质量调度问题成为研究的重点.传统方法主要采用精确算法求解柔性作业车间调度问题,但是该方法仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性.针对该现象,本文采用改进捕鱼算法求解柔性作业车间调度问题,实现调度的高效率和高精度,提高作业车间产量和质量.
1 改进捕鱼算法求解柔性作业车间调度
1.1 基本捕鱼算法
基于渔夫捕鱼行为以及习惯的启发,采用依据模拟渔夫捕鱼的智能优化算法,设置渔夫捕鱼作业区的范围是[D等于D1×D2×等×Dn,]其用于描述作业车间控制变量组的取值域,[K]个渔夫用于描述[K]个控制变量组,各渔夫位置的状态量是[X等于（x1,x2,等,xn）],其用于描述一个控制变量组,[D]内鱼的密度函数是[f（X）],用于描述求解静态电压稳定裕度的目标函数[λmax,]将获取鱼密度最高以及所处位置过程看成是獲取最高[λmax]和状态变量最佳组合的过程.
收缩检索,通过[m]次移动搜索后[2],渔夫[i]将即刻位置当成中心塑造方体,获取撒网点集：
[Ωim等于Xim等于（ti1,ti2,等,tin）tij∈ximj-l-j,ximj,ximj+l+j, j等于1,2,等,n] （1）
结论：关于调度方面的论文题目、论文提纲、调度论文开题报告、文献综述、参考文献的相关大学硕士和本科毕业论文。
改进协同粒子群算法求解流水车间调度问题
摘 要：针对协同粒子群算法容易早熟和停滞的问题，提出了一种基于精英综合学习的协同粒子群（ECLCPSO）算法。该算法在协同粒子群算法的基础上，采。
自适应蚁群算法在双向生产车间调度中应用
摘要：本文将蚁群算法与双向调度算法结合，用以解决以生产周期和关键工件交货期为优化目标的车间作业调度问题。在传统的蚁群算法的基础上自适应调整挥发系。
煤矿物资多车型配送改进遗传算法求解
摘要：首先根据郑州煤电物资供销有限公司的实际情况建立单车场多车型车辆路径问题的模型，在此模型的基础上，用本文提出的改进遗传算法(IcA)对其求解。
工序顺序柔性作业车间调度问题改进遗传算法求解
摘要：针对在工艺设计中提供工序顺序柔性的作业车间调度问题，总结了该问题中柔性工序顺序的类型和特点，并提出了一种求解该问题的改进遗传算法。以尽可能。