一种两阶段流水加工调度方法技术

本发明专利技术属于产品加工技术领域，具体公开一种两阶段流水加工调度方法，包括如下步骤：S1：根据实际加工需求，建立两阶段流水加工调度模型；S2：获取需加工产品的产品信息；S3：将需加工产品的产品信息输入两阶段流水加工调度模型，得到加工调度结果。本发明专利技术解决了现有技术存在的生产率不能满足要求和无法适应实际应用场景的问题。

【技术实现步骤摘要】
一种两阶段流水加工调度方法
本专利技术属于产品加工
，具体涉及一种两阶段流水加工调度方法。
技术介绍
经济全球化的进展过程中，不难发现，根据客户的需求制造系统中的产品趋于多样化和小批量生产。在如此严峻的市场环境中，为了提高竞争力，制造商应柔性和高效地降低成本和提高生产效率。其中，一种重要的柔性生产类型是在单一的制造系统中生产多品种产品。当多种产品加工时，系统从加工一种产品切换成加工另一种产品，需要重新调试机器。然而，小批量生产，机器调试较频繁。通常机器调试活动包含相关工具获取和调试，设备清洗，材料检查等任务。这些活动需要时间，并且会影响系统的生产效率。因此，寻找高效的调度算法应对流水车间调度问题生产小批量多品种产品是具有重要意义的。尽管流水车间包含多个工作单元，但是许多流水车间可以视为两阶段流水车间，并且其中的一阶段应该不间断生产，现有技术的研究目标是最大程度地提高生产率，并使第二阶段保持不间断地运行。现有技术存在以下问题：1)对于两阶段流水车间系统，如果每个阶段都没有并行机，则调度两阶段流水车间类似于两机本文档来自技高网...

【技术保护点】
1.一种两阶段流水加工调度方法，其特征在于：包括如下步骤：/nS1：根据实际加工需求，建立两阶段流水加工调度模型；/nS2：获取需加工产品的产品信息；/nS3：将需加工产品的产品信息输入两阶段流水加工调度模型，得到加工调度结果。/n

【技术特征摘要】
1.一种两阶段流水加工调度方法，其特征在于：包括如下步骤：
S1：根据实际加工需求，建立两阶段流水加工调度模型；
S2：获取需加工产品的产品信息；
S3：将需加工产品的产品信息输入两阶段流水加工调度模型，得到加工调度结果。


2.根据权利要求1所述的一种两阶段流水加工调度方法，其特征在于：所述的步骤S1的具体步骤为：
S1-1：根据实际加工需求，建立整数线性规划模型；
S1-2：在整数线性规划模型中加入产品加工顺序获取方法，得到初始的两阶段流水加工调度模型；
S1-3：在初始两阶段流水加工调度模型中加入启发式调度方法，得到并输出最优的两阶段流水加工调度模型。


3.根据权利要求2所述的一种两阶段流水加工调度方法，其特征在于：所述的步骤S1-1中，整数线性规划模型的公式为：
minimizeΓ



式中，Γ为所有批次的产品在第一阶段加工完成所需时间；minimize为最小化函数；xij为第一轮需加工产品中第j产品批次在第一阶段的第i台机器进行加工的指示量；Νn为第一轮需加工产品的产品批次集合；yij为第二轮需加工产品中第j产品批次在第一阶段的第i台机器进行加工的指示量；zij为当前需加工产品中第j产品批次在第一阶段的第i台机器进行加工的指示量；Νm为第二轮需加工产品的产品批次集合；Νg为第一阶段的机器集合；g、n、m分别为第一阶段的机器总数、第一轮需加工产品的产品批次总数以及第二轮需加工产品的产品批次总数；Oj为第一轮需加工产品中第j产品批次的产品数量，其中Oj≥θ；Φj为第二轮需加工产品中第j产品批次的产品数量，其中Φj＜θ；ζi为满足产品两阶段连续加工额为增加趋势的产品数量；α为第一轮需加工产品的机器加工时间；δ为加工一种产品切换成加工另一种产品的设置时间；θ为满足平均生产率要求的产品数量阈值。


4.根据权利要求1所述的一种两阶段流水加工调度方法，其特征在于：所述的步骤S2中，需加工产品的产品信息包括需加工产品的产品种类信息和产品批次信息。


5.根据权利要求4所述的一种两阶段流水加工调度方法，其特征在于：所述的步骤S3的具体步骤为：
S3-1：根据需加工产品的产品信息，判断是否为大规模加工调度，若是则进入步骤S3-4，否则进入步骤S3-2；
S3-2：根据需加工产品的产品信息，使用整数线性规划模型得到产品批次分配结果；
S3-3：根据产品批次分配结果，使用产品加工顺序获取方法得到对应的产品加工...

【专利技术属性】
技术研发人员：乔岩，李杰，刘斌，宋泰然，李倓，郭宇翔，傅慧初，曹健，安桐荻，扶庆，
申请(专利权)人：埃克斯工业广东有限公司，
类型：发明
国别省市：广东;44