APS在汽车生产线排程中的应用

论文摘要

高级计划与排程(APS)是一种在资源约束前提下的优化技术,既可用于单个企业内部的短期的计划与排程,又可用于在已知条件下的长期预测和在企业间进行计划。由于其特有的优势,使得它成为了那些90年代后期以来,利润持续下滑的汽车生产厂家改进生产状况,提高企业效益的最好选择。本文首先介绍了APS的特点并分析了一般APS系统的各个组成部分。随后提出了一套基于Dell模式和约束理论的APS综合方法,并针对在汽车生产流程的排程过程中两个需要解决的难点——涂装阶段的迂回工艺以及焊装阶段的批量转流水工艺——提出了实际的解决方案以及相应的算法:倒推排序算法和试探优化算法。最后,模拟实现了一个针对汽车生产线排程的APS系统,针对需要解决的涂装阶段的迂回工艺的排程以及焊装阶段的批量转流水工艺的排程,利用前面提出的思想和算法予以解决。实验结果表明,本文中所提出的各种思想和算法均是切实可行的,并且有很高的效率。

论文目录

• 提要
• 第一章 绪论
• 1.1 概述
• 1.2 发展现状
• 1.3 未来展望
• 1.4 本文主要工作
• 第二章 高级计划与排程（APS）
• 2.1 APS 系统与ERP 系统的关系
• 2.2 APS 的核心和技术特征
• 2.3 基于TOC 理论的APS 系统
• 2.3.1 TOC 理论概述
• 2.3.2 OPT 的主要概念
• 2.3.3 TOC 理论的理论核心
• 2.3.4 OPT 的计划与控制——DBR 系统
• 2.3.5 实施OPT 的要求及条件
• 2.3.6 TOC 执行的步骤
• 第三章 APS 系统概要分析
• 3.1 APS 模块的嵌入式设计
• 3.2 APS 模块的系统分析
• 3.2.1 APS 数据导入
• 3.2.2 APS 模型构建
• 3.2.3 APS 规则构建
• 3.2.4 APS 执行引擎
• 3.3 APS 系统分析总结
• 第四章 APS 系统详细分析
• 4.1 系统的任务
• 4.2 问题描述
• 4.2.1 生产流程概述
• 4.2.2 总装生产线
• 4.2.3 涂装生产线
• 4.2.4 焊装生产线
• 4.2.5 冲压生产线
• 第五章 APS 建模与算法描述
• 5.1 迂回工艺的建模与算法描述
• 5.1.1 从一个简单的例子来说明迂回工艺的概况
• 5.1.2 迂回工艺算法描述
• 5.1.3 迂回工艺算法的改进
• 5.1.4 举例应用
• 5.2 批量转流水工艺的建模与算法描述
• 5.2.1 批量生产理论概述
• 5.2.2 单工作中心两车型批量生产的建模
• 5.2.3 举例应用
• 第六章 APS 系统详细设计
• 6.1 系统总体构架
• 6.2 系统主要模块的组成
• 6.2.1 Factory 类
• 6.2.2 Car 类
• 6.2.3 MetalVarnishedCar 类
• 6.2.4 Workspace 类
• 6.2.5 BufferedWorkspace 类
• 6.2.6 Material 类
• 6.2.7 Generalshop 类
• 第七章 实验结果
• 7.1 迂回工艺的排程结果
• 7.2 批量转流水工艺的排程结果
• 第八章 工作总结及展望
• 参考文献
• 摘要
• Abstract
• 致谢
• 导师及作者简介