[发明专利]基于瓶颈工序的排产方法

说明书

本发明提供的基于瓶颈工序的排产方法，包括长期规划阶段，以第一预设时间段内产品订单的产量最大化作为排产目标，以当前产能作为资源，利用线性规划算法建立数学模型求解预设时间段内的产品订单的瓶颈工序的排产量；如果求解出的瓶颈工序的排产量不能完成产品订单，则需要增加产线；短期排产阶段，以第二预设时间段内产品订单的产量最大化作为排产目标，以当前产能和当前齐套数量作为资源，利用线性规划算法建立数学模型求解每日产品订单的瓶颈工序的排产量；根据求解出的每日产品订单的瓶颈工序的排产量对每日产品订单进行排产。利用上述根据本发明提供的基于瓶颈工序的排产方法，能够快速、精确地对产品订单进行排产，缩短电子产品制造周期。

技术领域

本发明涉及电子产品制造的排产技术领域，更为具体地，涉及一种基于瓶颈工序的排产方法。

背景技术

以人工装配为瓶颈工序的电子产品制造组装，其排产通常为手工排产，而不同的企业有不同的组装规模，对于大的生成规模，组装变量总数在几十万至上百万之间，对于这种规模的组装变量的计算，排产员需要在几分钟之内得到计算结果，因为现场的情况千变万化，计算时间超过半小时，就不实用了，而排产员的手工排产往往耗时长，不能够在短时间内得到计算结构。

对于小的组装规模，虽然排产员能够在短时间内计算出变量，但计算结果只是线性规划算法的一个可行解，而不是线性规划算法的最优解，不能最优化的进行排产。

发明内容

鉴于上述问题，本发明的目的是提供一种基于瓶颈工序的排产方法，以解决手工排产不能够最优化排产的问题。

本发明提供的基于瓶颈工序的排产方法，包括长期规划阶段和短期排产阶段；

长期规划阶段：

以第一预设时间段内的产品订单的产量最大化作为排产的目标，以当前的产能作为资源，利用线性规划算法建立数学模型求解预设时间段内的产品订单的瓶颈工序的排产量；如果求解出的产品订单的瓶颈工序的排产量不能完成产品订单，则需要增加产线满足产品订单的需求，如果求解出的产品订单的瓶颈工序的排产量能够完成产品订单，则不需要增加产线；其中，

在长期规划阶段建立的数学模型中，将第一预设时间段内的产品订单的产量最大化转换为排产的第一目标函数，将当前的产能转换为对第一目标函数的约束条件；

短期排产阶段：

在长期规划阶段内，以第二预设时间段内的产品订单的产量最大化作为排产的目标，以当前的产能和当前的齐套数量作为资源，利用线性规划算法建立数学模型求解每日产品订单的瓶颈工序的排产量；其中，

在短期排产阶段建立的数学模型中，将第二预设时间段内的产品订单的产量最大化转换为排产的第二目标函数；将当前的产能和当前的齐套数量转换为对第二目标函数的约束条件；

根据求解出的每日产品订单的瓶颈工序的排产量对每日产品订单进行排产。

其中，产能为每条产线组装产品订单中的每种型号零件的额定数量。

其中，对第一目标函数的约束条件，包括第一预设时间段内的产品订单的需求量的约束和第一预设时间段内的产品订单的瓶颈工序的产能的约束。

其中，第一预设时间段内的产品订单的需求量的约束为：每条产线组装产品订单中的每种型号零件的数量之和小于等于所述产品订单中的每种型号零件的需求量；第一预设时间段内的产品订单的瓶颈工序的产能的约束为：每条产线在所述预设时间段内组装产品订单中的每种型号零件的数量所需要的天数之和小于等于1。

其中，第一预设时间段以半年度或季度为单位。

其中，对第二目标函数的约束条件包括每日产品订单的需求量的约束；每日产品订单的瓶颈工序的产能的约束；每日产品订单的齐套数量的约束；每日产品订单的设备限制的最大产能的约束；每日产品订单的瓶颈工序的排产量为正整数。