中文摘要：

针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序。实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间。

英文摘要：

Aiming at the problem of ignoring the device-independence delay constraint among procedures in processing and assembling integrated flexible scheduling that leads to the imprecision result,a new integrated flexible scheduling algorithm with the device-independence deferred constraint is put forward.Through the strategy of converting the device-independence lateness time into device-independence lateness procedure,processing tree model for integrated flexible scheduling with the device-independence deferred constraint is proposed.Through the strategy of converting the device-independence lateness procedure into procedure with sequential constraint,the flexible manufacturing problem with the device-independence deferred constraint is transformed into general flexible manufacturing problem.The short time strategy and machine balanced strategy are adopted to determine the manufacturing equipment for standard procedures,so the general flexible manufacturing problem is simplified to the general integrated scheduling problem.Then the long-path priority strategy is adopted.For the equal path length and standard procedures proceeded on the same machine,the scheduling predecessor short-path strategy is proposed.Example shows that the proposed algorithm can make the scheduling result of the integrated flexible scheduling more accurate and reduce the total manufacturing time of the product by considering the device-independence deferred constraint among procedures.