江苏省高校自然科学研究项目(10KJB410001)
- 作品数：6 被引量：11H指数：1
- 相关作者：杨宏兵李文超周飞顾闻严洪森更多>>
- 相关机构：苏州大学江苏大学东南大学更多>>
- 发文基金：江苏省高校自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术机械工程金属学及工艺更多>>
- 一种基于最小二乘支持向量机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问题求解存在较好效果。
- 李文超杨宏兵马涛锋
- 关键词：支持向量机
- 一种基于改进径向基函数JSP算法
- 2011年
- 作为作业调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,至今大规模Job-shop问题的有效算法仍未找到。在析取有向图模型基础上,通过减聚类方法构建径向基函数神经网络实现可互换工序对选取,利用最小均方算法对网络权重进行训练,以此为基础提出一种具备学习功能智能算法。数值仿真结果表明,所提算法对于大规模Job-shop问题求解存在较好效果,达到预期目的。
- 李文超杨宏兵
- 关键词：JOB-SHOP减聚类径向基函数
- 带有限缓冲区的知识化制造单元无死锁调度被引量：1
- 2010年
- 鉴于制造系统无死锁随机调度问题研究的缺乏,在加工时间、工件到达以及产品需求到达均为随机的生产环境下,研究了带有限缓冲区的知识化制造单元无死锁随机调度问题.针对自动机对定量指标描述能力的不足,首先给出了一种费用自动机概念.在同时考虑工件加工、库存以及缺货费用的情况下,采用无限时域折扣准则下马尔可夫链建立了单元的费用目标函数,通过一致化技术对目标函数进行离散化处理,得到目标函数的随机动态规划模型,分析并证明了单元最优目标值函数的性质.为了克服离散状态空间组合所产生的维数灾问题,提出了一种基于仿真和函数逼近的启发式近似动态规划算法对模型进行求解.在上述研究基础上,构建了一种单元无死锁随机调度策略,以保证单元安全高效地运行.最后,通过实例研究对无死锁调度策略进行了验证.
- 杨宏兵严洪森
- 关键词：自动机近似动态规划知识化制造单元
- 一种基于约束引导Job-shop问题禁忌搜索算法
- 2012年
- Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果。
- 李文超杨宏兵
- 关键词：JOB-SHOP禁忌搜索
- 基于C#.NET与MATLAB混合编程的动态调度软件系统开发被引量：9
- 2014年
- 为了简化制造单元动态调度软件系统的开发过程,基于C#.NET与MATLAB混合编程可以有效提高调度软件系统开发效率。在MATLAB 2009a环境中,编写后台动态调度算法程序,并基于C#.NET平台开发了良好的人机界面,成功实现了对COM组件的调用。所开发的调度软件系统能够对制造单元动态调度问题进行求解和优化,同时C#.NET与MATLAB混合编程也提高了代码的重用率,有效提高了软件的开发效率。
- 顾闻周飞杨宏兵
- 关键词：混合编程调度组件对象模型
