[发明专利]双动态长路径二车间综合调度方法

权利要求书

1.一种双动态长路径二车间综合调度方法，其特征是：该方法主要包括如下步骤：针对工艺树的工艺结构，为提高调度长路径时的准确性，提出双动态长路径排序策略，考虑调度过程中设备占用导致的工序延后调度，在每一层预调度完成后，考虑已调度工序的影响，重新计算路径长度，并按路径长度降序调度；为实现产品尽早加工，提出平均延迟策略，考虑利用工序开始加工之间产生的空隙，使设备加工紧凑；提出二车间选择策略，为可调度工序安排加工车间，以减少迁移次数；根据分析以及实例表明，所提算法使复杂产品加工时间较短，且不增加算法时间复杂度。

2.根据权利要求1所述的双动态长路径二车间综合调度方法，其特征是：所述的调度方法具体实施步骤如下：

步骤一：输入设备和产品信息；

步骤二：得到产品加工工艺树共n层；

步骤三：令i=1；

步骤四：判断i≤n是否成立，判断结果为是转步骤五；判断结果为否转步骤十二；

步骤五：当前待调度工序集为O_i；

步骤六：利用双动态长路径排序策略对O_i中的工序安排调度顺序；

步骤七：二车间选择策略为O_i安排车间加工；

步骤八：预调度时安排目标工序O_ix的最早开始加工时刻为S_ix，所需加工时间为t_ix；

步骤九：判断是否存在与O_ix同车间且同设备加工的某一工序O_jy，其开始加工时刻为S_jy，所需加工时间为t_jy，且满足条件S_ix+t_ix≤S_jy；若判断结果为是转步骤十，判断结果为否转步骤十一；

步骤十：采用平均延迟策略对O_ix和O_jy安排调度；

步骤十一：i=i+1；

步骤十二：调度结束。

3.根据权利要求1或2所述的双动态长路径二车间综合调度方法，其特征是：对工艺树的每一层工序，考虑已调度工序的影响，采用双动态长路径排序策略计算路径长度并降序安排调度顺序。

4.根据权利要求1或2或3所述的双动态长路径二车间综合调度方法，其特征是：对所述工艺树的每一层待调度工序预调度结束后，采用平均延迟策略，考虑由偏序关系导致工序有可能延迟加工的情况，利用工序加工之间产生的空隙，使设备加工变紧凑。

5.根据权利要求1或2或3或4所述的双动态长路径二车间综合调度方法，其特征是：考虑减少两车间迁移次数以减少车间资源消耗，采用二车间选择策略，为可调度工序安排合适的加工车间。