[发明专利]一种纸厂纸卷分切与库存综合优化的方法

摘要

本发明是一种纸厂纸卷分切与库存综合优化的方法，包括以下步骤：第一，确定纸卷分切与库存综合优化问题的初始规模；第二，建立纸卷分切与库存综合优化的混合整数线性规划模型；第三，对由上述两个步骤结合组成的纸厂纸卷分切与库存综合优化的混合整数线性规划问题进行求解，得到一个最优的目标值和排产方案；第四，将优化问题的规模增加一个级别，组成一个新规模的优化问题；第五，对新规模的优化问题进行求解，可得到一个新的最优目标值和排产方案；第六，如果第五步得到的目标值优于第三步得到的目标值，重复第四步和第五步，否则，输出第五步得到的排产方案。本方法不需要过多地增加问题规模就能得到最优的切纸排产方案。

主权项

1、一种纸厂纸卷分切与库存综合优化的方法，其特征是，包括以下步骤：第一步，根据订单要求、工厂库存能力和生产能力确定所述订单的纸卷分切与库存综合优化问题的初始规模；第二步，建立纸卷分切与库存综合优化的混合整数线性规划模型；第三步，对由上述两个步骤结合组成的纸厂纸卷分切与库存综合优化的混合整数线性规划问题进行求解，得到一个最优的目标值和排产方案；第四步，将优化问题的规模在现有规模上增加一个级别，结合第二步建立的纸卷分切与库存综合优化的混合整数线性规划模型，组成一个新规模的优化问题；第五步，对新规模的优化问题进行求解，可得到一个新的最优目标值和排产方案；第六步，如果第五步得到的目标值优于第三步得到的目标值，重复第四步和第五步，否则，输出第五步得到的排产方案，该方案即为最终的排产方案。