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

摘要：

针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件排序按选定的规则安排而机器按概率随机分配.针对分布估算算法中的概率模型不能随种群中个体各位置上工件的更新而自动调整的缺点,提出了自适应调整概率模型,该概率模型能提高分布估算算法的收敛质量和速度.同时为提高算法局部搜索能力和防止算法陷入局部最优,设计了局部搜索和重启机制.最后,采用实验设计方法校验了高效分布估算算法参数的最佳组合.算例和实例测试结果都表明本文提出的高效分布估算算法在求解质量和稳定性上均优于遗传算法、引力搜索算法和经典分布估算算法.

关键词：柔性流水车间调度、分布估计算法、局部搜索、最小化最大完工时间

所属期刊栏目：43

分类号：TP3;TP1

资助基金：国家重点基础研究发展计划973计划2014CB046705;国家自然科学基金国际合作项目51561125002;国家自然科学基金51275366,51305311;湖北省教育厅科研项目Q20151104,15Q027 Supported by National Basic Research Program of China 973Program2014CB046705;International Cooperation and Exchange Program of National Natural Science Foundation of China51561125002;National Natural Science Foundation of China51275366,51305311;Projects Supported by Hubei Provincial Department of EducationQ20151104,15Q027

在线出版日期：2017-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：280-293