一种基于最小二乘支持向量机JSP调度算法.pdf

第12期 组合机床与自动化加工技术 No．12 ModularMachineTool＆AutomaticTechnique Dec．2011 2011年12月 Manufacturing 文章编号：1001—2265(2011)12—0014—04 一种基于最小二乘支持向量机JSP调度算法水 李文超1，杨宏兵2 (1．江苏大学汽车与交通工程学院，江苏镇江212013；2．苏州大学机电工程学院，苏州215021) 摘要：作为生产调度里面一类典型问题，Job．shop问题的求解是属于NP完全的，对于大规模Job-shop 问题的有效算法至今仍未找到。在有向图模型基础上，提出通过约束引导方式获取可行调度。提出 使用最小二乘支持向量机对样本学习实现可互换工序对准确选取，以此提高调度方案质量。将求解 过程中特殊算例补充到样本库进行后续训练以提高算法性能。数值仿真结果表明所提算法对于大 规模Job—shop问题求解存在较好效果。 关键词：最小二乘支持向量机；Job．shop调度；约束引导 中图分类号：THl6；TG65文献标识码：A An BasedonLeast VectorMachinefor Problem Algorithm SquaresSupport Job·shop LIWen—cha01，YANG Hong．bin92 ofAutomobileandTraffic (1．School Engineering，JiangsuUniversity，Zhenjiang212013，China；2．School ofMechanicalandElectric 215006，China) Engineering，SoochowUniversity，Suzhou of of be— akind in Abstract：Astypicalproblem scheduling，thesolvingJob—shopproblem production toNP andthevalid hasn’tbeenfounduntilnOWfor scale longs complete algorithm large Job—shopprob— lems．Thefeasible canbeobtained constraintonthebasisofdirected scheduling byaddingguided graph． onleast vectormachineisconstructedtochoose theinter— Amethodbased squares accurately support small toobtainthebetter ofthe changeableoperationsbylearningsamples scheduling．Theperformance canbe