首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:柔性加工车间  鲁棒对等模型  遗传算法  邻域搜索

Robust optimization scheduling of flexible job shops under stochastic processing times
TANG Qiu-hua,HE Ming,HE Xiao-xia,ZHANG Li-ping,C. A. Floudas.Robust optimization scheduling of flexible job shops under stochastic processing times[J].Computer Integrated Manufacturing Systems,2015,21(4).
Authors:TANG Qiu-hua  HE Ming  HE Xiao-xia  ZHANG Li-ping  C A Floudas
Abstract:
Keywords:flexible job shop  robust counterpart model  genetic algorithms  neighborhood search
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号