[发明专利]一种用于连续和离散混合工序的排产方法

权利要求书

1.一种用于连续和离散混合工序的排产方法，其特征在于，具体包括：

获取连续产线和离散产线的历史数据、静态数据和动态数据；

基于获取的历史数据确定标准时间颗粒，并基于标准时间颗粒计算连续产线和离散产线的批次耗时；

基于静态数据、动态数据和批次耗时构建排产约束条件，并与排产目标函数构建排产模型；

基于改进的分支定界算法和预设库存校验约束条件对排产模型求解，从而得到连续和离散混合工序的产线排产计划。

2.根据权利要求1所述的一种用于连续和离散混合工序的排产方法，其特征在于，所述基于获取的历史数据确定标准时间颗粒，并基于标准时间颗粒计算连续产线和离散产线的批次耗时，具体包括：

基于历史数据统计得到每一条离散产线的平均批次时间Γ_k、连续产线的平均最短生产周期Γ_n和每种产品在不同产线的原始生产批次时间；

基于平均批次时间Γ_k和连续产线的平均最短生产周期Γ_n，确定标准时间颗粒τ其中，1.25*min(Γ_k)≥τ≥0.75*min(Γ_k)且τ≥Γ_n/a，a＝1，2，3，4，5；

基于标准时间颗粒τ计算连续产线和离散产线的批次耗时β_i，k，其中，β_i，k表示产品i在产线k的生产批次时间，表示产品i在产线k原始生产批次时间。

3.根据权利要求2所述的一种用于连续和离散混合工序的排产方法，其特征在于，所述基于静态数据、动态数据和批次耗时构建排产约束条件，具体包括：

基于产品的库存和订单信息构建库存、生产和需求约束条件；

基于动态数据中的产线在时间t对产品的可用状态构建产线可用状态约束条件；

基于同一时刻一台产线只能生产一种产品构建设备冲突约束条件。

4.根据权利要求3所述的一种用于连续和离散混合工序的排产方法，其特征在于，所述排产目标函数如公式(1)，

min objective＝c₁total_cap+c₂stock_cost    (1)

其中，minobjectiv为全局目标值，total_cap为最大化产能如公式(2)所示，stock_cost为最小化库存成本如公式(3)所示，C1和C2分别对应全局目标值和最大化产能的目标权重，

其中，β_i，k，t表示产品i在时间t产线k上的转换后的生产批次时间，y_i，，k，t表示产品i在产线k时间t上是否生产，取值0或1，s_i，t表示产品i在时间t的期末库存量，h_i，t表示产品i在时间t的库存成本。

5.根据权利要求4所述的一种用于连续和离散混合工序的排产方法，其特征在于，所述预设库存校验约束条件s_i，t表示产品i在时间t的期末库存量满足在库存的上下限范围内如公式(4)所示，式中，smin_i，tsmax_i，t表示库存的上下限，

smin_i，t≤s_i，t≤smax_i，t    (4)。

6.根据权利要求5所述的一种用于连续和离散混合工序的排产方法，其特征在于，所述并基于改进的分支定界算法和预设库存校验约束条件对排产模型求解，具体包括:

将库存、生产和需求约束条件、产线可用状态约束条件和设备冲突约束条件作为排产目标函数的约束条件，基于改进的分支定界算法对排产函数进行求解,

若有解，则判断是否满足预设库存校验约束条件，若满足预设库存校验约束条件，则输出求解结果，若不满足预设库存校验约束条件，则将不满足的预设库存校验约束条件作为排产模型的一个约束条件；

若无解，则修正库存、生产和需求约束条件，并重新基于改进的分支定界算法对排产函数求解。