检索结果-内蒙古大学图书馆

系统工程理论与实践 2013年第6期33卷 1596-1600页

作者：王萌孙树栋西北工业大学系统集成与工程管理研究所西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室西安710072

提出基于相异度核空间的混合流形学习与支持向量机(SVMs)算法用于解决高维数据分类问题.该算法使用SVMs对流形学习降维后的低维嵌入做分类.通过加常数方法构造了衡量数据点相异度的特征空间.证明了该特征空间不仅能够衡量数据点之间的... 详细信息

提出基于相异度核空间的混合流形学习与支持向量机(SVMs)算法用于解决高维数据分类问题.该算法使用SVMs对流形学习降维后的低维嵌入做分类.通过加常数方法构造了衡量数据点相异度的特征空间.证明了该特征空间不仅能够衡量数据点之间的相异度,还满足Mercer条件对于支持向量机分类核空间的半正定性的要求.在仿真实验中,采用UCI机器学习数据库上标准分类数据集为样本.对比构造的相异度核空间与常用核函数如线性核、多项式核、高斯核在支持向量机分类时的分类精度来验证有效性和优越性.

关键词：等距映射支持向量机加常数相异度

来源：评论

学校读者我要写书评

暂无评论

基于优化核空间的制造过程质量分析算法

引用

机械工程学报 2012年第22期48卷 182-188页

作者：王萌孙树栋西北工业大学系统集成与工程管理研究所西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室西安710072

为帮助制造企业处理积累的海量制造过程质量数据,数据挖掘方法可以帮助企业从中发现有用的知识和模式进行有效的质量分析及改进。制造过程质量数据的特点如下:混合型数据、分布不均衡、维度灾难及数据耦合。提出一种基于等价关系的数据... 详细信息

为帮助制造企业处理积累的海量制造过程质量数据,数据挖掘方法可以帮助企业从中发现有用的知识和模式进行有效的质量分析及改进。制造过程质量数据的特点如下:混合型数据、分布不均衡、维度灾难及数据耦合。提出一种基于等价关系的数据预处理算法对原始数据做属性选取,解决混合型数据的特征选取及数据预处理问题。针对数据分布不均衡、维度灾难特点,提出基于优化核空间的混合流形学习及支持向量机算法(Optimized kernel based hybrid manifold learning and supportvector machines algorithm,KML-SVM)。在KML-SVM算法中,使用流形学习算法解决采集的质量数据的维度灾难问题,用支持向量机对低维嵌入数据分类预测,并优化支持向量机的核空间以达到分类精度最大化。以某制造企业实际制造过程数据为例对算法进行仿真验证。通过对仿真结果的分析找出质量数据的质量因素关系并提出质量改进方案。试验结果表明提出的ISOMAP核空间是最优核空间,提出的KML-SVM算法能够有效处理制造过程质量数据。

关键词：质量改进流形学习支持向量机等价关系

来源：评论

学校读者我要写书评

暂无评论

一种求解加工时间离散可控作业车间调度问题的混合算法

引用

机械工程学报 2011年第4期47卷 186-191,198页

作者：牛刚刚孙树栋李兢尧孙启峰王军强西北工业大学系统集成与工程管理研究所西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室西安710072

加工时间离散可控作业车间调度问题(Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)是经典作业车间调度问题(Job-shop scheduling problem,JSP)的一类扩展问题。为避免通过多项式时间近似方法求解JSP-DCPT的近似问题,提出一种混合算法直接求解JSP-DCPT。该算法基于分解方法,嵌套一种禁忌搜索模拟退火混合算法TSSA和一种快速精英保留非支配排序遗传算法NSGA-II,以分别高效求解JSP-DCPT分解所得的JSP子问题和离散时间—成本权衡子问题。基于JSP标准算例FT06,FT10和FT20构造3个不同问题规模的测试算例,试验仿真结果表明,混合算法能够得到收敛的帕累托边界。

