基于多agent的船舶管件加工车间调度问题研究

《基于多agent的船舶管件加工车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10289分类号：F273论文密级：公开题学号：092040029目基于多Agent的江苏科技大学船舶管硕士学位论文件加工车间基于多Agent的船舶管件加工车间调调度度问题研究问题研究姓研究生姓名刘亮导师姓名任南名刘申请学位类别全日制硕士学位授予单位江苏科技大学亮学科专业管理科学与工程论文提交日期2012年5月6日江研究方向生产管理论文答辩日期2012年6月13日苏科答辩委员会主席葛世伦评阅人盲审技大学盲审2011年6月分类号：F273密级：公开学号：092040029管理学硕士学位论文基于多Agent

2、的船舶管件加工车间调度问题研究学生姓名刘亮指导教师任南教授江苏科技大学二O一二年六月AThesisSubmittedinFulfillmentoftheRequirementsfortheDegreeofMasterofManagementScienceShipPipeWorkshopSchedulingProblembasedonMulti-AgentSystemSubmittedbyLiuLiangAdvisedbyProfessorRenNanJiangsuUniversityofScienceandTec

3、hnologyJune,2012江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日江苏科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论

4、文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于：(1)保密□，在年解密后适用本授权书。(2)不保密□。学位论文作者签名：指导教师签名：年月日年月日摘要摘要在船舶制造的过程中，管件加工制造是船厂生产组织中的一个重要环节。管件制造的工作量比较大，尤其是在多艘船同时建造时，就更加重了管件车间的加工任务，造成了管件车间成为了造船过程中的一个瓶颈，因此提高管件车间的生产水平对于整个造船具有重大的意义。管加车间

5、的调度系统是车间生产管理至关重要的一环，它直接关系着车间能否在指定的时间段内合理利用有限的制造资源完成相应的加工任务，调度方案的优劣一定程度上影响着车间的生产水平，然而，目前我国大多数船舶企业的管件加工车间仍然采用传统的数学模型或者是依靠调度人员的经验来进行生产调度，调度人员工作量大、效率低，人为干扰因素影响较大，动态响应速度慢，对企业信息、资源的利用程度低，难以实现调度系统的优化和集成。因此研究管件车间的调度问题具有重要的意义。本文通过对车间调度问题国内外研究成果的分析，提出了一种基于多Agent的调度系统来解

6、决管加车间的调度问题，建立了基于多Agent的管件车间调度模型。首先，通过分析管件加工车间的生产组织、调度现状，然后结合多Agent系统的理论，构建了管件车间的多Agent调度系统模型，在模型中充分考虑管件加工生产组织的特点，最后在基于合同网的协商机制的基础上，将优化算法能较好的解决静态调度问题的优点融合到系统的协商机制中，设计了一种混合的协商机制，使系统无论是在何种状态下都能够获得较优的调度方案，在优化算法的选择上本文选取了粒子群算法，通过在算法中加入变异机制和动态惯性权重来提高算法的性能。为了验证提出的调度系

7、统的有效性，本文开发了一个基于多Agent的管件车间调度系统原型，首先结合管件加工车间的生产管理实际以及多Agent系统的特点，然后从系统的需求分析、业务模型、静态模型、动态模型、体系结构、数据库设计几个方面进行了讨论，最后在此基础上，开发了基于多Agent的管件加工车间调度系统。在开发的调度系统的基础上，本文通过一个实例，验证了本文提出的多Agent管件车间调度系统的优越性和有效性。关键词管件车间调度；Agent；多Agent系统；协商机制；调度系统IAbstractAbstractIntheprocessof

8、shipbuilding,pipemanufacturingisanimportantlinkintheshipyardproductionorganizations.Pipemanufacturingworkloadisrelativelylarge,especiallyintheconstructionofthemulti-ship,themoreaggravated