买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军海军工程大学

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

主权项：1.一种产品线工序次序优化方法，其特征在于，包括：步骤1，初始化产品线的工序次序数组，所述工序次序数组中保存部件编号，其中，产品线包括n+1个工序，前n个工序为对n个部件进行拆解和检修，各个部件拆解耗时和检修耗时分别服从正态分布；步骤2，提取所述工序次序数组中的前后相邻的两个部件编号对应的部件G和部件H；步骤3，基于部件G和部件H的拆解耗时和检修耗时服从的正态分布，计算先处理部件G再处理部件H的效率p1，和计算先处理部件H再处理部件G的效率p2；步骤4，若p1＜p2，则将部件G对应的编号和部件H对应的编号在所述工序次序数组中的位置互换；步骤5，基于冒泡排序法对工序次序数组中的部件编号执行步骤2～步骤4，得到排序后的工序次序数组，即为优化后的产品线工序；所述步骤2，提取所述工序次序数组中的前后相邻的两个部件编号对应的部件G和部件H，包括：令部件G＝idj，部件H＝idj+1；所述步骤3，基于部件G和H的拆解耗时和检修耗时服从的正态分布，计算先处理部件G再处理部件H的效率p1，和计算先处理部件H再处理部件G的效率p2，包括：计算工序评估时间T，式中Tg为部件G拆解和检修耗时服从的正态分布的p0分位数，Th为部件H拆解和检修耗时服从的正态分布的p0分位数；基于所述工序评估时间T，各个部件拆解耗时服从的正态分布和各个部件检修耗时服从的正态分布，计算先处理部件G再处理部件H的效率p1，和计算先处理部件H再处理部件G的效率p2；所述计算先处理部件G再处理部件H的效率p1，包括： 所述计算先处理部件H再处理部件G的效率p2，包括：

全文数据：

权利要求：

百度查询： 中国人民解放军海军工程大学 一种产品线工序次序优化方法