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

摘要：

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

关键词：支持向量机、Job-shop、约束引导

分类号：TP301(计算技术、计算机技术)

在线出版日期：2013-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：240-242