[发明专利]基于线体平衡率的产线布局优化方法

说明书

本发明涉及一种基于线体平衡率的产线布局优化方法，属于工程装配领域。本发明在工艺流程基础上，将所有操作拆解为最小工步，并构建二叉树模型；结构化解析工步工时库；相邻工步但跨工种的操作不能合并，违反作业顺序、跨工步的操作不能合并；遍历二叉树模型查询各组合关系及其工位数，利用工步与工时的映射关系求得该组合的线体平衡率；对比所有组合结果得出最优线体平衡率，进而反向求解最优节拍、最优工位及其对应的组合关系；线体平衡率最大值为最有目标方案。本发明可将装配、检验、测试等环节以最优节拍、最优工位数合理布置于同一条产线上，实现跨工种合作、柔性化的产线布局设计。

技术领域

本发明属于工程装配领域，具体涉及一种基于线体平衡率的产线布局优化方法。

背景技术

工程装配制造业的生产大多采用多工步合并为一个工序、多工序串行生产的流水化作业，为避免工时相差悬殊导致工位作业堆积或闲置，需对产线合理布局，保证产线节拍均衡，提高线体平衡率及产线利用率。

目前，对生产线平衡问题的研究，主要是在给定生产线的节拍或者最小工位数的前提下开展，计算方法如规划法、启发式算法、遗传算法等，主要存在以下问题：

1.规划法在计算最优线体平衡率时运算量大，且数学模型构建难度大；

2.启发式算法难以得出最优解，依赖于生产实践及经验；

3.遗传算法易出现违反作业顺序的情况，且无法解决多工种合作的生产问题；

4.在产线节拍、工位数均未给定时，需经过前期大量的试错来摸索较为合理的节拍或者工位数，在此基础上再进行计算，耗费大量的人工及时间成本。

在装配过程中，经常需穿插检验环节，且装配后的测试作业必不可少，因此将装配、检验及测试同时布置于产线上，可有效减少产品周转，提高生产效率。但目前的产线平衡率计算方法没有考虑多工种合作的生产问题，也未提出对应的解决方案。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是如何提供一种基于线体平衡率的产线布局优化方法，以解决目前多工种合作生产中，产品周转导致生产过程不连续、生产效率低的问题。

(二)技术方案

为了解决上述技术问题，本发明提出一种基于线体平衡率的产线布局优化方法，该方法包括如下步骤：

S1、根据作业指导书的最小工步及工时，形成工步库及工时库；并建立工步名称与工时时长在程序上的映射关系，即[a1,a2,a3,…,an]与[t1,t2,t3,…,tn]的唯一对应关系；

S2、将所有工步按照作业顺序构建二叉树；

S3、通过前序遍历二叉树获得相邻工步合并的所有组合结果，并保留所有组合结果的遍历记录；

S4、对各组合结果计算线体平衡率，计算公式为：线体平衡率＝总时长/(工位数×产线节拍)×100％，其中节拍表示各工位的生产操作时间，产线节拍表示产线上生产耗时最长的工位节拍；

S5、通过对比所有计算结果，得出数值最大的线体平衡率，即最优线体平衡率，查询该线体平衡率下的组合结果，进而反向求解对应的产线节拍、工位数及各工步的组合关系，视为产线最优节拍、最优工位数；

S6、将最终求解的组合结果应用于生产线上，实现产线节拍的一致性。

进一步地，建立工步名称与工时时长在程序上的映射关系包括：建立工步名称与工时时长的映射关系，即随意搜索其中的工步及工时，均能准确查找对应的工时及工步。

进一步地，所述步骤S2中在构建二叉树时，应满足工步作业的先后顺序。