调度问题的特点
1、复杂性。由于装卸作业,装卸设备,库场,搬运系统之间相互影响,相互作用,每个作业又要考虑它的到达时间,装卸时间,准备时间,操作顺序,交货期等,因而相当复杂。由于调度问题是在等式或不等式约束下求性能指标的优化,在计算量上往往是NP完全问题,即随着问题规模的增大,对于求解***优化的计算量呈指数增长,使得一些常规的***优化方法往往无能为力。
2、动态随机性。在实际的生产调度系统中存在很多随机的和不确定的因素,比如作业到达时间的不确定性,作业的加工时间也有一定的随机性,而且生产系统中常出现一些突发偶然事件,如设备的损坏,修复,作业交货期的改变等。
3、多目标。实际的计划调度往往是多目标的,并且这些目标间可能发生冲突。这种多目标性导致调度的复杂性和计算量急剧增加。
永凯APS,解决ERP无法满足的排产排程问题http://,APS生产计划管理***400-076-7600,021-68886010