西北工业大学基础研究基金(JC20120227)
- 作品数：10 被引量：113H指数：8
- 相关作者：王军强孙树栋张映锋郭银洲陈剑更多>>
- 相关机构：西北工业大学思克莱德大学更多>>
- 发文基金：西北工业大学基础研究基金国家自然科学基金西北工业大学研究生创业种子基金更多>>
- 相关领域：机械工程自动化与计算机技术更多>>
- 面向job shop调度的关系传播链被引量：4
- 2014年
- 为了丰富生产过程精细化管理与控制理论,从各工序间的关系着手,提出一种工序间相互作用的分析方法。通过挖掘机器维和工件维工序间的相互关系,提出关系对、关系链、关系传播链等概念。分析了工序间影响和工序间影响传播行为,揭示了关系传播链的传播规律,总结了关系传播链的优势,给出其表示方法,辨析了关系传播链和关键路径、关键链的异同。分析了关系传播链在调度性能分析、生产系统性能改善等方面的应用场景,给出了工序间影响分析、关键链辨识、瓶颈机器辨识等的具体应用实例。
- 王军强王烁张承武崔福东孙树栋
- 关键词：作业车间调度关系链
- 求解扩展双资源约束作业车间调度的分支种群遗传算法被引量：9
- 2016年
- 根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法性能对比仿真等实验,结果表明上述各种优化机制可行,且对于算法运算效率与寻优性能的优化效果均有良好表现。
- 李兢尧黄媛王军强郭阳明
- 关键词：调度算法作业车间调度邻域搜索
- 一种求解资源受限多项目调度问题的分解算法被引量：22
- 2013年
- 针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。
- 王军强张松飞陈剑张映锋孙树栋
- 关键词：多目标优化蚁群算法冲突消解多属性决策
- 可扩展制造执行系统软件体系结构设计与实现被引量：25
- 2014年
- 针对制造执行系统扩展性问题,在分析制造执行系统的可扩展需求与特征的基础上,给出了可扩展制造执行系统的定义,提出基于工厂方法模式的可扩展体系结构,探讨了具体的技术实现以及业务对象实例化过程。以多车间中转管理的扩展需求为例,给出了具体的扩展逻辑与方法。立足航空制造业典型离散制造车间,建立了面向航空制造业的可扩展制造执行系统,有效地提高了制造执行系统的开发与维护效率,大幅缩短了系统研发、实施与升级周期。实践表明,该系统具有良好的扩展性和维护性,为软件系统的扩展与维护提供了可借鉴的解决方案和实现途径。
- 王军强周雪明郭银洲杨宏安张映锋孙树栋
- 关键词：工厂方法模式软件体系架构航空制造业
- 作业车间瓶颈簇识别方法被引量：9
- 2013年
- 针对传统作业车间调度瓶颈识别方法划定多瓶颈候选集时缺乏科学的划分范围、划分层次和划分依据等问题,提出机器簇、瓶颈簇、主瓶颈簇及阶次的概念,建立了作业车间瓶颈簇的识别模型。考虑机器的主次之分和多维特征属性,基于聚类思想及多属性决策理论提出了作业车间瓶颈簇的识别方法。选择识别瓶颈的机器特征属性,采用免疫进化算法获得调度优化方案并计算机器的特征属性值;采用层次聚类法,获得不同距离下机器簇的集合及其树状结构图;基于理想解相似度顺序偏好法确定并比较机器簇的簇中心,识别出瓶颈簇和非瓶颈簇;对瓶颈簇的子簇依次进行比较,通过多次识别逐步确定出多阶主瓶颈簇集合。最后,采用24组作业车间调度问题标准算例,将所提方法与移动瓶颈识别法、正交试验识别法、机器负荷识别法等进行比较,证明了其可行性及优势。
- 王军强康永陈剑郭银洲张映锋孙树栋
- 关键词：聚类算法作业车间调度多属性决策
- 基于压缩时窗的双资源约束作业车间调度策略被引量：8
- 2016年
- 针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。
- 李兢尧黄媛王军强
- 关键词：遗传算法
- 双资源约束作业车间动态调度研究被引量：1
- 2016年
- 针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。
- 黄媛李兢尧闫秀天
- 关键词：动态调度
- 作业车间区间型多属性瓶颈识别方法被引量：12
- 2013年
- 针对扰动情形下作业车间瓶颈识别时机器的特征属性难以用确定值表示的问题,采用区间形式描述机器特征属性,构建了区间型多属性瓶颈识别模型,提出了区间TOPSIS多属性瓶颈识别方法。考虑瓶颈识别与瓶颈利用的紧密关系,提出了先进行瓶颈利用再进行瓶颈识别的统一框架。其中瓶颈利用层基于Plant-Simulation仿真平台设置了机器故障等随机扰动,采用遗传算法对扰动情形下的调度问题进行了优化仿真,获得了适应扰动情形的最优调度优化方案;瓶颈识别层基于调度优化方案,综合考虑了瓶颈的多维特征属性,采用区间TOPSIS多属性瓶颈识别方法识别了瓶颈机器。通过与机器利用率、瓶颈出现率和移动瓶颈识别法等进行比较,验证了所提方法的有效性。最后,分析了制造成本和原材料成本两个参数对瓶颈识别的影响。
- 王军强陈剑王烁郭银洲张映锋孙树栋
- 关键词：作业车间调度多属性决策
- 面向云制造作业车间的机器能力界定方法被引量：9
- 2014年
- 针对面向云制造作业车间,研究不同扰动情形下机器保护能力的设置以及参与云服务能力的划分问题。揭示了系统有效产出随机器能力增长变化的规律。提出了能力松弛率和可用调度时间的概念,建立了面向云制造作业车间的机器能力界定模型。设定了不同的非瓶颈能力松弛率和扰动水平,通过对非瓶颈能力的分级利用,得到了非瓶颈松弛率对系统性能的影响曲线。基于聚类算法提出了非瓶颈能力界定方法,给出了不同扰动水平下每台非瓶颈机器的生产能力、保护能力和云服务能力,为企业自制与云服务能力划分与利用提供了决策依据。
- 王军强崔福东张承武孙树栋
- 关键词：云制造作业车间调度
- 最大化顾客满意度的婚纱摄影服务调度优化
- 婚纱摄影调度是一个经典的服务调度问题,具有服务环节独立、服务顺序可调、顾客摄影时间窗需求个性化等特征。针对婚纱摄影调度问题,建立了最大化顾客满意度的婚纱摄影调度模型,并采用基于聚类的自适应遗传算法进行了优化求解。针对遗传...
- 王军强郭银洲崔福东张承武王烁孙树栋
- 关键词：服务调度顾客满意度
- 文献传递
