摘要:我国的汽车行业发展快速，对于相关生产计划的编制方法的要求与日俱增，而且高级计划与排程（APS）在我国应用尚未成熟。通过查阅大量的相关参考文献，全面考虑我国目前汽车行业的发展现状和生产计划编制方法的研究现状，本文在以当前国内外生产计划和遗传算法研究进展的基础上加以独立分析，主要对高级计划与排程（APS）的基本架构、特征、算法等进行了一系列的研究。还对传统的遗传算法进行了改进，应用遗传-模拟退火混合算法解决了一种APS的柔性制造系统生产调度问题，找到了适合汽车生产计划的编制方法。期间还简单介绍了 APS与 ERP 联系与区别，最后运用实验数据来说明算法的应用情况，以此表明该算法的可行性和有效性。

关键词：生产计划；高级计划与排程；遗传算法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.1.1 我国汽车工业的发展进程-1

1.1.2 生产计划的研究与发展-1

1.2 研究的目的及意义-3

1.3 国内外研究现状-3

1.4 本文研究内容与方法-4

1.4.1 本文研究内容-4

1.4.2 研究方法-5

1.5 本章小结-5

2 汽车生产计划的研究与应用-6

2.1 汽车生产计划的基本概述-6

2.1.1 汽车生产计划的层次和内在的逻辑关系-6

2.1.2 汽车生产计划制定的要求-7

2.2 APS基本概述-7

2.3 APS与ERP的联系和区别-7

2.3.1 APS与ERP的联系-7

2.3.2 APS与ERP的区别-8

2.4  APS系统的计划排程方向-9

2.5 本章小结-10

3 遗传算法的改进与应用-11

3.1 遗传算法概述-11

3.2 遗传算法的改进并应用在APS中-12

3.3 本章小结-13

4 基于遗传算法的甲车厂汽车生产计划的制定与优化-14

4.1 甲车厂介绍-14

4.2 甲车厂的生产流程-14

4.3 基于遗传算法的甲车厂APS的优化-14

4.3.1 问题介绍-14

4.3.2 设计遗传算法-16

4.3.3 运算结果的分析-18

结    论-19

参 考 文 献-20

致    谢-21