基于加权轮转调度的平衡排产方法技术

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

Balanced scheduling method based on weighted rotation scheduling

The invention relates to the field of production scheduling in enterprises, and discloses a balanced production scheduling method based on weighted rotation scheduling, which uses the optimal algorithm to schedule components and production lines once, and calculates the weight value through the result of one-time production scheduling. Based on the balanced production scheduling method of weighted rotation scheduling, the invention distributes the production line equally, achieves the goal of balancing the daily output of the production line in the production cycle, realizes the load balance of the production line, improves the utilization ratio of equipment, and thus improves the production efficiency.

【技术实现步骤摘要】
基于加权轮转调度的平衡排产方法
本专利技术涉及企业生产排产领域，具体涉及一种基于加权轮转调度的平衡排产方法。
技术介绍
生产调度常常被称为排序问题或者是资源分配问题，它是生产管理和组合优化领域的重要研究内容，合理地安排生产与调度对提高生产效率、减少生产成本、改进产品质量起着非常重要的作用。现在企业大多为多类型多生产线生产调度，其生产和物流环节常采用丰田生产模式(TPS)，其核心是准时生产管理模式(JIT)，就是把一段时间的产品生产计划首先合理地分配到生产线，通过平准化制定优先级，然后将依据生产线的日能力将计划分解到每一天，根据各生产线的日进度计划，生成日领送料计划(即配送计划)。在这一类企业的产品总装车间，具有多条总装生产线，许多产品共线生产，每种产品具有多种配置型号。主生产计划管理部门依据产品月预测计划，编制每月的各生产线的主生产计划，各生产线完全按照主生产计划组织生产。在现有技术中，生产计划管理部分一直采用手工方式编制主生产计划，完全依赖个人经验和工作熟练程度，每次的编制工作量极大，通常需花费一天的时间，并且不能完全保证计划的合理性，往往需要多次反复调整，才能得出一个较为满意的结果，此外，在计划执行过程中，频繁的计划变更，更是大幅度加大了计划工作量和工作难度。尽管在主生产计划管理方面，已经存在一些辅助工具软件(如按产能排产)，但一直未从根本上解决手工编制主生产计划中的均衡投产这一难题。且在多次调度之后，生产线的负荷可能存在严重的不平衡，有的生产线负荷特别大，有的生产线甚至可能出现空闲状况，导致生产线的负荷不平衡，使设备利用率和生产效率低。
技术实现思路
本专利技术的目的就是针对上述技术的不足，提供一种基于加权轮转调度的平衡排产方法，对生产线进行平均分配，达到生产线在生产周期内日产量均衡的目的，实现了生产线的负荷平衡，提高了设备利用率，从而提高了生产效率。为实现上述目的，本专利技术所设计的基于加权轮转调度的平衡排产方法，包括如下步骤：1、一种基于加权轮转调度的平衡排产方法，其特征在于：所述方法包括如下步骤：A)取得生产线类型的集合LineType(L1,L2,L3…Lj…Lm)和需要生产加工的构件类型的集合Component(C1,C2,C3…Ci…Cn)，j为所述生产线类型的标号，i为所述构件类型的标号，每个所述构件类型带有对应生产线类型的优先级Pji，所述生产线类型生产一种构件类型的平均耗时为hourji，完成生产任务计划需要的天数为任务周期D；B)根据所述步骤A)中每种构件类型的优先级Pji从高到低排出一次生产排序；C)对每种所述生产线类型Lj赋予权值Wj，初始权值Wj＝0，然后将构件分配给权值Wj最低的生产线，将所述步骤B)中取得的一次生产排序进行二次生产排序，一次轮转周期内，类型Lj的生产线分配的构件数公式如下：thisRoundTaskj＝Min(Wj,remainTasksj)式中，thisRoundTaskj为一次轮转周期内该生产线可分配的构件数量，Wj为该生产线的权值，remainTasksj为该生产线剩余可分配的构件数量，一次轮转周期完成后，将此生产线的权值Wj重新计算，Wj＝Pji*log2(taskNumCi+1)重复轮转周期，取得生产线类型Lj的二次生产排序；D)根据每种类型生产线生产不同类型构件数量的比例分割所述任务周期D，获得每种类型生产线平均每天需要生产的时间权值typehoursji，式中，LineDaysji为类型Lj生产线生产类型Ci构件需要的天数，LineNum′ji为类型Lj生产线生产类型Ci构件的数量，LineAllNumj为类型Lj生产线生产所有构件的数量，LineCounti为生产线类型Lj的总数量；E)给每类生产线Lj赋予开始时间dtj，依据该类生产线Lj生产一种构件类型的平均耗时为hourji、在所述步骤C)中取得的生产线类型Lj的二次生产排序和在所述步骤D)中取得的每类生产线Lj平均每天需要生产的时间权值typehoursji，计算出生产线类型Lj生产构件的时间生产计划；F)根据所述步骤C)的二次生产排序和所述步骤E)的时间生产计划，输出排产结果。优选地，所述步骤E)中，生产线类型Lj生产构件的时间生产计划按照如下函数计算：参数：dtj，hourji，typehoursji，dayhourj式中，dayhourj为生产线Lj当天已经生产的时间函数体：声明一个整型day＝0；声明一个浮点数类型temptime＝0；不断循环：如果day为0：temptime＝hourji；hourji＝hourji-(typehoursji-dayhourj)；如果day不等于0：temptime＝hourji；hourji＝hourji-typehoursji)；如果hourji小于等于0：如果day等于0：temptime＝temptime+dayhourj；dayhourj＝temptime；跳出循环，返回dtj加上day天加上temptime个小时；day自增一次。优选地，所述步骤C)中，生产线类型Lj轮转周期内增加约束公式如下：Wj＝Wj-1式中，runningTasksj为生产线类型Lj正在运行的任务塑料，y为队列中的总生产线数量，k为调节系数，1＜＜k＜＜6，为正在运行的构件数量，避免生产线类型Lj权重过大导致在轮转周期内分配的任务过多。优选地，所述步骤B)中，一次生产排序的时间小于任务周期D，否则不能进行平衡排产。本专利技术与现有技术相比，依据生产线的权值和生产线平均每天需要生产的时间权值对生产线和生产时间进行均衡分配，从而保证生产线产能均衡，避免有的生产线负荷过大，有的生产线出现空闲，提高了设备利用率，从而提高了生产效率。附图说明图1为本专利技术基于加权轮转调度的平衡排产方法的流程示意图；图2为实施例的排产结果。具体实施方式下面结合附图和具体实施例对本专利技术作进一步的详细说明。一种基于加权轮转调度的平衡排产方法，所述方法包括如下步骤：A)取得生产线类型的集合LineType(L1,L2,L3…Lj…Lm)和需要生产加工的构件类型的集合Component(C1,C2,C3…Ci…Cn)，j为所述生产线类型的标号，i为所述构件类型的标号，每个所述构件类型带有对应生产线类型的优先级Pji，所述生产线类型生产一种构件类型的平均耗时为hourji，完成生产任务计划需要的天数为任务周期D；B)根据所述步骤A)中每种构件类型的优先级Pji从高到低排出一次生产排序，一次生产排序的时间小于任务周期D；C)对每种所述生产线类型Lj赋予权值Wj，初始权值Wj＝0，然后将构件分配给权值Wj最低的生产线，将所述步骤B)中取得的一次生产排序进行二次生产排序，一次轮转周期内，类型Lj的生产线分配的构件数公式如下：thisRoundTaskj＝Min(Wj,remainTasksj)式中，thisRoundTaskj为一次轮转周期内该生产线可分配的构件数量，Wj为该生产线的权值，remainTasksj为该生产线剩余可分配的构件数量，一次轮转周期完成后，将此生产线的权值Wj重新计算，Wj＝Pji*log2(taskNumCi+1)重复轮转周期，取得生产线类型Lj的二次生产排序，另外，为避免生本文档来自技高网...

