国家自然科学基金(51005160)
- 作品数:7 被引量:22H指数:2
- 相关作者:杨宏兵李文超成明陶来发周飞更多>>
- 相关机构:苏州大学江苏大学广东工业大学更多>>
- 发文基金:国家自然科学基金江苏省高校自然科学研究项目中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术机械工程金属学及工艺更多>>
- 一种基于改进径向基函数JSP算法
- 2011年
- 作为作业调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,至今大规模Job-shop问题的有效算法仍未找到。在析取有向图模型基础上,通过减聚类方法构建径向基函数神经网络实现可互换工序对选取,利用最小均方算法对网络权重进行训练,以此为基础提出一种具备学习功能智能算法。数值仿真结果表明,所提算法对于大规模Job-shop问题求解存在较好效果,达到预期目的。
- 李文超杨宏兵
- 关键词:JOB-SHOP减聚类径向基函数
- 基于C#.NET与MATLAB混合编程的动态调度软件系统开发被引量:9
- 2014年
- 为了简化制造单元动态调度软件系统的开发过程,基于C#.NET与MATLAB混合编程可以有效提高调度软件系统开发效率。在MATLAB 2009a环境中,编写后台动态调度算法程序,并基于C#.NET平台开发了良好的人机界面,成功实现了对COM组件的调用。所开发的调度软件系统能够对制造单元动态调度问题进行求解和优化,同时C#.NET与MATLAB混合编程也提高了代码的重用率,有效提高了软件的开发效率。
- 顾闻周飞杨宏兵
- 关键词:混合编程调度组件对象模型
- 一种基于最小二乘支持向量机JSP调度算法被引量:1
- 2011年
- 作为生产调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,对于大规模Job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出使用最小二乘支持向量机对样本学习实现可互换工序对准确选取,以此提高调度方案质量。将求解过程中特殊算例补充到样本库进行后续训练以提高算法性能。数值仿真结果表明所提算法对于大规模Job-shop问题求解存在较好效果。
- 李文超杨宏兵
- 关键词:最小二乘支持向量机JOB-SHOP调度
- 一种用支持向量机求解Job-shop问题方法
- 2013年
- 作为生产调度里面一类典型问题,机器数大于2的Job-shop调度(m>2)是一类NP完全问题,大规模Job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出利用支持向量机通过对小样本学习来实现可互换工序对较为准确选取,以此提高调度方案质量。将求解过程中特殊算例补充到样本库进行后续训练以提高算法性能。数值仿真结果表明所提算法对于大规模Job-shop问题求解存在较好效果。
- 李文超杨宏兵马涛锋
- 关键词:支持向量机
- 基于变邻域遗传算法的RMS布局设计方法被引量:1
- 2011年
- 针对采用AGV的可重构制造系统的布局设计问题,本文提出综合考虑AGV负载和空载路程以及工作站重构的布局设计模型,并采用变邻域遗传算法对该模型进行求解。为了验证提出方法的有效性,进行多个计算实例的计算分析。计算结果表明:所提出的方法能在有限时间内完成计算,在问题规模较小的时候能得到最优解。在问题规模较大的情况下,能得到较高质量的解,这说明了所提出的方法是有效的。
- 管贤平
- 关键词:可重构制造系统自动导引车遗传算法
- 一种基于约束引导Job-shop问题禁忌搜索算法
- 2012年
- Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果。
- 李文超杨宏兵
- 关键词:JOB-SHOP禁忌搜索
- 带退化效应多态生产系统调度与维护集成优化被引量:11
- 2018年
- 为了探索设备退化效应对维护和生产调度耦合关系的影响,对多态单机生产系统调度与预防性维护集成优化进行研究。基于预防性维护费用、工件加工成本以及工件完工回报值,建立了无限阶段平均期望报酬Markov决策模型,并分析和证明了该集成优化模型最优平稳策略的存在性,获得了该模型的最优方程。基于模型最优方程设计了一种无模型强化学习算法用于求解Markov决策模型,可有效解决传统动态规划算法在求解模型时所遭遇的维数灾和模型灾难题。为了评估该无模型强化学习的性能,基于无限阶段平均期望报酬设计了一种启发式求解算法,实验分析结果验证了所引入的无模型强化学习算法的有效性。最后,对该强化学习算法参数进行了敏感性分析,探索各参数对算法性能的影响,为算法设计及其性能提高提供了相应的实验依据。
- 杨宏兵沈露成明成明
- 关键词:生产调度