由车间配置的性质,调度问题可以分为五类:单机调度、并行机调度、流水车间调度、作业车间调度和装配车间调度。其中单机调度为传统模式。
| 类型 | 工厂内部结构 | 工序顺序 | 每工序可选机器 | 应用场景示例 |
|---|---|---|---|---|
| 分布式并行机调度(DPM, Distributed Parallel Machine Scheduling) | 多工厂,每厂为并行机系统 | 一道工序 | 工件在某一并行机上加工完即完成 | 简单装配、电子元件烧录 |
| 分布式流水车间调度(DFSP, Distributed Flow Shop Scheduling) | 多工厂,每厂为固定顺序流水线 | 所有工件有相同的工序顺序 | 每道工序通常对应唯一机器组 | 印刷、焊接、PCB贴装 |
| 分布式作业车间调度(DFJSP, Distributed Job Shop Scheduling) | 多工厂,每厂为作业车间结构 | 工件有各自不同的工序路径 | 每工序可选机器 | 模具制造、汽车零件 |
| 分布式装配车间调度(DASS, Distributed Assembly Shop Scheduling) | 多工厂,每厂为含装配结构 | 含装配/拆卸操作 | 涉及装配约束和物料同步 | 电子产品、机电产品 |
2025/10/20大约 5 分钟