【技术保护点】
1.一种基于加权轮转调度的平衡排产方法，其特征在于：所述方法包括如下步骤：A)取得生产线类型的集合LineType(L1,L2,L3…Lj…Lm)和需要生产加工的构件类型的集合Component(C1,C2,C3…Ci…Cn)，j为所述生产线类型的标号，i为所述构件类型的标号，每个所述构件类型带有对应生产线类型的优先级Pji，所述生产线类型生产一种构件类型的平均耗时为hourji，完成生产任务计划需要的天数为任务周期D；B)根据所述步骤A)中每种构件类型的优先级Pji从高到低排出一次生产排序；C)对每种所述生产线类型Lj赋予权值Wj，初始权值Wj＝0，然后将构件分配给权值Wj最低的生产线，将所述步骤B)中取得的一次生产排序进行二次生产排序，一次轮转周期内，类型Lj的生产线分配的构件数公式如下：thisRoundTaskj＝Min(Wj,remainTasksj)式中，thisRoundTaskj为一次轮转周期内该生产线可分配的构件数量，Wj为该生产线的权值，remainTasksj为该生产线剩余可分配的构件数量，一次轮转周期完成后，将此生产线的权值Wj重新计算，Wj＝Pji*log2(taskNumCi+1)重复轮转周期，取得生产线类型Lj的二次生产排序；D)根据每种类型生产线生产不同类型构件数量的比例分割所述任务周期D，获得每种类型生产线平均每天需要生产的时间权值typehoursji，...

【技术特征摘要】
1.一种基于加权轮转调度的平衡排产方法，其特征在于：所述方法包括如下步骤：A)取得生产线类型的集合LineType(L1,L2,L3…Lj…Lm)和需要生产加工的构件类型的集合Component(C1,C2,C3…Ci…Cn)，j为所述生产线类型的标号，i为所述构件类型的标号，每个所述构件类型带有对应生产线类型的优先级Pji，所述生产线类型生产一种构件类型的平均耗时为hourji，完成生产任务计划需要的天数为任务周期D；B)根据所述步骤A)中每种构件类型的优先级Pji从高到低排出一次生产排序；C)对每种所述生产线类型Lj赋予权值Wj，初始权值Wj＝0，然后将构件分配给权值Wj最低的生产线，将所述步骤B)中取得的一次生产排序进行二次生产排序，一次轮转周期内，类型Lj的生产线分配的构件数公式如下：thisRoundTaskj＝Min(Wj,remainTasksj)式中，thisRoundTaskj为一次轮转周期内该生产线可分配的构件数量，Wj为该生产线的权值，remainTasksj为该生产线剩余可分配的构件数量，一次轮转周期完成后，将此生产线的权值Wj重新计算，Wj＝Pji*log2(taskNumCi+1)重复轮转周期，取得生产线类型Lj的二次生产排序；D)根据每种类型生产线生产不同类型构件数量的比例分割所述任务周期D，获得每种类型生产线平均每天需要生产的时间权值typehoursji，式中，LineDaysji为类型Lj生产线生产类型Ci构件需要的天数，LineNum′ji为类型Lj生产线生产类型Ci构件的数量，LineAllNumj为类型Lj生产线生产所有构件的数量，LineCounti为生产线类型Lj的总数量；E)给每类生产线Lj赋予开始时间dtj，依据该类...

【专利技术属性】
技术研发人员：雷光波，郑航飞，张鑫，李晴晴，
申请(专利权)人：湖北工业大学，
类型：发明
国别省市：湖北,42