收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

生产调度问题的智能优化方法研究及应用

徐新黎  
【摘要】: 生产调度是目前生产管理中最为薄弱,也是最为困难的一环,已成为目前计算机集成制造系统研究中的一个瓶颈问题。自五十年代以来,学术界已广泛地研究了生产调度问题,取得了许多研究成果,但由于其本身的复杂性,至今尚未形成系统的理论与方法。如阿将经典调度理论与生产实际相结合,提高对企业生产控制的精确性、及时性和有效性,是多年来研究人员和企业界关注的问题。由于多Agent系统是通过在一系列分散的自治智能体间进行协调和合作来解决问题的,具有自治、分布、动态等一些自然特性,可以满足复杂的、柔性的、鲁棒的和动态的制造系统生产调度的需要,因此引入多Agent技术是解决上述问题的良好方案之一。本文主要研究了基于多Agent的生产调度系统模型,提出了基于Hopfield神经网络和基于免疫算法的几种改进作业车间调度方法,以及基于多Agent的动态调度方法。具体研究内容如下: (1)首先阐述了课题的研究背景及意义,给出了生产调度问题的描述和分类。在对国内外大量文献总结提炼的基础上,总结了生产调度问题的国内外研究现状,分析了生产调度研究中存在的问题。 (2)针对不确定的和不断变化的制造系统环境下复杂的生产调度问题,特别是那些短期的、敏捷性要求较高的动态调度问题,建立了基于多Agent的生产计划与车间调度系统模型,给出了管理Agent、资源Agent、任务Agent和计算Agent的具体功能。对企业多个并行车间的生产计划优化分配问题进行研究,提出了多Agent之间的改进合同网协商策略,并给出了多Agent并行车间计划优化模型的具体实现过程,仿真实验表明了该模型的有效性。 (3)为了克服基于Hopfield神经网络的作业车间调度方法易得到不可行解这一不足,提出了基于操作编码的离散Hopfield神经网络(DHNN)作业车间调度方法,给出了包括行约束、列约束、全局约束和目标约束的新能量函数,从而保证了神经网络能够快速收敛到满足资源约束和顺序约束的可行优化调度解。为了更好地搜索到Job-shop调度问题的全局最优解,在DHNN算法中引入了模拟退火机制,提出了离散暂态混沌神经网络(TDNN)方法,标准实例的仿真结果表明TDNN方法具有优越的优化性能。最后用改进的Hopfield神经网络方法成功求解了一个来自某机械厂的Job-shop调度实例。 (4)基于自适应疫苗提取与接种机制,提出了基于自适应免疫算法的作业车间调度方法,并对其优化性能、疫苗提取和接种方式、编码方式进行了仿真实验分析。其次为了更好地提高算法的整体性能,结合多智能体系统,构造了一种多智能体免疫算法。该方法通过智能体与其邻居间的竞争操作以及自学习操作,并结合自适应疫苗接种、交叉、变异和模拟退火操作,来更新每个智能体在解空间的位置,使其能够更精确地收敛到全局最优解。最后针对纸盆车间的实际生产特点,建立了批量可变的模糊柔性Job-shop调度问题模型,并对某纸盆车间的调度实例进行了求解,实验结果验证了算法的有效性。 (5)针对生产环境经常发生变化的作业车间调度,建立了一种将蚂蚁智能与强化学习相结合的协商策略,并通过Agent的智能决策来实现实时作业任务的分配,示例仿真验证了该方法在订单、机器等生产环境变化的情况下仍然能取得较好的效果,而且减少了通信量。最后根据印染生产过程的工艺特点和约束条件,建立了染色车间作业调度问题模型,提出了基于多Agent的染色车间动态调度方法,通过实例求解验证了该方法对生产环境经常发生变化的自适应能力。 (6)在上述理论工作的基础上,针对典型的按订单生产、多品种小批量离散性制造企业对生产调度管理软件的迫切需求,开发了基于多Agent的生产计划优化和车间智能调度系统。该系统可以处理并行车间的生产计划优化分配,以及加工时间模糊和交货日期模糊的不确定车间调度问题,提供遗传算法、神经网络方法、免疫算法等多种改进智能优化调度算法供用户使用。作为企业应用集成系统的一部分,该系统在浙江某电声企业中得到成功应用。 最后,对全文研究工作进行了总结,展望了生产调度问题的进一步研究工作及应用前景。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张会红;顾幸生;汪鹏君;;基于免疫算法的生产调度现状与展望[J];计算机集成制造系统;2008年11期
2 梁宏倩;;多智能体系统中强化学习模型的改进及应用[J];西安文理学院学报(自然科学版);2008年02期
3 郑淑丽;韩江洪;骆祥峰;蒋建文;;多Agent系统的协作及强化学习算法研究[J];模式识别与人工智能;2002年04期
4 战忠丽;王强;王佩霞;;多Agent系统中Q学习算法研究[J];辽宁农业职业技术学院学报;2008年05期
5 陈科;许家珆;程永新;;基于免疫算法和神经网络的新型抗体网络[J];电子科技大学学报;2006年05期
6 赵志宏;黄蕾;刘峰;骆斌;;基于强化学习的多Agent系统规划规则抽取方法[J];广西师范大学学报(自然科学版);2008年01期
7 吴士泓;李德华;潘莹;;集体理性约束的Agent协作强化学习[J];计算机工程与应用;2010年17期
8 柴永生,孙树栋,余建军,吴秀丽;基于免疫遗传算法的车间动态调度[J];机械工程学报;2005年10期
9 乔俊飞;侯占军;阮晓钢;;基于神经网络的强化学习在避障中的应用[J];清华大学学报(自然科学版);2008年S2期
10 彭观,陈统坚,欧阳惠芳;基于神经网络的 FMS 动态调度决策[J];华南理工大学学报(自然科学版);1998年06期
11 王立春;李红兵;陈世福;;AODE中的多agent协商与学习[J];模式识别与人工智能;2001年03期
12 朱永宣;单莘;郭军;;基于免疫算法的入侵检测系统特征选择[J];微电子学与计算机;2007年03期
13 周济;陈锋;;基于强化神经网络的区域协调控制研究[J];电子技术;2010年09期
14 陈玉明;张广明;赵英凯;;基于强化学习的混合智能控制算法研究与分析[J];机床与液压;2010年20期
15 秦政;丁福光;边信黔;;强化学习在移动机器人自主导航中的应用[J];计算机工程与应用;2007年18期
16 王浩;;多Agent系统的偏好学习模型构建[J];郑州大学学报(理学版);2008年03期
17 蔡曦;胡昌华;刘炳杰;;基于免疫神经网络的陀螺仪漂移预测[J];计算机工程;2007年24期
18 刘亮;李龙澍;;基于场景任务划分的多智能体Q-学习研究[J];计算机工程与应用;2009年21期
19 徐新黎;应时彦;王万良;;求解模糊柔性Job-shop调度问题的多智能体免疫算法[J];控制与决策;2010年02期
20 刘喜春;王超;王文广;王维平;;基于多Agent强化学习的战时备件供应保障动态协调机制[J];空军工程大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 侯艳芳;冯红梅;;基于神经网络的调制识别算法的研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
3 沈建荣;杨林泉;陈琳;;神经网络的稳定性判据与区域经济结构调整[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
4 石山铭;李富兰;丁俊丽;;神经网络的知识获取[A];全国青年管理科学与系统科学论文集(第1卷)[C];1991年
5 吴清烈;徐南荣;;基于神经网络的一种多目标决策方法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
6 李晓钟;汪培庄;罗承忠;;神经网络与模糊逻辑[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
7 房育栋;余英林;;高阶自组织映射及其学习算法[A];1995年中国控制会议论文集(上)[C];1995年
8 王晓晔;杜朝辉;吕德忠;刘建峰;;神经网络模糊控制在温度控制系统中的应用[A];1997中国控制与决策学术年会论文集[C];1997年
9 金龙;吴建生;;基于遗传算法的神经网络短期气候预测模型(摘要)[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“气候系统与气候变化”分会论文集[C];2003年
10 申伟;张元培;;基于MATLAB的自适应神经网络模糊系统(ANFIS)的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
2 徐明亮;强化学习及其应用研究[D];江南大学;2010年
3 刘志祥;深部开采高阶段尾砂充填体力学与非线性优化设计[D];中南大学;2005年
4 戴雪龙;PET探测器神经网络定位方法研究[D];中国科学技术大学;2006年
5 马戎;智能控制技术在炼钢电弧炉中的应用研究[D];西北工业大学;2006年
6 陈学松;强化学习及其在机器人系统中的应用研究[D];广东工业大学;2011年
7 文敦伟;面向多智能体和神经网络的智能控制研究[D];中南大学;2001年
8 郭庆;多Agent系统协商中若干关键技术的研究[D];浙江大学;2003年
9 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年
10 杜文斌;基于神经网络的冠心病证候诊断标准与药效评价模型研究[D];辽宁中医学院;2004年
中国硕士学位论文全文数据库 前10条
1 夏洁;基于免疫算法的混合智能系统在异常检测中的应用研究[D];中南大学;2007年
2 陈科;基于免疫算法和神经网络的新型抗体网络研究[D];电子科技大学;2006年
3 刘扬;基于支持向量技术的Agent强化学习研究与应用[D];合肥工业大学;2007年
4 汪向利;基于多Agent的生产计划与调度系统研究与开发[D];浙江工业大学;2006年
5 张丽平;数据挖掘中规则提取相关问题研究[D];辽宁师范大学;2007年
6 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
7 方长胜;部分可观察Markov决策过程中基于内部状态的强化学习研究[D];合肥工业大学;2008年
8 钱征;基于强化学习的倒立摆控制研究[D];北京工业大学;2005年
9 王瑞霞;基于强化学习的倒立摆控制[D];北京工业大学;2005年
10 尹晓虎;多Agent协同的强化学习方法研究[D];国防科学技术大学;2003年
中国重要报纸全文数据库 前10条
1 孙佳宇;强化学习教育 增强服务意识[N];人民公安报;2009年
2 首席记者 朱丽华;强化学习 落实责任 确保取得实效[N];盘锦日报;2009年
3 王良豪 记者 刘伟 龙先华;通过创新工作取得活动效果[N];六盘水日报;2008年
4 书分;解放区审计局强化学习抓作风[N];焦作日报;2006年
5 记者 刘琰;强化学习 增强本领 扎实工作[N];周口日报;2009年
6 于翔;数字神经网络中的协同应用[N];网络世界;2009年
7 健康时报特约记者  张献怀;干细胞移植:修复受损的神经网络[N];健康时报;2006年
8 谭育才;强化学习 克己奉公[N];赤峰日报;2008年
9 章斌、特约记者夏吉龙;8710部队 破解难题强化学习教育效果[N];人民武警;2010年
10 邹丽梅 陈耀群;江苏科大神经网络应用研究通过鉴定[N];中国船舶报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978