一种用支持向量机求解 Job-shop 问题方法

• 作者: 李文超 杨宏兵 马涛锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 支持向量机 Job-shop 约束引导
• 年，卷（期）: 2013,（9）
• 页码范围: 240-242
• 分类号: TP301
• 字数: 3204字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1109-0165

摘要

作为生产调度里面一类典型问题,机器数大于2的 Job-shop 调度(m>2)是一类 NP 完全问题,大规模 Job-shop 问题的有效算法至今仍未找到.在有向图模型基础上,提出通过约束引导方式获取可行调度.提出利用支持向量机通过对小样本学习来实现可互换工序对较为准确选取,以此提高调度方案质量.将求解过程中特殊算例补充到样本库进行后续训练以提高算法性能.数值仿真结果表明所提算法对于大规模 Job-shop 问题求解存在较好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文超	江苏大学汽车与交通工程学院	22	68	5.0	7.0
2	杨宏兵	苏州大学机电工程学院	19	50	4.0	6.0
3	马涛锋	上海泛亚汽车技术中心有限公司底盘部	1	1	1.0	1.0