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

• 作者: 唐秋华 张利平 张超勇 王芳 饶运清
• 来源期刊: 自动化学报
• 关键词: 柔性流水车间调度 分布估计算法 局部搜索 最小化最大完工时间
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 280-293
• 页数: 14页
• 字数: 12105字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c150873

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
2	王芳	武汉科技大学管理学院	265	1801	22.0	29.0
4	饶运清	华中科技大学数字制造装备与技术国家重点实验室	75	2099	23.0	45.0
5	张超勇	华中科技大学数字制造装备与技术国家重点实验室	65	1661	20.0	40.0
8	张利平	武汉科技大学机械自动化学院	33	255	11.0	14.0