文档介绍：学校代码: 10289
论分类号: TP393
文密级: 公开
题
学号: 102040032
目
基
于
制
造
网
格
工
作江苏科技大学
流
的
船硕士学位论文
体
制
造
车
间
调基于制造网格工作流的船体制造
度
研
究
车间调度研究
姓
名
研究生姓名刘洋君导师姓名苏翔
刘
洋
君申请学位类别全日制硕士学位授予单位江苏科技大学
学科专业管理科学与工程论文提交日期 2013 年 6 月 9 日
江研究方向信息管理与信息系统论文答辩日期年月日
苏 2013 6 9
科
技答辩委员会主席评阅人盲审
大
学盲审
2013 年 6 月 9 日
江苏科技大学管理学硕士学位论文
分类号: TP393
密级: 公开
学号: 102040032
管理学硕士学位论文
基于制造网格工作流的船体制造
车间调度研究
学生姓名刘洋君
指导教师苏翔教授
江苏科技大学
二 O 一三年六月
A Thesis Submitted in Fulfillment of the Requirements
for the Degree of Master of Management Science
Research on Scheduling of Hull Manufacturing
Workshop Based on Manufacturing Grid Workflow
Submitted by
Liu Yangjun
Advised by
Professor Su Xiang
Jiangsu University of Science and Technology
June, 2013
江苏科技大学管理学硕士学位论文
江苏科技大学学位论文原创性声明
本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立
进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不
包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究
做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意
识到本声明的法律结果由本人承担。
学位论文作者签名:
2013 年 6 月 9 日
江苏科技大学学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同
意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许
论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或
部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制
手段保存和汇编本学位论文。
本学位论文属于:
(1)保密□,在年解密后适用本授权书。
(2)不保密□。
学位论文作者签名: 指导教师签名:
2013 年 6 月 9 日 2013 年 6 月 9 日
摘要
摘要
船舶制造业是衡量一个的重要指标之一,目前我与世界先进造船国家仍存在不小的差距,提升造船生产效率成为我国迈向造船强国
道路的关键所在。影响整体造船生产效率的因素众多,其中船体分段建造过程中生产
调度的时效性和可行性差是导致造船生产效率低的关键原因之一。
本文以船体分段制造车间为研究对象,在原有船舶建造生产模式基础上,设计了
一种基于制造网格的工作流调度系统来实现船体的生产调度过程。其旨在加强从计划
到生产各个部门间的联系,进而透明化资源信息以防止出现计划与生产脱节造成的制
造周期延长等问题,最终利用网格计算的优越性解决船舶制造过程中的任务分配及调
度等一系列复杂难题。本文的研究重点主要有以下几个方面:
1)为解决船舶建造过程中生产效率低下,作业控制难、车间调度不及时等问题,
本文构建了一种基于制造网格的工作流调度模型。在研究分析了船舶分段车间工艺流
程的基础上,利用有向无环图(DAG)进行制造流程建模。此模型在成本费用和截止
期限两个 Qos 约束条件下描述车间调度优化问题,并制定了制造任务的执行先后顺序。
2)结合网格工作流调度与车间调度的特点,提出了一种基于用户需求的改进型自
适应遗传算法。首先,针对传统遗传算法易出现收敛停滞现象将混沌机制引入遗传算
法;其次,提出时间和预算的线性结合概念,将目标函数转化为适应值函数;最后,
对遗传算法中