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

西北工业大学学报 2011年第1期29卷 54-61页

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

文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能... 详细信息

文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化。通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能。

关键词：双资源约束混合蚁群算法自适应参数蚂蚁流量

来源：评论

学校读者我要写书评

暂无评论

求解双资源约束车间调度问题的继承式双目标遗传算法

引用

控制与决策 2011年第12期26卷 1761-1767,1776页

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

针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;... 详细信息

针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;基于个体Pareto指数的锦标赛选择策略,有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性,并利用精英保留策略提高了解的收敛性.仿真实验与分析结果表明了所提算法具有优良性能.

关键词：双资源约束继承式遗传算法时间窗口比较 Pareto指数

来源：评论

学校读者我要写书评

暂无评论

基于相异度核空间的支持向量机算法

引用

系统工程理论与实践 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个不同问题规模的测试算例,试验仿真结果表明,混合算法能够得到收敛的帕累托边界。

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

来源：评论

学校读者我要写书评

暂无评论

大规模作业车间的瓶颈分解调度算法

引用

计算机集成制造系统 2011年第4期17卷 826-831页

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

针对大规模作业车间生产调度问题,提出一种基于瓶颈工序分解的调度算法。该算法采用正交试验进行瓶颈设备的识别,在设备层分解的基础上进一步进行工序级的分解,将大规模调度问题分解为瓶颈工序集调度、上游非瓶颈工序集调度和下游非瓶... 详细信息

针对大规模作业车间生产调度问题,提出一种基于瓶颈工序分解的调度算法。该算法采用正交试验进行瓶颈设备的识别,在设备层分解的基础上进一步进行工序级的分解,将大规模调度问题分解为瓶颈工序集调度、上游非瓶颈工序集调度和下游非瓶颈工序集调度三个子问题,通过子问题的求解和协调获得原问题的解。该算法遵循约束理论中"瓶颈机主导非瓶颈机"的原则,抓住调度问题的关键因素,采用分而治之的调度策略,不仅较大程度地降低了原问题的计算规模和复杂度,还兼顾了求解的质量。仿真结果表明了该算法的优越性和可推广性。

关键词：大规模作业车间调度瓶颈工序正交试验

来源：评论

学校读者我要写书评

暂无评论

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

引用

机械工程学报 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年第3期27卷 369-372页

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

提出一种基于粒子滤波的全局路径规划方法,以多段Ferguson样条曲线表示路径确保所得路径光滑且一阶连续.将最优路径视为真实状态,将其他路径视为受噪声污染的状态,从而将最优路径的搜索过程视为状态空间中对真实状态的滤波过程.以粒子... 详细信息

提出一种基于粒子滤波的全局路径规划方法,以多段Ferguson样条曲线表示路径确保所得路径光滑且一阶连续.将最优路径视为真实状态,将其他路径视为受噪声污染的状态,从而将最优路径的搜索过程视为状态空间中对真实状态的滤波过程.以粒子滤波算法依据路径评价函数对状态空间实施滤波获得最优路径,仿真结果表明该方法实现简单、收敛迅速、且所得到路径光滑,易于为机器人直接采用.

关键词：路径规划粒子滤波样条曲线机器人

来源：评论

学校读者我要写书评

暂无评论

作业车间瓶颈簇识别方法

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：