论文部分内容阅读
针对柔性作业车间调度问题,在研究和分析蝙蝠算法的基础上,提出一种改进蝙蝠算法来求解.为了有效地表达出工序与粒子种群之间的关系,提出一种单层整数编码策略.在粒子的速度和位置方面,算法重新定义速度和位置的相关算子.为了克服基本蝙蝠算法固定参数不足的缺点,重新调整惯性权重的值,提出一种呈指数递减的惯性权重策略.针对具体生产实例进行验证,实验数据表明,该改进算法在求解柔性作业车间调度问题上具有良好的性能,是一种有效的调度算法.
In order to solve the problem of flexible job shop scheduling, an improved bat algorithm is proposed based on the research and analysis of the bat algorithm.In order to effectively express the relationship between process and particle population, a single-layer integer coding strategy is proposed. In terms of particle velocity and position, the algorithm redefines the operators of velocity and position.In order to overcome the shortcomings of the lack of fixed parameters of the basic bat algorithm, the value of inertia weight is readjusted and an exponential declining inertia weight strategy is proposed. The experimental data show that the improved algorithm has good performance in solving the problem of flexible job shop scheduling and is an effective scheduling algorithm.