目录

1.绪论....1

1.1选题背景与意义.....1

1.2车间动态调度国内外研究与应用.1

1.3研究内容与技术路线...3

2.相关理论基础5

2.1最短完工时间法.....5

2.2预-反应动态调度...6

2.3多级动态调度理论.7

2.3.1动态事件的评估.7

2.3.2缓冲机制.8

2.3.3调度修复.8

2.3.4完全重调度...9

3、生产车间现状问题分析.....9

3.1贴片工艺流程及工作标准9

3.2车间初始调度计划的制定.....11

3.3车间生产的紧急件插入...12

3.4设备故障问题.14

4.初始调度与动态调度策略问题的解决15

4.1初始调度计划的改进.15

4.1.1最短完工时间法.....15

4.1.2制定新的初始调度方案.....17

4.1.3新旧方法效果对比.18

4.2紧急件插入的多级调度策略.19

4.2.1紧急件影响评估.....20

4.2.2对紧急件进行调度修复.....21

5.机器故障问题的解决....23

5.1机器故障问题解决.....23

5.2设备故障和紧急件同时发生.24

5.3改进效果总结.25

6．总结与展望.....26

致谢.....27

参考文献...27

1.绪论 1.1选题背景与意义 作业车间调度问题是生产中常见的组合优化问题。很多制造企业在生产过程中会经常出现动态事件，对原计划产生很大的影响，所以动态调度问题是很多企业的核心问题。解决这类问题，可以保证生产的继续进行，提高制造企业的生产效率，所以动态调度问题越来越受到企业的重视。在贴片加工企业中同样面临动态调度问题。在万旭贴片公司加工生产过程中，生产的初始状态，公司会根据工件的优先级制定调度计划，工件的优先级主要由工件的交货期决定，然后得到一个最初的调度结果，作为生产计划。但是该计划在保证不拖延工期的前提下并不一定是最优解，完工时间不一定是最短的。所以公司需要一个最短完工时间的调度规则，来减短车间的生产时间，提高车间效率。 在贴片车间加工生产过程中还经常会出现某一设备故障或者紧急件插入的问题，此时需要对生产过程进行一些调整，这些都属于不确定性调度。这类会引起调度环境变化，并且需要对原调度进行调整的事件，称为动态事件。动态事件会打乱车间原本的生产计划，使其不能正常运行，所以要对原调度计划进行调整。    万旭贴片公司加工车间中，当出现动态事件时，源:自;优尔'-论.文,网·www.youerw.com/ 公司会直接进行重调度策略，即完全重调度策略。当加工车间出现新的任务或者出现设备故障等动态事件时，公司会立即进行重调度以保证最优解。但是重调度需要对原本的未生产的工件和新的任务工件进行重新调度，并且里面可能包含不受动态事件干扰的工件。打乱了以前的计划，工件会不断面临着不同设备的更换问题，增加了车间内的物流成本，降低生产系统的稳定性。所以本问题的关键在于什么情况下进行重调度，何时进行重调度，以及完全重调度和部分重调度的选择问题。解决该问题可以为企业生产车间提供合理的重调度节点，降低车间内的物流成本，对生产系统的稳定性也有很重要的意义。