|
| 基本元素 |
类型 |
解释 |
|
| 任务 |
单机调度问题 |
只有一台机器在处理系统,和只有一个工序工件的加工。这台机器上处理所有的工作部分,每个工序都需要优化。单台机器车间调度是最简单的调度问题。 |
| 平行机调度问题 |
机器的处理系统拥有一批具有相同功能,和只有一个进程/任务要处理的工件。每个进程可以处理任何的加工设备具有相同的功能。 |
| 作业车间调度问题 |
机器的工作系统拥有一批与不同的功能。要处理的工件包括多个进程。工件的加工路线是不同的。每个进程是唯一指定的一台机器上处理。 |
| 柔性工作车间调度问题 |
柔性工作车间调度问题是一个扩展的作业车间调度问题。每个进程可以处理多个机器。每个进程的部分的加工设备不得提前指定,可能是唯一的。可以由任何一个处理流程的加工设备具有相同的功能。 |
| 流水车间调度问题 |
加工系统的一组机器有不同的功能,和要处理的工件包括多个进程。每个进程在一台机器上处理,所有工件的加工路线是一样的。 |
| 开放的车间调度问题 |
对部分有多个进程,但他们之间没有顺序。一个进程只能处理单一加工设备,和单加工设备在同一时间只能处理一个进程。 |
| 混合动力车间调度问题 |
在实际的生产过程中,我们经常遇到的结合上述类型的调度问题,如作业车间调度的结合和柔性工作车间调度、作业车间调度的结合和流水车间调度。 |
|
| 资源 |
单一资源车间调度 |
只有一个资源,限制了车间的生产能力,最常见的一个是机床设备资源。 |
| 双资源车间调度 |
与此同时,有两种类型的资源,限制工厂的生产能力。除了常见的机器设备资源,其他资源可以操作机器设备的技术人员,或某种类型的工具。 |
| Multiresource车间调度 |
同时,有超过两种工件加工所需资源,制约车间的生产能力。这些资源包括机床设备、运营商、材料输送系统,和其他辅助资源。Multiresource车间调度问题是最复杂的一个。 |
|
| 时间 |
确定性调度 |
工件的加工时间和相关参数是已知的数量。 |
| 不确定的调度 |
工件的加工时间和相关参数不确定随机变量。 |
|
| 优化目标 |
单一目标的车间调度 |
这种类型的作业车间调度问题只有一个优化目标。 |
| 多目标车间调度 |
这种作业车间调度问题的两个或两个以上的优化目标。多目标调度问题,通常没有最优解,所以有必要平衡和选择最优解之间的一系列解决方案。 |
|
|
