学位论文 > 优秀研究生学位论文题录展示

基于Petri网的造船企业跨车间作业建模与优化调度

作　者: 黄华
导　师: 徐晓飞
学　校: 哈尔滨工业大学
专　业: 计算机科学与技术
关键词: 造船企业 跨车间作业 车间调度 Petri网模型 遗传算法
分类号: TP301.1
类　型: 硕士论文
年　份: 2012年
下　载: 29次
引　用: 0次
阅　读: 论文下载
 

内容摘要


造船企业是订单式大型单件小批量装配生产的复杂制造企业，每艘船的制造过程中需要造船企业中大量制造车间的协同合作，高效的管理车间，制定有效的车间作业计划直接关系到船舶制造的每一项环节，对提高造船企业车间生产效率有重大影响。同时由于船舶制造复杂工艺，船舶产品生产过程需要多个车间密切合作，导致传统的单车间调度优化方法不能够满足造船企业车间作业计划制定的要求，为此本文以造船企业跨车间作业问题为研究对象，主要做以下工作：（1）对现代造船企业生产模式、一般建造过程和船舶产品结构进行分析，在此基础上对造船企业车间作业情况进行分析，总结出造船企业多级作业层模式，将造船企业车间作业任务分解成流水线级作业层、车间级作业层、跨车间级作业层三级。（2）利用Petri网建模方法对三级作业层分别进行建立Petri网模型，利用Petri网模型能用数学反映造船企业制造车间系统中各设备、人员、工件等的约束关系以及工件加工工艺路线，加工时间等信息，为优化算法的的实现提供模型基础。（3）构建基于Petri网的改良遗传算法对跨车间作业问题进行调度。分别对造船企业中存在的平行流水作业方式与网状流水作业方式进行求解，最后考虑将多个车间作业综合考虑进行跨车间级作业整体调度的研究，并通过实例进行仿真，证明算法的可行性和收敛性。（4）通过对造船企业计划体系层次化模型的分析，将车间作业计划按部门、班组进行分层，形成多级车间作业计划体系，在此基础上利用跨车间作业计划调度问题涉及的优化算法，设计出了船舶建造车间管理系统的总体功能结构并实现，加强造船企业对车间的管理，辅助计划编制人员对造船企业车间作业计划进行制定。

全文目录


摘要  4-5
Abstract  5-8
第1章 绪论  8-16
  1.1 课题背景及研究的目的和意义  8-10
  1.2 国内外研究现状分析  10-13
    1.2.1 造船企业车间作业调度问题研究现状  10-11
    1.2.2 车间作业计划问题建模方法研究现状  11-12
    1.2.3 车间作业计划问题优化调度算法研究现状  12-13
  1.3 当前存在的主要问题  13-14
  1.4 主要研究内容与论文结构  14-16
第2章 造船企业跨车间作业计划调度问题建模  16-39
  2.1 造船企业车间作业分析  16-25
    2.1.1 现代船舶建造生产模式分析  16-19
    2.1.2 车间作业情况分析  19-21
    2.1.3 车间多级作业层模式  21-24
    2.1.4 车间作业任务分解  24-25
  2.2 跨车间作业计划问题 Petri 网模型  25-38
    2.2.1 Petri 网原理  26-29
    2.2.2 流水线级作业层计划问题 Petri 网模型  29-32
    2.2.3 车间级作业层计划问题 Petri 网模型  32-33
    2.2.4 跨车间级作业计划问题 Petri 网模型  33-38
  2.3 本章小结  38-39
第3章 造船企业跨车间作业调度优化算法研究  39-58
  3.1 遗传算法原理  39-41
    3.1.1 遗传算法解决步骤  39-40
    3.1.2 遗传算法关键操作  40-41
  3.2 造船企业跨车间作业计划调度系统遗传算法基本流程  41-43
  3.3 流水线级作业层计划方法  43-48
    3.3.1 遗传编码设计  43
    3.3.2 种群初始化  43-44
    3.3.3 适应度函数设定  44
    3.3.4 遗传算子设计  44-46
    3.3.5 算法步骤  46
    3.3.6 算法实例  46-48
  3.4 车间级作业层计划方法  48-53
    3.4.1 遗传编码设计  49
    3.4.2 种群初始化  49-50
    3.4.3 适应度函数设定  50
    3.4.4 遗传算子设计  50
    3.4.5 算法实例  50-53
  3.5 跨车间级作业层计划方法  53-57
    3.5.1 车间分配计划模块  53
    3.5.2 跨车间作业计划调度模块  53-54
    3.5.3 算法实例  54-57
  3.6 本章小结  57-58
第4章 造船企业车间管理系统设计与实现  58-73
  4.1 车间管理系统设计  58-67
    4.1.1 造船企业计划体系分析  58-60
    4.1.2 单据分析  60-62
    4.1.3 系统业务流程分析  62-64
    4.1.4 数据库设计  64-67
  4.2 系统界面设计  67-72
  4.3 本章小结  72-73
结论  73-74
参考文献  74-78
致谢  78

相似论文

  1. 基于差分进化算法的JSP环境下成套订单研究,F273
  2. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  3. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  4. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  5. 部队人员网上训练与考核系统的开发,TP311.52
  6. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  7. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  8. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  9. 遗传算法在物流仓储优化中的应用研究,F259.2
  10. 基于遗传算法的前馈神经网络优化研究,TP183
  11. 基于油耗的城市交通信号分层递阶控制的优化研究,U491.51
  12. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  13. 船厂管加工车间生产计划仿真,U673.2
  14. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
  15. 基于多智能算法及图像融合技术的图像检索方法研究,TP391.41
  16. 基于嵌入式运动控制器的立体仓库控制系统设计,TP273.5
  17. 纵轴式掘进机外喷雾的数值模拟与优化设计,TD714.4
  18. 金融危机冲击下造船企业的船舶融资决策,F426.474
  19. 遗传神经网络在数模混合电子电路故障诊断中的应用,TN710
  20. 炼油厂铁路油罐车编组调度问题研究,F426.72
  21. 第三方物流企业外包结点选址方法研究,F224

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 自动机理论
© 2012 www.xueweilunwen.com