国家自然科学基金(51275421)
- 作品数:7 被引量:45H指数:4
- 相关作者:王军强张承武孙树栋崔福东李兢尧更多>>
- 相关机构:西北工业大学西安航空学院思克莱德大学更多>>
- 发文基金:国家自然科学基金西北工业大学基础研究基金西北工业大学研究生创业种子基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 基于压缩时窗的双资源约束作业车间调度策略被引量:8
- 2016年
- 针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。
- 李兢尧黄媛王军强
- 关键词:遗传算法
- 求解扩展双资源约束作业车间调度的分支种群遗传算法被引量:5
- 2016年
- 根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法性能对比仿真等实验,结果表明上述各种优化机制可行,且对于算法运算效率与寻优性能的优化效果均有良好表现。
- 李兢尧黄媛王军强郭阳明
- 关键词:调度算法作业车间调度邻域搜索
- 面向job shop调度的关系传播链被引量:4
- 2014年
- 为了丰富生产过程精细化管理与控制理论,从各工序间的关系着手,提出一种工序间相互作用的分析方法。通过挖掘机器维和工件维工序间的相互关系,提出关系对、关系链、关系传播链等概念。分析了工序间影响和工序间影响传播行为,揭示了关系传播链的传播规律,总结了关系传播链的优势,给出其表示方法,辨析了关系传播链和关键路径、关键链的异同。分析了关系传播链在调度性能分析、生产系统性能改善等方面的应用场景,给出了工序间影响分析、关键链辨识、瓶颈机器辨识等的具体应用实例。
- 王军强王烁张承武崔福东孙树栋
- 关键词:作业车间调度关系链
- 考虑约束松弛的柔性流水调度研究被引量:2
- 2014年
- 针对柔性流水车间作业调度问题,考虑加工批量约束松弛和瓶颈工序顺序松弛2种情形,抽取出相应的新型柔性流水车间调度问题,建立了最小化最大完工时间的数学模型,提出了改进的单亲遗传算法,进行了优化求解,得到了不同约束松弛情况下的最优调度方案。通过算例仿真,验证了所提方法的有效性。
- 张翠林王烁王军强
- 关键词:单亲遗传算法
- 面向云制造作业车间的机器能力界定方法被引量:9
- 2014年
- 针对面向云制造作业车间,研究不同扰动情形下机器保护能力的设置以及参与云服务能力的划分问题。揭示了系统有效产出随机器能力增长变化的规律。提出了能力松弛率和可用调度时间的概念,建立了面向云制造作业车间的机器能力界定模型。设定了不同的非瓶颈能力松弛率和扰动水平,通过对非瓶颈能力的分级利用,得到了非瓶颈松弛率对系统性能的影响曲线。基于聚类算法提出了非瓶颈能力界定方法,给出了不同扰动水平下每台非瓶颈机器的生产能力、保护能力和云服务能力,为企业自制与云服务能力划分与利用提供了决策依据。
- 王军强崔福东张承武孙树栋
- 关键词:云制造作业车间调度
- 双资源约束作业车间动态调度研究被引量:1
- 2016年
- 针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。
- 黄媛李兢尧闫秀天
- 关键词:动态调度
- 基于多样性增强的自适应遗传算法的开放式车间调度优化被引量:19
- 2014年
- 针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法的进化效率和进化质量;通过分析算法各算子的时间复杂度,发现所提算子并未增加算法复杂度;采用正交试验确定了各算子的最优参数;设计了三组实验,分析了所提算子对算法的影响,结果表明多样性增强算子提高了求解质量,自适应交叉变异算子加快了收敛速度;基于60个标准算例,通过与已有5种算法比较,验证了所提算法的有效性和稳定性。采用100个算例,分析了算例规模对调度性能的影响规律。
- 王军强郭银洲崔福东张承武孙树栋
- 关键词:遗传算法正交试验
- 最大化顾客满意度的婚纱摄影服务调度优化
- 婚纱摄影调度是一个经典的服务调度问题,具有服务环节独立、服务顺序可调、顾客摄影时间窗需求个性化等特征。针对婚纱摄影调度问题,建立了最大化顾客满意度的婚纱摄影调度模型,并采用基于聚类的自适应遗传算法进行了优化求解。针对遗传...
- 王军强郭银洲崔福东张承武王烁孙树栋
- 关键词:服务调度顾客满意度
- 文献传递