复杂制造系统协同调度方法研究工业工程专业论文.docx

重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV scheduling goal function use GASA algorithm and the matlab software, according to policymakers are solved according to the requirement of the production processing order and improves the system rearrangement of increasing production efficiency, productivity, which validated the collaborative scheduling method is feasible and effective. Key words: Complicated manufacturing system, Collaborative scheduling, Colour Petri Nets, GASA algorithm, Multi-objective optimization 重庆大学硕士学位论文目录 重庆大学硕士学位论文 目 录 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 问题的提出和研究意义 1 1.1.1 问题的提出 1 1.1.2 研究的意义 2 1.2 复杂制造系统生产调度国内外研究现状 3 HYPERLINK \l _TOC_250007 1.3 基于 Petri 网建模方法 4 1.4 论文研究内容及组织结构 5 HYPERLINK \l _TOC_250006 2 Petri 网理论概述 7 HYPERLINK \l _TOC_250005 Petri 网理论基础 7 HYPERLINK \l _TOC_250004 Petri 网定义 7 HYPERLINK \l _TOC_250003 Petri 运行规则 8 HYPERLINK \l _TOC_250002 Petri 的基本性质 10 HYPERLINK \l _TOC_250001 有色 Petri 网 11 HYPERLINK \l _TOC_250000 petri 网的优缺点 13 2.4 本章小结 14 3 复杂制造系统对调度需求分析 15 3.1 复杂制造系统特点 15 3.2 复杂制造系统对调度的要求 16 3.3 现有的调度方法 16 3.3.1 运筹学方法 17 3.3.2 系统仿真方法 17 3.3.3 人工智能方法 17 3.3.4 计算智能方法 19 3.4 现有调度方法存在的问题 20 3.5 小结 21 4 协同调度方法研究 22 4.1 复杂制造系统对协同调度的需求 22 4.1.1 信息需求 22 4.1.2 功能需求 22 4.2 协同调度基本概念及流程 23 4.2.1 基本概念 23 4.2.2 基本流程及步骤 24 4.3 协同调度信息模型 26 4.3.1 作业排序 27 4.3.2 作业控制 28 4.3.3 协同调度的信息模型 29 4.4 协同调度模型转换 30 4.4.1 转换模型的建立 30 4.4.2 转换模型性能分析 31 4.5 协同调度方法的求解 32 4.5.1 生产系统目标函数模型 33 4.5.2 求解协同调度问题的 GASA 算法 35 4.6 本章小结 38 5 协同调度方法方法在 Z 公司的实施与应用 39 5.1 Z 公司冰箱生产过程描述 39 5.2 生产调度模型建立 41 5.3 基于着色 Petri 网生产调度模型转换 42 5.3.1 转换模型建立 42 5.3.2 转换模型性能分析 44 5.4 基于 GASA 算法的资源调度 48 5.5 调度效果分析 50 5.6 本章小结 51 6 结论与展望 52 致 谢 54 参考文献 55 附 录 59 A. 作者在攻读学位期间发表的论著目录 59 B. 作者在攻读学位期间取得的科研成果目录 59 重庆大学硕士学位论文1 重庆大学硕士学位论文 1 绪 论 PAGE PAGE 10 1 绪 论 1.1 问题的提出和研究意义 问题的提出 “制造”其原义为“用手工制作”或“手工业”，是指把原材料制成人们有用的货物 或者物品[1]。1983 年，国际生产工程协会（CIRP）把制造定义为：“包括制造企业 的产品设计、材料选择、规划、制造的生产、质量保证、管理和营销的一系列有 内在联系的活动与作业。” 。