存在延迟约束的综合柔性调度的研究

摘要

当前对综合柔性调度的研究,仅考虑工件间存在顺序约束关系的情况,忽略了工件间存在延迟约束的情况,事实上,实际生产调度中存在延迟约束的问题,如果不考虑工序间的延迟约束,将使得生产调度计划不精确或不可行,因此,有必要对综合柔性调度中存在延迟约束的问题的进行研究。
　　 对于综合柔性调度中存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过提出存在设备无关延迟约束的综合柔性调度工艺模型；将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题；其次,对于调度过程中,路径长度相等且在同一设备上加工的标准工序,提出了调度前续短路径策略选择调度工序。
　　 对于综合调度中忽略设备有关延迟约束影响调度效果的问题,提出存在设备有关延迟约束的综合调度算法。该算法在提出标准工序、设备有关延迟工序和包含设备有关延迟约束的加工工艺树等概念的基础上,提出将等待延迟时间转化为设备有关延迟工序的策略,使设备有关延迟约束的调度问题转变为较易解决的一般综合调度问题。为了使设备有关延迟工序影响的工序尽早开始,进一步提出设备有关延迟工序配合调整的策略。
　　 对于综合柔性调度中,同时存在设备无关、设备有关延迟约束的问题,提出存在延迟约束的综合柔性调度算法。该算法首先采用设备无关延迟约束转换为顺序约束工序的策略将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题；其次,对于调度过程中工序间存在设备有关延迟约束的问题,采用设备有关延迟约束到设备有关延迟工序的转换策略,将存在设备有关延迟约束的综合调度问题转化为较易解决一般综合调度问题。
　　 本文对综合柔性调度问题中存在设备无关延迟、设备无关延迟分别提出了相应的算法,通过算法分析和实例验证,算法具有令人满意的复杂度,且近优效果好。因此,算法具有一定的理论和现实意义。