摘要 本文通过对万旭贴片公司车间生产实际调研，针对车间生产中的初始调度计划问题，和紧急件插入、机器故障两个动态调度问题，采用最短完工时间法，制定最短总完工时间调度计划，缩短生产周期，提高车间生产效率和设备的利用率，降低不能按时完工的风险。运用基于事件驱动的多级动态调度策略，先对动态事件对原计划的影响进行评估，然后选择缓冲机制，调度修复或完全重调度其中一个方法处理这些动态事件。运用该策略为车间提供合适的重调度节点，减少车间完全重调度次数，减少工件更换设备的次数，提高生产系统的稳定性，为企业更好的处理动态事件提供参考。58947
毕业论文关键字：动态调度；多级动态调度；事件驱动调度
WAN Xu Surface Mount Technology Company based Multistage Dynamic Event-driven Scheduling Policy
Abastract This paper based on the research actual of Wan Xu Surface Mount Technology company,in order to solve the problem of the initial work-shop production scheduling,and emergency insertion,machine malfunctions,two of dynamic scheduling problem,the shortest time of completion method,developed to reduce the total completion time scheduling,and improve plant production productivity.The use of event-driven multi-level dynamic scheduling strategy,first dynamic events affect the planned assessment and selection buffer mechanism,scheduling repair or completely re-scheduling one of the three way to deal with these dynamic events.Using this strategy workshop to provide a suitable rescheduling nodes,reducing the number of workshop full rescheduling,reducing the number of work replacement of equipment,improve the stability of the production system.
Keywords: dynamic scheduling; multi-level dynamic scheduling; event-driven scheduling
目录
1.绪论....1
1.1选题背景与意义.....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/ 公司会直接进行重调度策略，即完全重调度策略。当加工车间出现新的任务或者出现设备故障等动态事件时，公司会立即进行重调度以保证最优解。但是重调度需要对原本的未生产的工件和新的任务工件进行重新调度，并且里面可能包含不受动态事件干扰的工件。打乱了以前的计划，工件会不断面临着不同设备的更换问题，增加了车间内的物流成本，降低生产系统的稳定性。所以本问题的关键在于什么情况下进行重调度，何时进行重调度，以及完全重调度和部分重调度的选择问题。解决该问题可以为企业生产车间提供合理的重调度节点，降低车间内的物流成本，对生产系统的稳定性也有很重要的意义。 万旭贴片公司基于事件驱动的多级动态调度策略:http://www.youerw.com/guanli/lunwen_63968.html