基于零件虚拟工序队列的FMS动态调度研究(2)
2015-01-10 02:11
导读：零件虚拟工序队列方法的基本原理见图2。假设系统内的每一台机床前都存在一队列(集合)，该集合中存放的是当前该设备能够加工的工序(机床的可加工工
零件虚拟工序队列方法的基本原理见图2。假设系统内的每一台机床前都存在一队列(集合)，该集合中存放的是当前该设备能够加工的工序(机床的可加工工序集合)。在调度开始时各设备前可加工工序集合为空(也可按给定系统状态设定)，当有新零件进入系统或设备加工完一零件时，首先判明该零件当前能加工的工序及其对应的机床，然后使这些工序进入对应机床的可加工工序集合中。若当前可调度工序存在可替代加工工序，则该工序同时加入到对应设备的可加工工序集合中。设备的下一个加工零件是在该机床的可加工工序集合中按一定的规则进行选择的。当机床选择好1个工序后，从所有设备的可加工工序集合中删去该工序对应的零件的所有工序，从而避免不同设备同时选择同一零件的情况。
图2零件虚拟工序队列概念图
采用零件虚拟工序队列方法有如下特点：
(1)有广泛的适应性。对机床故障、紧急零件进入、可替代加工工序以及改变调度目标等通常意义上的重调度情况都很容易处理。
(2)避免了算法中零件在不同的机床队列之间不必要的相互传送及调整。
(3)在零件优化分批的基础上，可实现批内各机床加工负荷的近似自动平衡。机床最大负荷不均衡量为零件的最后一道加工工序的加工时间。
(4)适用于多种零件的混流生产，也适用于传统的Job－Shop生产。
