基于多Agent的船舶管件加工车间调度问题研究-管理科学与工程专业论文.docxVIP

A Thesis Submitted in Fulfillment of the Requirements for the Degree of Master of Management Science Ship Pipe Workshop Scheduling Problem based on Multi-Agent System Submitted by Liu Liang Advised by Professor Ren Nan Jiangsu University of Science and Technology June, 2012 江苏科技大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取 得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 江苏科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家 有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏科技大 学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 本学位论文属于： (1)保密□，在 年解密后适用本授权书。 (2)不保密□。 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日 摘 摘 要 I I 摘 要 在船舶制造的过程中，管件加工制造是船厂生产组织中的一个重要环节。管件制 造的工作量比较大，尤其是在多艘船同时建造时，就更加重了管件车间的加工任务， 造成了管件车间成为了造船过程中的一个瓶颈，因此提高管件车间的生产水平对于整 个造船具有重大的意义。管加车间的调度系统是车间生产管理至关重要的一环，它直 接关系着车间能否在指定的时间段内合理利用有限的制造资源完成相应的加工任务， 调度方案的优劣一定程度上影响着车间的生产水平，然而，目前我国大多数船舶企业 的管件加工车间仍然采用传统的数学模型或者是依靠调度人员的经验来进行生产调 度，调度人员工作量大、效率低，人为干扰因素影响较大，动态响应速度慢，对企业 信息、资源的利用程度低，难以实现调度系统的优化和集成。因此研究管件车间的调 度问题具有重要的意义。 本文通过对车间调度问题国内外研究成果的分析，提出了一种基于多 Agent 的调 度系统来解决管加车间的调度问题，建立了基于多 Agent 的管件车间调度模型。首先， 通过分析管件加工车间的生产组织、调度现状，然后结合多 Agent 系统的理论，构建 了管件车间的多 Agent 调度系统模型，在模型中充分考虑管件加工生产组织的特点， 最后在基于合同网的协商机制的基础上，将优化算法能较好的解决静态调度问题的优 点融合到系统的协商机制中，设计了一种混合的协商机制，使系统无论是在何种状态 下都能够获得较优的调度方案，在优化算法的选择上本文选取了粒子群算法，通过在 算法中加入变异机制和动态惯性权重来提高算法的性能。 为了验证提出的调度系统的有效性，本文开发了一个基于多 Agent 的管件车间调 度系统原型，首先结合管件加工车间的生产管理实际以及多 Agent 系统的特点，然后 从系统的需求分析、业务模型、静态模型、动态模型、体系结构、数据库设计几个方 面进行了讨论，最后在此基础上，开发了基于多 Agent 的管件加工车间调度系统。在 开发的调度系统的基础上，本文通过一个实例，验证了本文提出的多 Agent 管件车间 调度系统的优越性和有效性。 关键词 管件车间调度；Agent；多 Agent 系统；协商机制；调度系统 A Abstract II II Abstract In the process of shipbuilding, pipe manufacturing is an important link in the shipyard production organizations. Pipe manufacturing workload is relatively large, especially in the construction of the multi-ship, the more aggravated the pipe shop processing tasks, resulting in a pipe shop has become a bottleneck in the shipbuilding process, thereby increasing the lev