求解柔性流水车间调度问题的高效分布估算算法

发布时间：2018-08-23 08:00

【摘要】：针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件排序按选定的规则安排而机器按概率随机分配.针对分布估算算法中的概率模型不能随种群中个体各位置上工件的更新而自动调整的缺点,提出了自适应调整概率模型,该概率模型能提高分布估算算法的收敛质量和速度.同时为提高算法局部搜索能力和防止算法陷入局部最优,设计了局部搜索和重启机制.最后,采用实验设计方法校验了高效分布估算算法参数的最佳组合.算例和实例测试结果都表明本文提出的高效分布估算算法在求解质量和稳定性上均优于遗传算法、引力搜索算法和经典分布估算算法.
[Abstract]:In order to minimize the maximum completion time of flexible flow shop scheduling, a 0-1 mixed integer programming model is linearized by using event modeling method. The small-scale scheduling problem can be solved accurately by Cplex, and an efficient distributed estimation algorithm is designed to solve the large-scale scheduling problem. In order to overcome the disadvantage that the probability model in the distribution estimation algorithm can not automatically adjust with the update of the jobs in each position in the population, an adaptive adjustment probability model is proposed, which can improve the convergence quality and speed of the distribution estimation algorithm. In order to improve the local search ability of the algorithm and prevent the algorithm from falling into local optimum, a local search and restart mechanism is designed. Finally, the optimal combination of the parameters of the efficient distribution estimation algorithm is checked by the experimental design method. It is superior to genetic algorithm, gravitational search algorithm and classical distribution estimation algorithm.
【作者单位】：武汉科技大学管理学院;华中科技大学数字制造装备与技术国家重点实验室;武汉科技大学机械自动化学院;
【基金】：国家重点基础研究发展计划(973计划)(2014CB046705) 国家自然科学基金国际合作项目(51561125002);国家自然科学基金(51275366,51305311) 湖北省教育厅科研项目(Q20151104,15Q027)~~
【分类号】：TB497;TP301.6

【参考文献】