求解混合流水车间调度问题的变量相关EDA算法
来源:计算机集成制造系统杂志2015年第4期北京时间:
作者:刘昶,李冬,彭慧,史海波
单位:1.中国科学院沈阳自动化研究所2.中国科学院大学
摘要:针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法。对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,以解决流水车间调度问题等复杂问题。通过仿真实验、与其他算法比较以及在大规模生产实际问题中的应用,验证了该算法的有效性和鲁棒性。
关键词:分布估计算法,紧致遗传算法,混合流水车间,概率模型
基金资助:国家科技重大专项资助项目(2011ZX02601-005)。
2015年4期其他文献查阅:
设计意图驱动的产品形态设计方法
考虑客户需求偏好的产品创新概念设计方案生成
基于人工免疫改进算法的稳健产品平台模块划分
结合供应链设计的产品族模块配置的主从优化
基于模糊集理论和知识相似度的复杂产品设计任务分配方法
基于TRIZ的专利规避设计方法与应用
以Affordance和功能为共同基础的功能结构图方法拓展
复杂产品虚拟样机元建模
管路数字化布局设计与制造及检测集成技术
考虑避障路径规划的分段建造区域布局优化
基于间隙连接件和多维矢量环的机构装配精度预测
基于尺度效应的介观尺度零件多工位制造误差建模与分析
一类多品种小批量混流制造系统作业组织模式与工件排序
基于顾客偏好和制造复杂性评价的产品规模优化调度方法
随机工时下柔性加工车间的鲁棒优化调度方法
事件驱动的并行多机模具热处理生产调度
低碳策略下的多目标柔性作业车间调度
求解混合流水车间调度问题的变量相关EDA算法
面向物联制造环境的高可靠RFID传感网优化配置方法
基于模糊C-均值聚类的轴承性能衰退评估方法
跨组织业务过程协同并行建模
面向突发性制造需求的跨领域语义X列表集成方法
考虑风险分担的多重不确定供应链决策与协调
考虑消费者退货决策的两阶段电子商务供应链制造商回购策略
一种有效混合量子进化算法求解带容量约束的车辆路径优化问题
基于不确定规则推理的云制造知识服务方法
云制造模式下制造服务主动发现与敏捷配置方法
基于直觉模糊信息公理的产品服务方案选优
基于D-S证据理论的产品多信息融合标识失效补救方法
开源设计社区中成员结构对知识协作网络进化的影响