基于多Agent的可中断作业车间调度问题研究

被引量 : 3次 | 上传用户:win1917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造型企业要在市场中取得优势,加强信息化建设是刻不容缓的事情,而ERP系统是衡量一个企业信息化程度高低的重要标志。在ERP系统的组成模块中,生产调度系统是其中最关键的模块之一,在整个ERP系统中占据着核心的地位。建立稳健和高效的生产调度系统是制造型企业实现稳定、安全有效运转的关键所在。调度的成功与否,直接关联着产品的交货期、质量和服务水平等重要指标,而这些指标决定着企业在市场竞争中的地位。作业车间调度问题(JSP)是最典型和最重要的调度问题之一,目前在JSP方面已经得到广泛的研究并取得丰富的理论成果。可中断作业车间调度问题是对经典作业车间调度问题的扩展,更改了工件在进行一道工序的加工过程中不可被中断的约束条件,因此PJSP问题比JSP问题更加复杂,且JSP问题已经被证明是一个NP难问题。从文献的研究来看,由于可中断调度问题的复杂性,对可中断调度的研究还比较少,对动态作业车间可中断调度问题的研究更少。并且,据笔者所知,对可中断作业车间调度问题的研究方法主要是些最优化和近似/启发式方法,但这些方法都有些明显缺点,不适应于可中断条件下的生产调度问题。目前文献中尚无应用agent方法来求解可中断作业车间调度问题的研究。而多agent系统作为人工智能中的重要方法,具有智能化控制并执行作业中断的能力,因此是多agent技术解决实际车间可中断问题的一种自然的求解策略,本文将多agent技术引入可中断作业调度问题的研究,来证明多agent方法解决这种复杂调度问题的有效性。本文的多agent系统采用权重式协商策略。通过对可中断作业车间调度系统和多agent系统技术的研究之后,构建基于多agent的可中断作业车间调度系统的模型,并运用Arena仿真软件实现对多agent的可中断作业车间调度系统的仿真模型的建立,同时为了对多agent方法求解可中断作业车间调度问题的效率有个对比,也构建一些分派规则调度下可中断作业车间调度系统的模型,最后通过仿真实验,证明了在以标准化滞后和(Normalized Mean Tardiness,NMT)为目标函数情况下,多agent系统方法在可中断作业车间调度问题求解过程中,具有更好的表现。同时,还对多agent的可中断作业车间调度系统进行了一些改进,使其在动态的环境下,能够表现出更好的调度性能,更好的向实际的生产调度系统靠近。在文章的最后部分,为了使设计的多agent可中断作业车间调度系统能更好的反映出车间状态的实时变化,及时更新系统各个agent的评价指数及综合评价指数,引入了定时中断策略,使系统能够实时的更新工件的状态,保证调度系统处于最佳的性能状况下。
其他文献
采用生物信息学方法和5′cDNA末端快速扩增法(RACE)技术相结合,克隆了一个大鼠心肌缺血—再灌诱导表达上调的新基因Mip1,并经RT—PCR测序及多组织膜RNA印迹证实,生物信息学分析
文章结合实际工程地下停车库的排水设计中,外设坡道截水明沟,内于地下室底板上分设地漏、雨水暗沟及集水坑,集水井内设置相应的排水泵将积水排至室外。采用外防内排的排水措
大寨劳动分配办法是农业学大寨期间在全国农村广为推行的一种分配制度。这种根植于大寨、强调思想领先、在一个北方山村行之有效的做法,强行推广到全国后,却遭到了自然条件千
目前,中国拥有世界第一的外汇储备存量。中国政府和有关机构运用外汇储备对外进行证券投资,旨在盘活国家外汇储备资产,实现其保值增值。但是近一年来国际投资市场尤其是美国
本文利用低温二步水热法在ITO玻璃衬底上制备了ZnO/ZnS异质结构纳米棒,研究和比较了Zn O纳米棒和ZnO/ZnS异质结构纳米棒的形貌,结构和光学等特性。结果表明:未掺杂的ZnO纳米
抗日战争时期,由于物质匮乏、非生产人员比例过高和国民党政府的经济封锁,使陕甘宁边区的物质生活十分困难,影响到农民以及党政军学的吃饭、穿衣。尽管边区的物质生活困难,但
近年来,网络金融所具有的亲民、信息透明、实时便捷等特征为其赢得了广泛的客户群体和发展空间,实体银行面临的金融脱媒困境日益显著。本文梳理了网络金融发展对实体银行的深
本文详细考察了美国政府在中国进行第一次核试验前对中国发展核武器的各种对策选择,全面阐述了美国政府在中国第一次核试验后采取的对策及其原因。文章认为,美国政府虽然最终
有学者把近百年中国高等教育史一分为二,大致是上半叶学习引进欧美,下半叶移植模仿原苏联,而前后两种不同的学习模仿对象,也派生出两种不同的办学理念。前者强调大学独立,学术自由
2009年初,工信部发放了首批三张3G牌照。此举意义重大,许多人认为这标志着我国正式进入3G时代。3G时代,手机媒体将是最重要的媒体之一。根据去年4月19日发布的第七次国民阅读