基于人工神经网络的作业车间调度算法

发布时间：2017-12-11 23:05

  本文关键词：基于人工神经网络的作业车间调度算法

  更多相关文章： 作业车间 调度算法 禁忌搜索 人工神经网络

【摘要】：提出了一种解决作业车间调度问题的算法。使用禁忌搜索算法作为生成训练集的工具,通过对调度序列进行处理,将调度问题转化为一个分类问题,从而使用人工神经网络构建分类器。对于新的调度实例,利用训练得到的分类器得出优先级,再利用优先级得到调度序列。并在最后对调度器的实际效果使用测试实例进行了验证。
【作者单位】： 同济大学软件学院;
【分类号】：TP183;TB497
【正文快照】： 作业车间调度问题(Job-shop scheduling Problem,JSP)[1],是一个NP难问题[2]。在作业车间调度中,多个并行执行的任务需要在多个机器中调度执行,目标是得到一个可行的最优调度使得最大完工时间(makespan)最短。 作业车间调度问题是一个很有名的优化问题,已有许多不同算法用于

【相似文献】

中国期刊全文数据库 前10条

1 汪学清;单仁亮;;人工神经网络在爆破块度预测中的应用研究[J];岩土力学;2008年S1期

2 吕胜宾;;遗传算法和人工神经网络在结构参数识别中的应用[J];水利科技与经济;2009年10期

3 刘镇清;一种改进的人工神经网络学习算法及其在超声检测中的应用[J];声学技术;2000年04期

4 李如忠;人工神经网络在可靠性分析中的应用[J];机械;2002年05期

5 陈建江,孙建勋,常伯浚,董正卫,肖人彬;基于人工神经网络的多学科优化设计研究[J];计算机集成制造系统;2005年10期

6 喻光华;齐更生;;基于人工神经网络的滑坡预测[J];公路交通科技(应用技术版);2008年12期

7 刘镇清,张海燕;人工神经网络及其在超声检测中的应用[J];无损检测;2001年05期

8 刘娇玲;肖盛燮;;基于BP人工神经网络的滑坡预测分析[J];西部交通科技;2012年01期

9 蒋定定,付战平,李开端;基于人工神经网络的航空相机导片轴转速预测研究[J];机电设备;2004年03期

10 简晓明,李明轩;超声检测中人工神经网络对缺陷定量评价[J];声学学报;2000年01期

中国重要会议论文全文数据库 前5条

1 汪学清;单仁亮;;人工神经网络在爆破块度预测中的应用研究[A];第二届中国水利水电岩土力学与工程学术讨论会论文集（一）[C];2008年

2 李因武;李建桥;邹猛;崔占荣;;人工神经网络在模型铲刀推土阻力预测中的应用[A];2007年中国农业工程学会学术年会论文摘要集[C];2007年

3 刘浩;张春路;丁国良;;结合人工神经网络的冷凝器稳态分布参数模型[A];上海市制冷学会一九九九年学术年会论文集[C];1999年

4 徐哲恬;潘毅群;黄治钟;;基于人工神经网络的机械通风开式冷却塔运行性能在线预测[A];上海市制冷学会2013年学术年会论文集[C];2013年

5 韦江维;何华辉;;人工神经网络用于预测液相外延掺铋石榴石薄膜中铋的含量[A];第三届中国功能材料及其应用学术会议论文集[C];1998年

中国硕士学位论文全文数据库 前4条

1 宋畅;基于人工神经网络的高龄者产品意象研究[D];西南交通大学;2012年

2 刘青;人工神经网络遥感影像分类系统的设计与实现[D];昆明理工大学;2012年

3 迟大有;人工神经网络在无石棉垫片配比研究中的应用[D];昆明理工大学;2008年

4 杨智勇;基于混沌与人工神经网络的滑坡位移预测研究[D];长江科学院;2007年

，

本文编号：1280242