论文总字数：22120字

摘 要

本课题从研究对象的装配车间入手，对于订单进入装配线的顺序进行优化，得到最快完成所接收的订单的顺序，从而降低企业的生产周期、提高生产效率，使企业更加适应其发展的需求。

课题研究工作大体经历了四个过程。首先是对企业实地调研，了解研究对象的概况以及存在的问题，对原始数据进行分析处理；然后使用仿真软件Plant Simulation，根据装配车间的实际情况，进行建模，并加入工人的约束，为后续的仿真做好前期准备；接着使用软件中自带的遗传算法模块，对订单进入生产线的顺序进行仿真，得到最优的订单进入装配线的顺序，并计算出完成所有订单的最小时间；最后，作为研究的一个补充内容，对工人的分配进行了优先级的划分，并得到相关的甘特图。

本课题研究的主要成果是为同一时间进入企业的订单进行了投产顺序的排序，使完成所有订单的时间达到最小，并能够得出在该最优顺序下的完成时间。此外，仿真结果显示本文设计的订单投产顺序排列方法能够大幅提高装配车间的工作效率。

本课题研究的创新之处在于，所针对的是实际存在、而非假设意义上的企业，进行的研究都考虑到企业的实际需求和情况，得到的成果也是可以被企业直接应用的方法，而非单纯的理论方案。

关键词：订单排产问题，遗传算法，车间调度

1

ABSTRACT

The purpose of this study is to optimize the order entering the assembly line from the assembly workshop of the object of study, and get the order of the fastest completion of the scheduled order, so as to reduce the production cycle, improve the production efficiency and make the enterprise more adapt to the needs of its development.

The research of this subject has gone through four processes. Firstly, the enterprise field survey is conducted to appreciate the general situation of the research object and the existing problems, and the original data are analyzed and processed to clarify the needs of the enterprise and establish the research direction. Secondly, adopting a simulation software named Plant Simulation to model the assembly workshop according to the actual situation, and adding the worker's constraints to prepare for the follow-up simulation. Then, the software is used to make preparations for the follow-up simulation. With the genetic algorithm module, the order entering the production line is simulated, and the optimal order entering the assembly line is obtained, and the minimum time to complete all orders is calculated. Finally, as a supplementary part of the study, the distribution rules of workers are compared and analyzed, and the related Gantt chart is obtained.

The main achievement of this research is to arrange the order of putting into production at the same time, so as to minimize the time of completing all orders, and to get the completion time under the optimal order. In addition, the simulation results show that the method of production scheduling can greatly improve the efficiency of assembly workshop.

The innovation of this research is that the research is aimed at the actual enterprises, the research takes into account the actual needs and situations, and the results can be directly applied by enterprises.

KET WORDS: Production Scheduling Problem, Genetic Algorithm, Job Shop Scheduling

2

目 录

摘 要 3

ABSTRACT 4

第一章 绪论 6

1.1论文研究背景及意义 6

1.1.1论文研究背景 6

1.1.2论文研究意义 7

1.2国内外相关研究现状 8

1.2.1订单投产顺序问题研究现状 8

1.2.2流水车间调度研究 9

1.3选题的研究内容和重难点 9

1.3.1选题的研究内容和框架 9

1.3.2选题的重点和难点 10

第二章 现场调研 12

2.1企业装配车间订单调度现状分析 12

2.1.1企业背景介绍 12

2.1.2装配车间平面图和功能区介绍 12

2.1.3装配车间订单排序的现状和不足 13

2.2钢丝编织机介绍 13

2.2.1钢丝编织机产品介绍 13

2.2.2钢丝编织机装配流程图及标准工时 15

2.3装配车间工人介绍 16

2.4本章小结 18

第三章 订单排程的问题的建模和仿真 19

3.1构建模型外观 19

3.2加入工人的约束 21

3.3加入遗传算法 21

3.4与原方法的结果对比 24

3.5本章小结 25

第四章 内部调度的甘特图绘制 26

4.1先到先服务规则下的甘特图绘制 26

4.2优先级划分规则下的调度 26

4.3优先级划分规则下的甘特图绘制 27

4.4本章小结 30

第五章 结论与展望 31

5.1企业管理人员的意见 31

5.2研究总结 31

5.3研究展望 31

参考文献 33

致 谢 34

第一章 绪论

1.1论文研究背景及意义

1.1.1论文研究背景

在三大产业中，工业作为造血功能强大的产业，对经济的持续繁荣和社会的稳定具有非常重要的意义。今天，随着社会的快速发展，制造业依然是工业的重心。它不仅是国家工业化、城镇化和现代化的发动机，也是国民经济的核心主体和中国国际竞争力的基础。

到目前为止，我国的工业化发展还是相对成功的。进入21世纪以来,中央提出了一个前瞻性的观点,即走具有中国特色的新型工业化道路:“坚持以信息化带动工业化、工业化促进信息化,走出一条科技含量高、经济效益好、资源消耗低、环境污染小、人力资源充分发挥的新型工业化道路。”其中，机械制造业作为工业生产的一线行业，一直对我国工业的发展有着巨大的拉动和推动作用。

剩余内容已隐藏，请支付后下载全文，论文总字数：22120字