基于离散候鸟迁徙优化算法的置换流水车间调度问题

发布时间：2018-02-16 16:34

本文关键词： 置换流水车间调度问题离散候鸟迁徙优化算法破坏重建优化插入加优化交换操作　出处：《华东理工大学学报(自然科学版)》2016年03期 　论文类型：期刊论文

【摘要】：针对置换流水车间调度问题,以最小化最大完成时间为调度目标,提出了一种离散候鸟迁徙优化(Discrete Migrating Birds Optimization,DMBO)调度算法。采用NEH产生一个调度可行解,其余个体随机产生,保证了种群的质量和多样性,初始化鸟群按优化目标值升序排成倒V字形。领飞鸟通过优化插入加优化交换产生的邻域解进化,而通过混合策略获得跟飞鸟的邻域解。跟飞鸟通过其邻域解和前面个体未使用的、较好的邻域解进化,这种进化机制是独一无二的。最后,采用局部搜索算法进一步优化种群。仿真实验中使用正交设计方法调节算法参数,通过求解Car和Rec标准算例,验证了算法的有效性。
[Abstract]:In order to minimize the maximum completion time and minimize the maximum completion time, a discrete Migrating Birds optimization scheduling algorithm is proposed for the permutation income job shop scheduling problem. NEH is used to generate a feasible scheduling solution, and the other individuals are randomly generated. In order to ensure the quality and diversity of the population, the initialized birds are arranged in inverted V shape in ascending order according to the optimized target value. And the hybrid strategy is used to get the neighborhood solution of the bird. The evolutionary mechanism of the bird is unique through its neighborhood solution and the better neighborhood solution that is not used by the previous individual. Finally, The local search algorithm is used to further optimize the population. The orthogonal design method is used to adjust the parameters of the algorithm in the simulation experiment. The validity of the algorithm is verified by solving the Car and Rec standard examples.
【作者单位】：河南科技学院机电学院;华东理工大学化工过程先进控制和优化技术教育部重点实验室;
【基金】：国家自然科学基金(61174040,61573144)
【分类号】：TP18;TB497

【相似文献】