随机工时下柔性加工车间的鲁棒优化调度方法
来源：计算机集成制造系统杂志2015年第4期北京时间：
作者：唐秋华,何明,何晓霞,张利平,C.A.Floudas
单位：1.武汉科技大学机械自动化学院2.武汉科技大学理学院3.普林斯顿大学化学工程系
摘要：为了提高柔性加工车间调度方案的可行性、保障生产过程的稳定性,提出一种鲁棒优化调度方法。引入两个不确定参数来描述随机工时的波动程度和约束条件的允许违背程度,提出随机变量服从概率分布时一般线性规划问题的鲁棒优化方法。采用该方法将含随机工时而难以求解的随机型柔性加工车间调度模型转化为确定型鲁棒对等模型。基于该模型,将随机工时融入适应度函数中,结合遗传进化的全局优化和邻域搜索的空间拓展能力研制出鲁棒调度算法,同步实现工件排序和机器分配的双重决策。案例测试表明,所提方法可以在较短计算时间内、以较小性能损失、将近95%的置信度获得当前最优解。
关键词：柔性加工车间,鲁棒对等模型,遗传算法,邻域搜索
基金资助：国家自然科学基金资助项目(51275366,51305311,50875190,11201356)。
