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

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于TOC和IA的能力受限产品组合优化

引用

计算机集成制造系统 2011年第6期17卷 1247-1256页

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

针对现有产品组合优化研究仅考虑自制资源能力限制、未考虑外包资源能力限制的问题,建立了能力受限产品组合优化的数学模型,并进行了模型分析和比较,得出了能力受限模型优化解的特征,为进一步构建仿生算法奠定了基础。应用免疫算法和约... 详细信息

针对现有产品组合优化研究仅考虑自制资源能力限制、未考虑外包资源能力限制的问题,建立了能力受限产品组合优化的数学模型,并进行了模型分析和比较,得出了能力受限模型优化解的特征,为进一步构建仿生算法奠定了基础。应用免疫算法和约束理论构建了仿生算法——IA_TOC_Ⅲ,通过相应变通处理可用IA_TOC_Ⅲ算法求解考虑自制/外包情形的所有模型。通过对单/多瓶颈算例的仿真,IA_TOC_Ⅲ仿生算法在合理时间内得到了大、小规模产品组合决策的优化解。通过与已有算法的比较,验证了本模型和算法的有效性和实用性。

关键词：产品组合优化约束理论免疫算法外包能力受限建模智能优化仿真

来源：评论

学校读者我要写书评

暂无评论

作业车间区间型多属性瓶颈识别方法

引用

计算机集成制造系统 2013年第2期19卷 429-437页

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

针对扰动情形下作业车间瓶颈识别时机器的特征属性难以用确定值表示的问题,采用区间形式描述机器特征属性,构建了区间型多属性瓶颈识别模型,提出了区间TOPSIS多属性瓶颈识别方法。考虑瓶颈识别与瓶颈利用的紧密关系,提出了先进行瓶颈利... 详细信息

针对扰动情形下作业车间瓶颈识别时机器的特征属性难以用确定值表示的问题,采用区间形式描述机器特征属性,构建了区间型多属性瓶颈识别模型,提出了区间TOPSIS多属性瓶颈识别方法。考虑瓶颈识别与瓶颈利用的紧密关系,提出了先进行瓶颈利用再进行瓶颈识别的统一框架。其中瓶颈利用层基于Plant-Simulation仿真平台设置了机器故障等随机扰动,采用遗传算法对扰动情形下的调度问题进行了优化仿真,获得了适应扰动情形的最优调度优化方案;瓶颈识别层基于调度优化方案,综合考虑了瓶颈的多维特征属性,采用区间TOPSIS多属性瓶颈识别方法识别了瓶颈机器。通过与机器利用率、瓶颈出现率和移动瓶颈识别法等进行比较,验证了所提方法的有效性。最后,分析了制造成本和原材料成本两个参数对瓶颈识别的影响。

关键词：瓶颈识别随机扰动区间TOPSIS 作业车间调度多属性决策

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于粒子滤波的一种全局路径规划方法

引用

控制理论与应用 2010年第3期27卷 369-372页

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：