[发明专利]基于整数规划的产品生产计划的制定方法

摘要

本发明提供了一种基于整数规划的产品生产计划的制定方法，包括：将产品的生产分为1～m段工艺制程；获得每段工艺制程的最大产能；分别设定每个产品的投片数量的范围，将投片数量xi按照整数值递增，每增加1，就计算一次x1+x2+…+xn的值，并按照加权频次计算投片数量为xi时的每段工艺制程的产能需求；在每个产品的投片数量在投片数量的范围内以及xi时的每段工艺制程的产能需求和最大产能均满足约束条件的前提下，循环步骤S16，得到x1+x2+…+xn最大的值，此时xi的值即为最优生产计划。本发明可以考虑到每段工艺制程下的不同产品的投片情况，还能考虑到不同产品的工艺制程的频次，制定一种与实际产能具有较小偏差甚至没有偏差的生产计划。