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

摘要

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

主权项

1.一种基于瓶颈工序的排产方法，包括长期规划阶段和短期排产阶段；

所述长期规划阶段：

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

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

所述短期排产阶段：

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

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

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

其中，所述产品订单中包括用于组装成产品的多个型号的零件，不同的零件由不同的产线组装制造，每条产线可以组装不同型号的零件；所述产能为每条产线组装所述产品订单中每种型号零件的额定数量；所述产品订单的需求量为所述产品订单中每种型号零件的需求量；所述齐套数量为给定的能够组装成一定数量的产品的零件的数量；所述瓶颈工序的排产量为每条产线组装每种型号零件的数量。

2.如权利要求1所述的基于瓶颈工序的排产方法，其中，

对所述第一目标函数的约束条件，包括：

所述第一预设时间段内的产品订单的需求量的约束；

所述第一预设时间段内的产品订单的瓶颈工序的产能的约束。

3.如权利要求2所述的基于瓶颈工序的排产方法，其中，

所述第一预设时间段内的产品订单的需求量的约束为：每条产线组装所述产品订单中的每种型号零件的数量之和小于等于所述产品订单中的每种型号零件的需求量；

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

4.如权利要求1所述的基于瓶颈工序的排产方法，其中，

对所述第二目标函数的约束条件包括：

每日产品订单的需求量的约束；

每日产品订单的瓶颈工序产能的约束；

每日产品订单的齐套数量的约束；

每日产品订单的设备限制的最大产能的约束；

每日产品订单的瓶颈工序的排产量为正整数。

5.如权利要求4所述的基于瓶颈工序的排产方法，其中，

每日产品订单的需求量的约束为：每条产线每日组装所述产品订单中的每种型号零件的数量之和小于等于每日产品订单中的每种型号零件的需求量；

每日产品订单的瓶颈工序的产能的约束为：每条产线每日组装所述产品订单中的每种型号零件的数量所需要的天数之和小于等于1；

每日产品订单的齐套数量的约束为：每条产线每日组装所述产品订单中的每种型号零件的数量之和小于等于每日产品订单中的每种型号零件的齐套数量；

每日产品订单的设备限制的最大产能的约束为：每条产线每日组装所述产品订单中的每种型号零件的数量之和小于等于每日设备的额定组装数量。