大规模生产过程一种基于迭代式分解和流松弛的调度方法

摘要

生产过程优化调度对制造企业缩短制造周期、提高机器利用率、降低生产成本等具有重要作用。本发明针对在微电子、机械等离散行业广泛存在的一类以最小化制造周期为调度目标、工件具有可分类特征的大规模生产过程，公开了一种基于迭代式分解和流松弛的调度方法。该方法采用基于预测机制的迭代式分解算法结构，将原调度问题迭代地分解为多个阶段进行求解，在各求解阶段，首先基于工件聚类和流松弛手段建立全局调度指标预测模型，然后，在基于上述预测模型获得的全局调度指标预测值指导下，进行调度子问题的形成和优化求解。将本发明应用于上述以最小化制造周期为调度目标、工件具有可分类特征的大规模生产过程后，可有效缩短制造周期，提高生产效率。