随机工时下柔性加工车间的鲁棒优化调度方法
来源:计算机集成制造系统杂志2015年第4期北京时间:
作者:唐秋华,何明,何晓霞,张利平,C.A.Floudas
单位:1.武汉科技大学机械自动化学院2.武汉科技大学理学院3.普林斯顿大学化学工程系
摘要:为了提高柔性加工车间调度方案的可行性、保障生产过程的稳定性,提出一种鲁棒优化调度方法。引入两个不确定参数来描述随机工时的波动程度和约束条件的允许违背程度,提出随机变量服从概率分布时一般线性规划问题的鲁棒优化方法。采用该方法将含随机工时而难以求解的随机型柔性加工车间调度模型转化为确定型鲁棒对等模型。基于该模型,将随机工时融入适应度函数中,结合遗传进化的全局优化和邻域搜索的空间拓展能力研制出鲁棒调度算法,同步实现工件排序和机器分配的双重决策。案例测试表明,所提方法可以在较短计算时间内、以较小性能损失、将近95%的置信度获得当前最优解。
关键词:柔性加工车间,鲁棒对等模型,遗传算法,邻域搜索
基金资助:国家自然科学基金资助项目(51275366,51305311,50875190,11201356)。
2015年4期其他文献查阅:
设计意图驱动的产品形态设计方法
考虑客户需求偏好的产品创新概念设计方案生成
基于人工免疫改进算法的稳健产品平台模块划分
结合供应链设计的产品族模块配置的主从优化
基于模糊集理论和知识相似度的复杂产品设计任务分配方法
基于TRIZ的专利规避设计方法与应用
以Affordance和功能为共同基础的功能结构图方法拓展
复杂产品虚拟样机元建模
管路数字化布局设计与制造及检测集成技术
考虑避障路径规划的分段建造区域布局优化
基于间隙连接件和多维矢量环的机构装配精度预测
基于尺度效应的介观尺度零件多工位制造误差建模与分析
一类多品种小批量混流制造系统作业组织模式与工件排序
基于顾客偏好和制造复杂性评价的产品规模优化调度方法
随机工时下柔性加工车间的鲁棒优化调度方法
事件驱动的并行多机模具热处理生产调度
低碳策略下的多目标柔性作业车间调度
求解混合流水车间调度问题的变量相关EDA算法
面向物联制造环境的高可靠RFID传感网优化配置方法
基于模糊C-均值聚类的轴承性能衰退评估方法
跨组织业务过程协同并行建模
面向突发性制造需求的跨领域语义X列表集成方法
考虑风险分担的多重不确定供应链决策与协调
考虑消费者退货决策的两阶段电子商务供应链制造商回购策略
一种有效混合量子进化算法求解带容量约束的车辆路径优化问题
基于不确定规则推理的云制造知识服务方法
云制造模式下制造服务主动发现与敏捷配置方法
基于直觉模糊信息公理的产品服务方案选优
基于D-S证据理论的产品多信息融合标识失效补救方法
开源设计社区中成员结构对知识协作网络进化的影响