| 【中文题名】 | Open-Shop型多生产线协调生产计划的研究 |
| 【英文题名】 | Study of Harmonious Production Planning for Multiple Open-Shop Product Lines |
| 【学科专业】 | 控制理论与控制工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-3-2 |
| 【中关键词】 | 生产计划,Open-Shop,有限缓冲区,同步,遗传算法, |
| 【英关键词】 | Open-Shop,production planning,limited buffers,synchronize,genetic algorithms, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>自动控制理论>> |
| 【论文摘要】 |
本文研究了一类带有限缓冲区的多Open-Shop型生产线协调生产计划问题。在生产情况调研和对生产计划问题相关文献研究基础上,建立了上下游生产线产品关联结构,并以此结构为研究对象,从生产计划建模、生产计划优化算法和算法的实例仿真三个方面出发,研究了多条Open-Shop型生产线协调生产计划的制定问题。
在生产计划建模方面,本文根据生产中的实际情况和上下游生产线成品关联结构的特点,以满足需求、防止缓冲区溢出和部分产品同步为基本要求,分别建立了成本最低和效益最高两种生产计划模型。通常情况下,该类模型的维数都比较大,给求解带来了困难。本文从模型建立的角度,提出了一种不考虑主成品的模型简化思想。文中详细论述了简化原理并给出了简化后模型。
在生产计划优化算法方面,考虑到所建模型的目标函数为非线性函数而约束条件为线性函数,因而采用了遗传算法来进行求解。本文总结了各类常用生产计划求解算法的特点,阐述了遗传算法的特点、基本过程及在本问题中的具体实现,通过仿真给出了不同目标函数下各生产周期的生产计划。
在实例仿真方面,本文给出了两类规模不同的仿真实例,并分别采用简化前后的两类模型进行仿真。仿真结... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-8 |
|
第一章 绪论 |
8-14 |
|
1.1 引言 |
8 |
|
1.2 生产计划问题的概述 |
8-11 |
|
1.2.1 生产计划的定义及内容 |
8-9 |
|
1.2.2 生产计划的分类 |
9-11 |
|
1.3 课题背景及研究内容 |
11-12 |
|
1.3.1 课题研究背景 |
11 |
|
1.3.2 国内外研究概况 |
11-12 |
|
1.3.3 课题研究内容 |
12 |
|
1.4 本文的组织结构 |
12-14 |
|
第二章 Open-Shop型生产计划模型 |
14-38 |
|
2.1 Open-Shop型生产线 |
14-15 |
|
2.1.1 生产线类型及生产方式 |
14-15 |
|
2.1.2 Open-Shop型生产线特点 |
15 |
|
2.2 准时化生产 |
15-16 |
|
2.2.1 准时化生产概述 |
15-16 |
|
2.2.2 JIT与MRP的比较 |
16 |
|
2.2.3 JIT思想在本课题中的应用 |
16 |
|
2.3 多Open-Shop型生产线计划模型的建立 |
16-26 |
|
2.3.1 建模对象 |
17 |
|
2.3.2 成本最低生产计划模型 |
17-21 |
|
2.3.3 效益最高生产计划模型 |
21-26 |
|
2.4 多Open-Shop型生产线计划模型的简化 |
26-38 |
|
2.4.1 模型简化原理 |
26-28 |
|
2.4.2 简化后的成本最低计划模型 |
28-32 |
|
2.4.3 简化后的效益最高计划模型 |
32-36 |
|
2.4.4 简化效果分析 |
36-38 |
|
第三章 生产计划模型求解算法 |
38-47 |
|
3.1 常用生产计划模型求解算法 |
38-39 |
|
3.2 遗传算法 |
39-47 |
|
3.2.1 遗传算法概论 |
39-40 |
|
3.2.2 遗传算法参数与基本操作 |
40-45 |
|
3.2.3 标准遗传算法流程 |
45-46 |
|
3.2.4 遗传算法中的约束优化 |
46-47 |
|
第四章 仿真软件的设计 |
47-53 |
|
4.1 仿真的概念及意义 |
47-48 |
|
4.2 仿真的一般过程 |
48 |
|
4.3 模型仿真的实现 |
48-53 |
|
4.3.1 问题的遗传表示及操作 |
49-51 |
|
4.3.2 算法流程 |
51-53 |
|
第五章 仿真算例的研究 |
53-68 |
|
5.1 算例1 |
53-60 |
|
5.1.1 采用未简化模型的仿真 |
57-59 |
|
5.1.2 采用简化模型的仿真 |
59-60 |
|
5.2 算例2 |
60-66 |
|
5.3 算例研究小结 |
66-68 |
|
第六章 总结 |
68-69 |
|
附录 硕士期间发表的论文 |
69-70 |
|
参考文献 |
70-73 |
|
致谢 |
73 |
|
| 【DOI】 | LunWen.ID:2.2008.388365 |
