一种存在非紧密衔接多设备工序的综合调度方法

摘要

考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工，并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤：首先通过非紧密衔接工序到紧密衔接工序组转化策略，形成存在紧密衔接工序组的加工工艺树模型；然后，采用设备驱动策略确定加工工序；最后，为了减少多设备工序相关设备的空闲等待时间，降低算法时间复杂度，提出了优先调度多设备工序策略；为了使紧密衔接工序组尽早开始加工，提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。