一种产品线工序次序优化方法技术

本发明专利技术提供一种产品线工序次序优化方法，包括：步骤1，初始化产品线的工序次序数组，步骤2，提取工序次序数组中的前后相邻的两个部件编号G和H；步骤3，计算先处理部件G再处理部件H的效率p1，和计算先处理部件H再处理部件G的效率p2；步骤4，若p1＜p2，则将部件编号G和部件编号H的位置互换；步骤5，基于冒泡排序法对工序次序数组中的部件编号执行步骤2～步骤4，得到排序后的工序次序数组。本发明专利技术采用冒泡排序法对工序次序数组中的部件编号进行重新排序，排序的依据是按照不同的顺序处理部件的效率，按照效率高的顺序调整不同部件的处理顺序，对产品线工序次序进行优化，达到了自动优化产品线工序的目的。

【技术实现步骤摘要】

本专利技术涉及产品线优化领域，更具体地，涉及一种产品线工序次序优化方法。

技术介绍

1、图1是一种常见的产品线形式。若用于产品检修，工序a1为拆解部件甲，工序a2为检修部件甲，工序b1为拆解部件乙，工序b2为检修部件乙，依次类推，当所有部件完成检修后，进入最后的工序装配x。各部件的拆解次序对该类产品线能否高效运行通常有着重大影响。

2、在优化工序次序时，面临的主要困难有：一是完成各工序的耗时具有不确定性。实际运行产品线时虽然各工序的工作内容是确定的，但由于一些意外情况的出现，例如某部件出现难以处理的故障、某工序所需的备料未能及时送达、部分人员被临时抽调到其他岗位等，因此各工序的工作耗时并不确定。二是各工序的完成耗时不独立、相互关联，一旦工序数量较多(超过5)就会因计算耗时太长而难以在理论上评估改变工序次序后产品线的能力，也就难以用遍历法等常规方法来优化工序次序。目前，主要依靠产品线现场技术人员的经验来开展优化产品线的工作，缺少行之有效的、更具普适意义的产品线工序优化的方法。

技术实现思路</p>

1、本专本文档来自技高网...

【技术保护点】

1.一种产品线工序次序优化方法，其特征在于，包括：

2.根据权利要求1所述的产品线工序次序优化方法，其特征在于，所述步骤1，初始化产品线的工序次序数组，包括：

3.根据权利要求2所述的产品线工序次序优化方法，其特征在于，所述步骤2，提取所述工序次序数组中的前后相邻的两个部件编号G和H，包括：

4.根据权利要求3所述的产品线工序次序优化方法，其特征在于，通过如下公式计算Tg和Th：

5.根据权利要求3或4所述的产品线工序次序优化方法，其特征在于，所述计算先处理部件G再处理部件H的效率p1，包括：

6.根据权利要求3所述的产品线工序...

【技术特征摘要】

1.一种产品线工序次序优化方法，其特征在于，包括：

2.根据权利要求1所述的产品线工序次序优化方法，其特征在于，所述步骤1，初始化产品线的工序次序数组，包括：

3.根据权利要求2所述的产品线工序次序优化方法，其特征在于，所述步骤2，提取所述工序次序数组中的前后相邻的两个部件编号g和h，包括：

4.根据权利要求3所述的产品线工序次序优化方法，其特征在于，通过如下公式计算tg和th：

5.根据权利要求3或4所...

【专利技术属性】
技术研发人员：常明，张伽伟，徐立，董理，林朋飞，
申请(专利权)人：中国人民解放军海军工程大学，
类型：发明
国别省市：