[发明专利]一种基于混合整数规划的计量装置生产计划优化方法

权利要求书

1.一种基于混合整数规划的计量装置生产计划优化方法，其特征在于：包括下述步骤：

S1：确定智能排程计划的目标，为总成本和库存最低；

S2：梳理电能计量装置的生产流程，分析影响采购及到货、检测、仓储和配送等环节的主要因素，包括：到货时间和数量的稳定性、检测中检修和加班对检定能力的影响；

S3：获取相关数据，包括：检测设备的能力、库存水平和配送车辆的装载能力；

S4：建立目标函数为存储费用及配送成本最小化的混合整数规划模型；

S5：利用yalimp工具箱进行求解；

S6：判断是否有解，若有，转入步骤S7，否则，转至步骤S8；

S7:分析安全库存以及调整，改变安全库存量输入模型，分析安全库存量的变化对目标函数的影响，并转至S5；

S8：输出计算结果；

S9：得到最优计量生产计划，指导实际生产。

2.根据权利要求1所述基于混合整数规划的计量装置生产计划优化方法，其特征在于：步骤S4中所述的数学模型包括：智能排程的目标函数和约束条件。

3.根据权利要求2所述基于混合整数规划的计量装置生产计划优化方法，其特征在于：所述智能排程的目标函数为：

$\min \underset{i\∈N}{\Σ}\underset{t\∈T}{\Σ}{h}_i(I_i+I_i^{\′})+\underset{i\∈N}{\Σ}\underset{c\∈C}{\Σ}\underset{t\∈T}{\Σ}{X}_{ict}^d{\∈}_i.$

4.根据权利要求2所述基于混合整数规划的计量装置生产计划优化方法，其特征在于：所述排程优化的约束条件包括：(A)到货约束；(B)检测约束；(C)库存约束；(D)配送约束。

5.根据权利要求1所述基于混合整数规划的计量装置生产计划优化方法，其特征在于：步骤S5中所述的yalimp工具箱是一种定义和求解高级优化问题的模块语言，基于符号运算工具箱来编写的专门用于混合整数规划的工具箱。

6.根据权利要求1所述基于混合整数规划的计量装置生产计划优化方法，其特征在于：步骤S7所述的分析安全库存调整是指依次消减安全库存量并作为固定输入变量带入计算。

7.根据权利要求1所述基于混合整数规划的计量装置生产计划优化方法，其特征在于：步骤S8所述的模型计算结果有：采购到货计划表、生产检定计划表、库存计划表以及配送计划表，检测线工人可以根据输出结果合理安排检测时间和检测工作量。