[发明专利]一种存在非紧密衔接多设备工序的综合调度方法

摘要

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

主权项

1.一种存在非紧密衔接多设备工序的综合调度方法，其特征是：采用存在延迟约束多设备优化模型;①采用将延迟约束转化为延迟工序的策略，使存在非紧密衔接工序问题转化为一般调度问题，将延迟工序与紧前工序转化为紧密衔接工序组，使延迟工序尽早开始加工；②采用设备驱动策略确定加工工序；根据优先调度多设备工序策略，有效的解决了设备资源占用问题，减少了相关空闲等待时间和空闲设备查找时间；根据优先级策略和约束复杂度策略，使紧密衔接工序组尽早开始加工。