随机工时下柔性加工车间的鲁棒优化调度方法

• 作者: C.A.Floudas 何明 何晓霞 唐秋华 张利平
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 柔性加工车间 鲁棒对等模型 遗传算法 邻域搜索
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1002-1012
• 页数: 11页
• 分类号: TP301
• 字数: 7973字
• 语种: 中文
• DOI: 10.13196/j.cims.2015.04.015

摘要

为了提高柔性加工车间调度方案的可行性、保障生产过程的稳定性,提出一种鲁棒优化调度方法.引入两个不确定参数来描述随机工时的波动程度和约束条件的允许违背程度,提出随机变量服从概率分布时一般线性规划问题的鲁棒优化方法.采用该方法将含随机工时而难以求解的随机型柔性加工车间调度模型转化为确定型鲁棒对等模型.基于该模型,将随机工时融入适应度函数中,结合遗传进化的全局优化和邻域搜索的空间拓展能力研制出鲁棒调度算法,同步实现工件排序和机器分配的双重决策.案例测试表明,所提方法可以在较短计算时间内、以较小性能损失、将近95％的置信度获得当前最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
2	何明	武汉科技大学机械自动化学院	3	32	2.0	3.0
3	张利平	武汉科技大学机械自动化学院	33	255	11.0	14.0
4	何晓霞	武汉科技大学理学院	29	115	6.0	10.0