[发明专利]基于加权轮转调度的平衡排产方法

摘要

本发明涉及企业生产排产领域，公开了一种基于加权轮转调度的平衡排产方法，利用最优算法对构件、生产线进行一次排产，通过一次排产的结果计算权值进行二次排产。本发明基于加权轮转调度的平衡排产方法，对生产线进行平均分配，达到生产线在生产周期内日产量均衡的目的，实现了生产线的负荷平衡，提高了设备利用率，从而提高了生产效率。

主权项

1.一种基于加权轮转调度的平衡排产方法，其特征在于：所述方法包括如下步骤：A)取得生产线类型的集合LineType(L₁,L₂,L₃…L_j…L_m)和需要生产加工的构件类型的集合Component(C₁,C₂,C₃…C_i…C_n)，j为所述生产线类型的标号，i为所述构件类型的标号，每个所述构件类型带有对应生产线类型的优先级P_ji，所述生产线类型生产一种构件类型的平均耗时为hour_ji，完成生产任务计划需要的天数为任务周期D；B)根据所述步骤A)中每种构件类型的优先级P_ji从高到低排出一次生产排序；C)对每种所述生产线类型L_j赋予权值W_j，初始权值W_j＝0，然后将构件分配给权值W_j最低的生产线，将所述步骤B)中取得的一次生产排序进行二次生产排序，一次轮转周期内，类型L_j的生产线分配的构件数公式如下：thisRoundTask_j＝Min(W_j,remainTasks_j)式中，thisRoundTask_j为一次轮转周期内该生产线可分配的构件数量，W_j为该生产线的权值，remainTasks_j为该生产线剩余可分配的构件数量，一次轮转周期完成后，将此生产线的权值W_j重新计算，W_j＝P_ji*log2(taskNumC_i+1)重复轮转周期，取得生产线类型L_j的二次生产排序；D)根据每种类型生产线生产不同类型构件数量的比例分割所述任务周期D，获得每种类型生产线平均每天需要生产的时间权值typehours_ji，式中，LineDays_ji为类型L_j生产线生产类型C_i构件需要的天数，LineNum′_ji为类型L_j生产线生产类型C_i构件的数量，LineAllNum_j为类型L_j生产线生产所有构件的数量，LineCount_i为生产线类型L_j的总数量；E)给每类生产线L_j赋予开始时间dt_j，依据该类生产线L_j生产一种构件类型的平均耗时为hour_ji、在所述步骤C)中取得的生产线类型L_j的二次生产排序和在所述步骤D)中取得的每类生产线L_j平均每天需要生产的时间权值typehours_ji，计算出生产线类型L_j生产构件的时间生产计划；F)根据所述步骤C)的二次生产排序和所述步骤E)的时间生产计划，输出排产结果。