车间调度类型分类汇总

在这里插入图片描述

单机调度问题

指的是一台机器加工N个工件,需要排列最优加工顺序。

并行机调度问题

指的是一个工件在M个机器的加工时间相同,需要排加工顺序,同时选择加工机器。不相关并行机调度问题指的是,一个工件在不同的机器上的加工时间不同

作业车间调度问题 Job Shop

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

柔性作业车间, Flexible Job shop

指的是每个工序在可以选择多个加工机器,加工机器存在兼容性

置换流水车间 flow shop

flow shop有N个工件和M台机器(也是M个阶段),每个工件按照先后顺序在机器上一次加工,机器对于每个工序的加工时间是固定的,但是工序可以选择机器的运行速度V来调整加速。
在这里插入图片描述
在这里插入图片描述

混合flow shop与flow shop的区别

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

开放式车间调度 open shop

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

动态调度

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

差异化调度 difference schduling

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

分布式调度

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

扫描二维码关注公众号,回复: 17189615 查看本文章

异构工厂调度

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

总之

智能制造研究方向多,每个调度模型再考虑不同的应用场景又有许多拓展,比如模糊加工时间,非等待No-wait,No-Idle,E/T,还有考虑缓存约束,时间约束,各种各样的约束。使得车间调度这个方向有很多的课题可以研究,
在这里插入图片描述
在这里插入图片描述
从方法上分为精确求法(分支界定,构造法等),近似求法。近似求法又分元启发式,人工智能,构造性等等。
在这里插入图片描述
从编码方式,问题特性,算法,都有很多东西可以研究,不是一个人所能全部解决的。

猜你喜欢

转载自blog.csdn.net/qq_36820823/article/details/122752183