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

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户:guanxming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为生产调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,对于大规模Job-shop问题的有效算法至今仍未找到。在有向图模型基础上,提出通过约束引导方式获取可行调度。提出使用最小二乘支持向量机对样本学习实现可互换工序对准确选取,以此提高调度方案质量。将求解过程中特殊算例补充到样本库进行后续训练以提高算法性能。数值仿真结果表明所提算法对于大规模Job-shop问题求解存在较好效果。
其他文献
浅谈科技推广存在的问题及对策赵永刚党的十四大提出要加速我国经济发展步伐,调整产业结构.提高效益的宏伟目标,实现这一重大任务的关键是经济建设要依靠科学技术.提高劳动者素质
丘陵农业地区开发秸秆资源发展牛羊生产的思考李仁友丘陵农业地区.目前常规农业转向高效农业。主要立足点在于农业的综合开发上。笔者认为开发农作物秸秆资源,发展草食家畜──
【正】 6月,在广西合浦县星岛湖乡总江村一片片金灿灿的稻田里,数十台水稻联合收割机尽情驰骋,那轰隆轰隆的机呜声正在宣告:又一个收获机械化春天的来临。 跨区机收作业是近
浅议农村合作基金会实行股份制的优越性饶德志农村合作基金会在改革中应运而生。自1988年以来,发展势头一直很好。但是根据近几年农村合作基金会的运行情况看,其管理体制和运行机制
遵循胡锦涛总书记对库区工作“三有一新”的总要求,围绕市委、市政府关于渝东北发展的总体思路,云阳县委、县政府立足县情,按照“加快”和“率先”的要求,致力于“提速提档”
发挥优势调结构 立足农情奔小康徐明忠仁寿是一个丘区农业大县,在奔小康的进程中,我县把发挥丘区农业优势同调整结构紧密结合起来,以加快农村经济发展,如期实现“小康”目标。一
针对于高速重载滚柱直线导轨副实际使用中存在的问题,以滚柱直线导轨结构设计和性能为分析重点,应用机械动力学理论、多体动力学理论及虚拟样机技术,在虚拟样机技术分析软件A
生产要素市场发展问题初探顾正昌绍兴市至1991年底,国民经济基本突破了原来计划经济体制的模式,开始纳入市场经济运行的轨道,与其相配套的生产要素市场在各级政府的重视下.也取得了一
【正】 在寒冷的冬季,由于气温低,机体凉,燃油雾化差,机油粘度高,运转阻力增大,造成拖拉机不易启动。于是有些驾驶员就采用了一些比较容易起动的方法启动拖拉机。而这些方法
石柱县是融三峡移民、少数民族、经济落后于一体的山区农业县,畜牧业是本县优势产业之一。改革开放以来,石柱畜牧产业获得了长足发展,在富民强县中发挥了重要作用。在当前社