多产品批量生产规划方法及系统

摘要

本发明提供了一种多产品批量生产规划方法及系统，该方法包括：通过拉格朗日松弛算法将多产品批量生产规划转换成多个单产品批量生产规划；通过动态规划算法对多个所述单产品批量生产规划进行计算，并判断由计算后的多个单产品批量生产规划组合的目标多产品批量生产规划是否满足预设约束条件；若否，则通过贪婪启发式算法调整所述目标多产品批量生产规划，以使所述目标多产品批量生产规划满足预设约束条件。在保证多产品批量完成的情况下，使得总生产成本最低。

主权项

一种多产品批量生产规划方法，其特征在于，包括：通过拉格朗日松弛算法将多产品批量生产规划转换成多个单产品批量生产规划；通过动态规划算法对多个所述单产品批量生产规划进行计算，并判断由计算后的多个单产品批量生产规划组合的目标多产品批量生产规划是否满足预设约束条件；若否，则通过贪婪启发式算法调整所述目标多产品批量生产规划，以使所述目标多产品批量生产规划满足预设约束条件。