关键词：作业车间离散可控加工时间分解混合算法

来源：评论

学校读者我要写书评

暂无评论

作业车间瓶颈簇识别方法

引用

计算机集成制造系统 2013年第3期19卷 540-551页

作者：王军强康永陈剑郭银洲张映锋孙树栋西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对传统作业车间调度瓶颈识别方法划定多瓶颈候选集时缺乏科学的划分范围、划分层次和划分依据等问题,提出机器簇、瓶颈簇、主瓶颈簇及阶次的概念,建立了作业车间瓶颈簇的识别模型。考虑机器的主次之分和多维特征属性,基于聚类思想及... 详细信息

针对传统作业车间调度瓶颈识别方法划定多瓶颈候选集时缺乏科学的划分范围、划分层次和划分依据等问题,提出机器簇、瓶颈簇、主瓶颈簇及阶次的概念,建立了作业车间瓶颈簇的识别模型。考虑机器的主次之分和多维特征属性,基于聚类思想及多属性决策理论提出了作业车间瓶颈簇的识别方法。选择识别瓶颈的机器特征属性,采用免疫进化算法获得调度优化方案并计算机器的特征属性值;采用层次聚类法,获得不同距离下机器簇的集合及其树状结构图;基于理想解相似度顺序偏好法确定并比较机器簇的簇中心,识别出瓶颈簇和非瓶颈簇;对瓶颈簇的子簇依次进行比较,通过多次识别逐步确定出多阶主瓶颈簇集合。最后,采用24组作业车间调度问题标准算例,将所提方法与移动瓶颈识别法、正交试验识别法、机器负荷识别法等进行比较,证明了其可行性及优势。

关键词：瓶颈识别瓶颈簇聚类算法作业车间调度多属性决策约束理论

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的作业车间提前/拖期调度问题

引用

计算机集成制造系统 2011年第8期17卷 1798-1805页

作者：杨宏安孙启峰孙树栋郭杰西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬... 详细信息

针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以降低在制品流动成本和成品提前库存成本。通过80组调度测试用例的仿真结果表明,该算法在降低调度总成本和拖期成本方面具有一定的优势。

关键词：作业车间调度交货期窗口硬约束提前/拖期染色体修复目标值修订遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于等价支持子集重要度的质量改进算法

引用

机械工程学报 2014年第4期50卷 185-191页

作者：王萌孙树栋杨宏安袁宗寅西北工业大学系统集成与工程管理研究所西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室西安710072

