毕业论文资料
武汉理工大学硕士学位论文
单机调度问题是所有的操作任务都在单台机器上完成,为此存在任务的优化排队问题;多台并行机的调度问题更复杂,因而优化问题更突出;FlowShop型问题假设所有作业都在同样的设备上加工,并有一致的加工操作和加工顺序;JobShop是最一般的调度类型,不同的作业具有不同的加工操作和加工顺序,并不限制作业的加工设备。现代车间调度类型往往是JobShop类型的。
2.根据性能指标,分为基于调度费用和调度性能的指标两大类。
3.根据生产环境的特点,可将调度问题分为确定性调度和随机性调度问题。4.根据作业的加工特点,可将调度问题分为静态调度和动态调度。
静态调度是指所有待安排加工的工作均处于待加工状态,因而进行一次调度后,各作业的加工时间被确定,在以后的加工过程中就不再改变;动态调度是指作业依次进入待加工状态、各种作业不断进入系统接受加工、同时完成加工的作业又不断离开,还要考虑作业环境中不断出现的动态扰动、如作业的加工超时、设备的损坏等。因此动态调度要根据系统中作业、设备等的状况,不断地进行调度。实际调度的类型往往是JobShop型,且是动态的。
实际的调度问题有以下特点:
1.复杂性
由于装卸作业、装卸设备、库场、搬运系统之间相互影响、相互作用,每个作业又要考虑它的到达时间、装卸时间、准备时间、操作顺序、交货期等,因而相当复杂。而且调度问题是在等式或不等式约束下求性能指标的优化,在计算量上往往是NP完全问题,即随着问题规模的增大,对于求解最优化的计算量呈指数增长,使得一些常规的最优化方法往往无能为力。
2.动态随机性
在实际的生产调度系统中存在很多随机的和不确定的因素,比如作业到达时间的不确定性、作业的加工时间也有一定的随机性,而且生产系统中常出现一些突发偶然事件,如设备的损坏/修复、作业交货期的改变等。
3.多目标性
实际的计划调度往往是多目标的,并且这些目标间可能发生冲突。Kiran等人将调度目标分三类:基于作业交货期的目标、基于作业完成时间的目标、基于生产成本的目标。这种多目标性导致调度的复杂性和计算量急剧增加。