收藏本站
《兵工自动化》 2011年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

流水线加工调度问题的神经网络算法

王新军  卿华  姚娇艳  
【摘要】:针对启发式算法求解调度问题时算法执行时间短,但计算结果较差的问题,提出一种基于目标增量的构造优化神经网络算法。通过引入一个加工时间为0的虚拟工作,利用相邻工件加工结束时间差矩阵,将求解无等待流水线加工调度问题的最小最大完工时间问题映射为TSP问题,建立构造优化神经网络模型,将流水线调度问题映射到神经网络上。实验结果证明:该算法在时间性能和结果的最优性方面较启发式算法SA2、RAJ、GR和目标增量法有较大提高,对于大规模问题该算法优势明显。
【作者单位】中国人民解放军空军第一航空学院航空修理工程系;
【分类号】:TP183

【共引文献】
中国期刊全文数据库 前10条
1 高志明,关岩,于洪梅,吴秀红,李井会;人工神经网络在化学中的应用进展[J];鞍山钢铁学院学报;2000年03期
2 刘军,兰家隆,王兆明;应用神经网络解决连线总长最短的门阵列布局算法[J];半导体学报;1992年08期
3 成奇明;张树京;;非线性方程组的一种神经元网络解法[J];北方交通大学学报;1992年01期
4 万春红;邵超;;一种新的基于自组织映射的流形学习算法[J];北京交通大学学报;2009年06期
5 刘淑东;管群;;基于遗传算法的炮兵火力分配策略[J];兵工自动化;2005年05期
6 赵勇;刘凯;;数字挖掘方法在遥感分类中的应用研究[J];北京测绘;2009年03期
7 冯建峰,钱敏平;神经网络中的退火——非时齐情形[J];北京大学学报(自然科学版);1993年03期
8 冯建峰,钱敏平;神经网络中的退火:Ⅰ.时齐情况[J];北京大学学报(自然科学版);1993年05期
9 陶兰;;Kohonen神经网络模型在柑桔区域规划专家系统中的应用[J];北京农业工程大学学报;1993年01期
10 聂大同,毛士艺,赵淑华,渠速;计算机视觉与神经网络[J];北京航空航天大学学报;1990年01期
中国重要会议论文全文数据库 前10条
1 贾允毅;胥布工;王世华;刘步春;;端对端网络时钟漂移补偿算法研究及其实现[A];第二十六届中国控制会议论文集[C];2007年
2 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年
3 郭东辉;Gerard Parr;;ATM交换机中以神经网络实现ATM信息胞排序交换的研究(英文)[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
4 吴章华;王莹;高学东;;具有自适应功能的企业资信分析神经网络系统[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 ;A Neural Network Algorithm for the (m,d)-Coloring Problem of a Graph[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 沈世镒;罗跃虎;;关于神经网络研究的若干问题[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
7 许进;保铮;;神经网络与图论[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 郭东辉;李立峰;刘瑞堂;吴伯僖;Gerard Parr;;ATM交换智能控制器的VHDL兑现方案[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 李立峰;郭东辉;刘瑞堂;吴伯僖;Gerard Parr;;神经网络在信元交换控制中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
2 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
3 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
4 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
5 朱航;基于多源遥感信息融合的作物营养状况监测与喷洒控制系统的研究[D];吉林大学;2011年
6 吕琳;天然气水合物(地球物理属性)的神经网络识别方法及软件开发[D];吉林大学;2011年
7 雷迎科;流形学习算法及其应用研究[D];中国科学技术大学;2011年
8 梁涛;批处理过程生产调度自组织优化方法[D];山东大学;2011年
9 刘波平;近红外光谱技术在多组分检测及模式识别中的应用研究[D];南京理工大学;2011年
10 王飞;入侵检测分类器设计及其融合技术研究[D];南京理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 张书春;数据挖掘技术在SMS系统中的应用研究[D];郑州大学;2010年
2 Rojanakat Payomrat;基于神经网络的双目视差估计[D];哈尔滨工程大学;2010年
3 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
4 刘振广;一种改进的k_means聚类算法研究[D];哈尔滨工程大学;2010年
5 辛涛;基于混合神经网络的视频序列压缩与加密算法研究[D];大连理工大学;2010年
6 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
7 陈巍;基于模拟退火的Hopfield网的研究[D];辽宁工程技术大学;2010年
8 王保刚;基于虚拟样机技术的自治水下机器人仿真系统研究[D];中国海洋大学;2010年
9 徐美清;基于神经网络和遗传算法的移动机器人路径规划[D];湘潭大学;2010年
10 王冬秀;基于衰减窗口与剪枝链表树的高维数据流聚类算法研究[D];华东师范大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 ;社会科学与管理科学[J];电子科技文摘;2002年10期
2 刘怀义;杨小帆;孙丽萍;司沛;王灿;;用带非线性自反馈的神经网络求解最大团问题[J];重庆大学学报(自然科学版);2007年09期
3 沈益民;范玉顺;;带有跨工序约束的柔性job shop调度问题[J];计算机应用研究;2008年07期
4 曹杰;史金飞;戴敏;;使用着色Petri网实现调度仿真系统中的启发式算法[J];中国机械工程;2006年15期
5 杨明珠;;单船装卸作业的岸桥调度[J];计算机工程与应用;2011年10期
6 乔佩利;张宏芳;李小平;高祥;;FLOW SHOP调度问题的启发式算法[J];电机与控制学报;2008年01期
7 李凯;杨善林;刘桂庆;;求解目标是最小完成时间和的同类机调度的改进算法[J];系统仿真学报;2007年11期
8 曹杰;史金飞;戴敏;;基于TNEH算法求解混合Flowshop的调度问题[J];中国制造业信息化;2009年11期
9 洪宗友;庞哈利;;基于工件间隙的Blocking流程车间调度启发式算法[J];计算机应用;2007年S2期
10 常俊林;郭西进;马小平;;并行机成组调度问题的启发式算法[J];计算机工程与应用;2007年04期
中国重要会议论文全文数据库 前10条
1 谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年
2 尹新;杨自厚;;带有等待时间惩罚的提前/拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年
3 辛维政;董光亮;李济生;黄永宣;;多星测控调度问题的建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
4 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
5 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
6 刘智力;刘晓强;谢国庆;;一种启发式炼钢-连铸动态调度算法研究[A];冶金轧制过程自动化技术交流会论文集[C];2005年
7 康一梅;郑应平;;同等机器上非独立任务的调度[A];1994年中国控制会议论文集[C];1994年
8 毛建忠;吴智铭;;基于知识的柔性加工车间的调度仿真系统[A];1995中国控制与决策学术年会论文集[C];1995年
9 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
10 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
中国重要报纸全文数据库 前10条
1 本报记者 齐春青 张建玲;住宅从流水线上走下来[N];河北经济日报;2004年
2 记者 卢庆红 尚雄;全省首条新型茶叶自动流水线在缙云投入试运行[N];丽水日报;2010年
3 ;信息化时代的“流水线革命”[N];中国计算机报;2004年
4 伊凡;流水线上造大船[N];中国船舶报;2004年
5 ;王安:缔造移动信息化产业流水线[N];中国计算机报;2009年
6 ;高速扫描“流水线”[N];中国计算机报;2003年
7 马峰;“民情流水线”汇聚温暖[N];甘肃法制报;2007年
8 本报记者 李亚馨;美剧流水线:中国电视剧制作新榜样[N];第一财经日报;2007年
9 记者 张倩;民情流水线 温暖千万家[N];甘肃日报;2007年
10 刘功武许金根;华美:走向世界的品牌[N];中国现代企业报;2007年
中国博士学位论文全文数据库 前10条
1 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
2 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
5 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
6 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
7 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
8 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
9 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
10 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
2 张斐斐;公共交通驾驶员调度问题研究[D];北京交通大学;2007年
3 谷宏志;基于启发式算法的卫星地面资源调度系统设计与实现[D];西安电子科技大学;2007年
4 周宏根;高速船智能推进系统综合优化设计技术研究[D];江苏科技大学;2005年
5 黄剑;制造执行系统体系结构与生产调度算法研究[D];华中科技大学;2007年
6 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
7 张子健;混合批量生产的车间调度模型研究[D];广东工业大学;2008年
8 张强;多重资源约束下的作业车间优化调度研究[D];广东工业大学;2008年
9 张明;罩式退火炉优化排产问题研究[D];上海交通大学;2006年
10 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026