期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
大规模作业车间多瓶颈调度算法 被引量:10
1
作者 翟颖妮 孙树栋 +2 位作者 杨宏安 牛刚刚 袁宗 《计算机集成制造系统》 EI CSCD 北大核心 2011年第7期1486-1494,共9页
针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解。在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问... 针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解。在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问题中的负荷均匀分布,以实现算法求解过程的稳定性;在子问题的求解过程中,遵循约束理论中瓶颈机主导非瓶颈机的原则,采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略,提高算法的求解效率;通过相邻子问题间的工序衔接再优化过程,以及全局解评价子问题染色体适应度值策略,有效避免了子问题分解创建和求解过程的局限性,提高了算法的求解质量。仿真结果表明,该算法具有较佳的求解效率和质量。 展开更多
关键词 作业车间 调度算法 滚动窗 多瓶颈 关键路径
下载PDF
基于流形学习降维的决策分析算法 被引量:4
2
作者 王萌 孙树栋 +1 位作者 杨宏安 袁宗 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第9期2432-2437,共6页
为了有效地分析高维决策表,提出了基于流形学习降维的决策分析算法(decision analysis algorithm based on manifold learning,DAML).算法使用等距映射法(ISOMAP)对原始数据做降维处理,在得到的主坐标数据上进行决策分析.根据核主成分... 为了有效地分析高维决策表,提出了基于流形学习降维的决策分析算法(decision analysis algorithm based on manifold learning,DAML).算法使用等距映射法(ISOMAP)对原始数据做降维处理,在得到的主坐标数据上进行决策分析.根据核主成分分析法与ISOMAP方法的关系得到主成分与主坐标的转换关系式,并计算原始数据主成分.提出了基于等价支持子集的决策算法用于计算主成分属性重要性、属性区分能力及等价支持子集.在得到等价支持子集的基础上抽取决策规则,根据决策规则预测算法预测未知数据.选取UCI数据库中标准分类数据集作为仿真实验样本,并对比C4.5决策树算法、K最近邻居算法(KNN)与提出的决策规则预测算法在Iris、Breast cancer、Wine、Spectf heart和Ionosphere数据集上的分类精度来验证算法的有效性. 展开更多
关键词 流形学习 等价支持子集 决策分析 降维
原文传递
扰动环境下Job Shop瓶颈识别方法研究 被引量:13
3
作者 王刚 王军强 +1 位作者 孙树栋 袁宗 《机械科学与技术》 CSCD 北大核心 2010年第12期1697-1702,共6页
针对Job Shop作业管理层面的瓶颈识别,改变传统将瓶颈识别独立于调度优化方案的做法,先进行瓶颈充分利用再进行瓶颈系统辨识,不仅保证了瓶颈的有效识别,而且保证了瓶颈的充分利用。笔者给出了工序级瓶颈识别指标,提出了瓶颈分级识别策略... 针对Job Shop作业管理层面的瓶颈识别,改变传统将瓶颈识别独立于调度优化方案的做法,先进行瓶颈充分利用再进行瓶颈系统辨识,不仅保证了瓶颈的有效识别,而且保证了瓶颈的充分利用。笔者给出了工序级瓶颈识别指标,提出了瓶颈分级识别策略,采用遗传算法和优化仿真结合的方法实现瓶颈的充分利用,其中,利用遗传算法优化零件的投料顺序,采用Plant-Simulation建立模拟仿真模型,设置设备故障率、平均故障修复时间、缓冲容量等实际扰动,经过大量的生产过程仿真,基于瓶颈出现率进行瓶颈识别,并输出优化调度方案。算例验证表明了瓶颈识别方法的有效性。 展开更多
关键词 瓶颈识别 作业调度 仿真
下载PDF
基于等价支持子集重要度的质量改进算法 被引量:2
4
作者 王萌 孙树栋 +1 位作者 杨宏安 袁宗 《机械工程学报》 EI CAS CSCD 北大核心 2014年第4期185-191,共7页
提出一种基于等价支持子集的重要度计算方法(Support subset significant based on equivalence relation,S3ER)用于计算质量特性的重要度。S3ER算法首先定义条件属性值对决策属性值的支持度,并定义条件属性值的区分能力,通过计算条件... 提出一种基于等价支持子集的重要度计算方法(Support subset significant based on equivalence relation,S3ER)用于计算质量特性的重要度。S3ER算法首先定义条件属性值对决策属性值的支持度,并定义条件属性值的区分能力,通过计算条件属性值区分能力的均值,得到条件属性对决策属性的重要度。S3ER算法还能够预测未知样本类别,并获得决策属性的支持子集,通过对支持子集的分析抽取决策规则。试验对比KNN算法和带有权重的KNN算法的分类精度,验证S3ER算法所得属性重要度的有效性;对比S3ER算法、带有权重的KNN算法和C4.5算法在UCI数据库上5个分类数据集的分类精度,验证S3ER算法分类的有效性。将S3ER算法应用于某航空制造企业加工数据,得出该企业的重要质量特性的属性重要度、预测样本的质量结论,并抽取质量决策规则,以改进产品质量。 展开更多
关键词 质量改进 属性重要度 支持子集 等价关系
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部