车间调度类型汇总

job shop 和flexible job shop的区别

job shop只有工序选择没有机器选择，job shop中一个工件有多个工序，但每个工序在固定的机器上加工。但是flexible job shop有机器选择，因为在柔性作业的概念就是，每个工序可以在不同的机器上加工，如果这个机器范围是所有机器，则是全柔性。

flow shop和job shop的区别

flow shop有N个工件和M台机器，每个工件按照先后顺序在机器上一次加工，机器对于每个工序的加工时间是固定的，但是工序可以选择机器的运行速度V来调整加速。

混合flow shop与flow shop的区别

混合flow shop分为k个阶段，每个阶段有m台机器，每个阶段有N个工件，每个工件在该阶段都只有一个工序，混合流水车间的任务就是把每个阶段的工件顺序安排好，使得最大完工时间最短。下一阶段的所有工序都要到等上衣阶段对应工件工序完成。

置换flow shop和flow shop的区别

置换流水车间就是，每个工件有M个工序，工序数为机器数，每个工件依次在M1-MM个机器上加工，构成一个序列Bi，有N个工件，则置换流水车间就是决定（B1，…，BN）的顺序来使得makespan最小。置换流水相当于flow shop的精简版不考虑速度

开放式车间调度 open shop

有N个工件可以在K个工作站中加工，这K个工作站中，每个工作站都有M台相同的机器，N个工件可以在这K个工作站中随便选，最后决定最大完成时间。

并行机调度

分为是单机调度的扩展，为多机并行调度。每个工件只有一个工序，可以在任意机器上进行加工。之间没有约束。机器之间并行运行

动态调度

有N个工件，每个工件有几个工序，有M台机器，每个工序按照一定的时间过来选择机器加工，又离开，整个过程是一个动态的过程。最后求平均停留时间最短。同时考虑原材料延期，运输超时等因素。更加复杂和贴近实际生产模型。

差异化调度 difference schduling

作为新型现代化调度生产模型。更加个性化，按照客服需求来指定产排模型。是上面这些调度中的不同组合。比如第一阶段混合流水，第二阶段单机并行，第三阶段置换流水。

分布式调度

分布式调度是更加现代化的方式，工件在不同的工厂中并行加工。上述的调度模型都可以有分布式的拓展模型。考虑N个工件在F个工厂中并行调度。例如分布式柔性作业车间调度，有的考虑工件之间的运输时间，有的不考虑工序在工厂之间的运输，只允许一个工件的所有工序在一个车间内加工

异构工厂调度

如果工厂的生产环境不同，且是并行的，就是异构工厂，比如机器种类不同，不同工厂调度模型不同。工厂1搞混合流水，工厂2搞置换流水。同样也是N个工件在两个工厂内加工。

总之

智能制造研究方向多，每个调度模型再考虑不同的应用场景又有许多拓展，比如模糊加工时间，非等待No-wait，No-Idle，E/T，还有考虑缓存约束，时间约束，各种各样的约束。使得车间调度这个方向有很多的课题可以研究，


从方法上分为精确求法（分支界定，构造法等），近似求法。近似求法又分元启发式，人工智能，构造性等等。

从编码方式，问题特性，算法，都有很多东西可以研究，不是一个人所能全部解决的。