调度是在时间维度上为各个任务分配有限资源,以达到一个或多个目标的数学问题。调度问题有3个重要方面:
1、时间和资源是调度问题的核心。
2、调度问题几乎总是一个优化问题。通常排出一个时间表比较容易,但获利一个最优的时间表就比较困难了。
3、调度问题也包含选择。这里的选择不仅仅局限于作业的顺序,至少还包括为给定作业选择资源。
这里说的生产调度问题是调度问题的重要部分,它可以按照需求,加工过程,调度目标,参数特点和调度环境分为许多类型。
1、按照需求,生产调度问题可以分为面向订单和面向库存两种。
2、按照加工过程,生产调度问题可以分为单阶段单台设备,单阶段多台设备,多阶段流水作业和多阶段单件作业。
3、按照调度目标,生产调度问题可以分为总延期时间最短,延期任务数最少,资源利用率最高,在制品库存最少,资源利用均衡和生产率最大。
4、按照参数特点,生产调度过程可以分为确定型的和随机型两种。
5、按照调度环境,生产调度问题可以分为静态调度和动态调度。如果被调度工件的数量和到达时间已知,则称为静态调度。反之,则称为动态调度。
动态调度的概念最先由JACKSON于1957年提出,它与静态调度的区别在于可处置生产系统中的随机因素和不确定因素。SURESH等将动态调度需应对的动态事件分为①与工件相关的事件;②与机器相关的事件;③与工序相关的事件;④其他,如操作人员不在场,原材料延期到达等事件。
永凯APS,解决ERP无法满足的排产排程问题,APS生产计划管理专家400-076-7600,021-68886010
阅读(431) | 评论(0) | 转发(0) |