提出一种基于等价支持子集的重要度计算方法(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算法应用于某航空制造企业加工数据,得出该企业的重要质量特性的属性重要度、预测样本的质量结论,并抽取质量决策规则,以改进产品质量。

关键词：质量改进属性重要度支持子集等价关系

来源：评论

学校读者我要写书评

暂无评论

基于正交试验的作业车间瓶颈识别方法

引用

计算机集成制造系统 2010年第9期16卷 1945-1952页

作者：翟颖妮孙树栋王军强王萌西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对作业车间现有瓶颈识别方法的不足,提出了一种基于正交试验的瓶颈识别方法。该方法利用正交表和多种分派规则构造试验方案,以生产系统作业目标为衡量指标,快速便捷地实现瓶颈机器的识别。该方法能够在生产任务执行之前,预先给出瓶颈... 详细信息

针对作业车间现有瓶颈识别方法的不足,提出了一种基于正交试验的瓶颈识别方法。该方法利用正交表和多种分派规则构造试验方案,以生产系统作业目标为衡量指标,快速便捷地实现瓶颈机器的识别。该方法能够在生产任务执行之前,预先给出瓶颈机器所在,以指导生产计划和相关生产准备。通过与移动瓶颈识别法对不同规模的作业车间调度问题标准算例进行仿真对比,证明了该方法的优越性和可靠性。

关键词：正交试验瓶颈识别正交表分派规则作业车间调度

来源：评论

学校读者我要写书评

暂无评论

扰动情形下瓶颈利用对作业车间调度的影响

引用

计算机集成制造系统 2010年第12期16卷 2680-2687页

作者：王军强陈剑翟颖妮张松飞杨建斌孙树栋西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对瓶颈100%利用后无法应对扰动而造成调度方案无法执行的问题,提出了瓶颈能力释放率和瓶颈能力释放区的概念,研究了瓶颈利用对作业车间调度的影响。在识别瓶颈的基础上,设置瓶颈能力释放率等级;进行瓶颈能力的按级利用,通过遗传算法... 详细信息

针对瓶颈100%利用后无法应对扰动而造成调度方案无法执行的问题,提出了瓶颈能力释放率和瓶颈能力释放区的概念,研究了瓶颈利用对作业车间调度的影响。在识别瓶颈的基础上,设置瓶颈能力释放率等级;进行瓶颈能力的按级利用,通过遗传算法优化投料次序,输入Plant-Simulation进行模拟仿真,得到各级瓶颈能力释放率的初始调度优化方案;设置机器故障、缓冲、工艺路线更改、交货期变动等随机扰动,对各级初始调度优化方案进行再次模拟仿真,得到随机扰动下各级瓶颈能力释放率的最优调度方案;分析了随机扰动下不同等级的瓶颈能力释放率对作业调度方案的影响。算例结果证实了瓶颈扰动情形下瓶颈100%充分利用并非科学,生成的调度方案鲁棒性差且调度执行结果并非最优的结论。另外,瓶颈非100%有限利用存在最优的瓶颈能力释放率和瓶颈能力释放区,在此释放区之外,过多或过少的瓶颈保护能力对调度方案都有较大的负面影响。

关键词：约束理论瓶颈能力释放率瓶颈能力释放区作业车间调度问题鲁棒性随机扰动

来源：评论

学校读者我要写书评

暂无评论

考虑工序外协的TOC产品组合优化研究

引用

航空学报 2010年第9期31卷 1880-1891页

作者：王军强孙树栋翟颖妮牛刚刚西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对"粗粒度"产品外包或自制模式进行能力拓展时造成的产品规划保守和接单损失问题,采用"细粒度"工序外协模式对瓶颈、非瓶颈有区别地进行产能提升,使企业设备平均利用率最高、整体有效产出最优、市场需求满意度最... 详细信息

针对"粗粒度"产品外包或自制模式进行能力拓展时造成的产品规划保守和接单损失问题,采用"细粒度"工序外协模式对瓶颈、非瓶颈有区别地进行产能提升,使企业设备平均利用率最高、整体有效产出最优、市场需求满意度最好。从自制商和外协商两种角度定义了有效产出,并推导了工序外协和产品外包两种不同制造模式下有效产出的关系。基于传统和新型两种约束理论(TOC)运作逻辑,根据独立优化和集成优化两种优化策略,构建了考虑工序外协的两种TOC产品组合优化数学模型。分析了工序外协和自制/外包模型间的关系,并进行了数学证明。若单位产品的外包成本等于所有工序外协的累加成本,则同一制造模式下集成优化策略不差于独立优化策略,同一优化策略下工序外协制造模式不差于产品外包制造模式。最后通过单瓶颈、多瓶颈算例分析验证了模型以及定理的有效性。

关键词：产品组合优化约束理论工序外协集成优化策略有效产出建模

来源：评论

学校读者我要写书评

暂无评论

一种求解资源受限多项目调度问题的分解算法

引用

计算机集成制造系统 2013年第1期19卷 83-96页

作者：王军强张松飞陈剑张映锋孙树栋西北工业大学系统集成与工程管理研究所陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072

针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生... 详细信息

针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。

关键词：资源受限多项目调度问题多目标优化蚁群算法冲突消解多属性决策

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：