文档介绍：学校代码: 10289
分类号:
论 F273
文密级: 公开
题学号: 092040029
目
基
于
多
Agent
的江苏科技大学
船
舶
管
件硕士学位论文
加
工
车
间
调基于多 Agent 的船舶管件加工车间调
度
问度问题研究
题
研
究
姓
研究生姓名刘亮导师姓名任南
名
刘
申请学位类别全日制硕士学位授予单位江苏科技大学
亮
学科专业管理科学与工程论文提交日期 2012 年 5 月 6 日
江研究方向生产管理论文答辩日期 2012 年 6 月 13 日
苏
科答辩委员会主席葛世伦评阅人盲审
技
大
盲审
学
2011 年 6 月
分类号: F273
密级: 公开
学号: 092040029
管理学硕士学位论文
基于多 Agent 的船舶管件加工车间
调度问题研究
学生姓名刘亮
指导教师任南教授
江苏科技大学
二 O 一二年六月
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)不保密□。
学位论文作者签名: 指导教师签名:
年月日年月日
摘要
摘要
在船舶制造的过程中,管件加工制造是船厂生产组织中的一个重要环节。管件制
造的工作量比较大,尤其是在多艘船同时建造时,就更加重了管件车间的加工任务,
造成了管件车间成为了造船过程中的一个瓶颈,因此提高管件车间的生产水平对于整
个造船具有重大的意义。管加车间的调度系统是车间生产管理至关重要的一环,它直
接关系着车间能否在指定的时间段内合理利用有限的制造资源完成相应的加工任务,
调度方案的优劣一定程度上影响着车间的生产水平,然而,目前我国大多数船舶企业
的管件加工车间仍然采用传统的数学模型或者是依靠调度人员的经验来进行生产调
度,调度人员工作量大、效率低,人为干扰因素影响较大,动态响应速度慢,对企业
信息、资源的利用程度低,难以实现调度系统的优化和集成。因此研究管件车间的调
度问题具有重要的意义。
本文通过对车间调度问题国内外研究成果的分析,提出了一种基于多 Agent 的调
度系统来解决管加车间的调度问题,建立了基于多 Agent 的管件车间调度模型。首先,
通过分析管件加工车间的生产组织、调度现状,然后结合多 Agent 系统的理论,构建
了管件车间的多 Agent 调度系统模型,在模型中充分考虑管件加工生产组织的特点,
最后在基于合同网的协商机制的基础上,将优化算法能较好的解决静态调度问题的优
点融合到系统的协商机制中,设计了一种混合的协商机制,使系统无论是在何种状态
下都能够获得较优的调度方案,在优化算法的选择上本文选取了粒子群算法,通过在
算法中加入变异机制和动态惯性权重来提高算法的性能。
为了验证提出的调度系统的有效性,本文开发了一个基于多