一种汽车安全性能检测线车辆预排队方法技术

本发明专利技术提供一种汽车安全性能检测线车辆预排队方法，包括以下步骤：获取待检测车辆节点的车辆检测任务；计算任意两个车辆节点的检测周转时间；通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序；对车辆排队顺序调整至所有的车辆排队顺序相同时，则为最优车辆检测排队序列并计算最短检测周转时间。本发明专利技术根据车辆检测任务对任意两个车辆节点计算两个车辆节点的检测周转时间，通过调度算法对车辆节点进行排序，使车辆节点在工位检测的时间最短，减少工位空闲等待时间，提高检测效率。提高检测效率。提高检测效率。

【技术实现步骤摘要】
一种汽车安全性能检测线车辆预排队方法


[0001]本专利技术涉及汽车性能检测
，具体涉及一种汽车安全性能检测线车辆预排队方法。

技术介绍

[0002]汽车性能检测系统广泛应用于我国交通管理部门以及大型的车辆制造企业的测量控制系统，它是在车辆不解体条件下，对在用车辆或新生产车辆的静态工况进行检测，查明车辆故障和隐患部位以便及时进行调整或维修，确保车辆具有良好的安全性、可靠性、动力性、经济性及尾气排放等性能指标。目前，汽车性能检测系统设置的检测项目包括：外廓尺寸、整备质量、尾气排放、燃油消耗量、车速表指示误差、动力性、制动、前照灯、声级、转向轮横向侧滑量等。由于检测项目所需的设备都是按照串行的方式布置，因此汽车性能检测系统也简称为汽车检测线。此外，检测线一般分为汽车安全性能检测线和综合性能检测线。汽车综合性能检测线主要面向车辆运输企业的车辆检测，相对而言，汽车安全检测线的使用范围更广和保有数量更大，汽车安全检测线的监测尤为重要。
[0003]汽车安全检测线一般设置三个工位，汽车最先进入的是一工位，检测项目为速度表、尾气排放，第二个工位主要检测车辆的制动性能，所需的检测设备为轴重台和制动台，第三个工位主要进行地沟、前照灯和转向轮侧滑的检测。当某辆汽车首次进入汽车检测线时，称之为初检车辆。初检车辆默认检测三个工位的所有项目。初检车辆完成检测任务后，如果某个项目不合格，需要进行必要的调试修理后重新进行检测，这类车辆称为复检车辆。因此，经过一段时间的检测后，等待进入汽车检测线的车辆是混排的，既有初检车辆也有复检车辆。
[0004]现有的汽车检测线普遍采用人工调度或者先来先服务的车辆调度策略，具体方式是安排固定数量的引车员，组织待检车辆按照到达的先后顺序排队，引车员依次将队头车辆驾驶进入检测线，这种方法虽然对车辆个体相对公平，但是如果综合考虑车辆待检队列中的车辆有可能是初检车辆，检测三个工位所有的检测项目，也有可能是复检车辆，只检测某个工位的检测项目。这样一来，如果调度仍然按照先来先服务的原则，可能会导致设备利用率降低和检测线运行效率低下等问题，而这种复检车辆与初检车辆混排的情况是各个检测线都必须面对的，因此，提出一种待检车辆排队方法对于提高汽车检测线工作效率意义重大。

技术实现思路

[0005]为了克服上述现有技术存在的问题，本专利技术提供一种汽车安全性能检测线车辆预排队方法。
[0006]本专利技术的技术方案是：
[0007]一种汽车安全性能检测线车辆预排队方法，包括以下步骤：
[0008]获取待检测车辆节点的车辆检测任务；
[0009]计算任意两个车辆节点的检测周转时间；
[0010]通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序；
[0011]对车辆排队顺序调整至所有的车辆排队顺序相同时，则为最优车辆检测排队序列并计算最短检测周转时间。
[0012]作为本专利技术的进一步技术方案为，所述获取待检测车辆节点的车辆检测任务；具体包括：获取待检测车辆节点的数量以及各个车辆节点的检测工位，其中，检测工位包括三个工位，一工位为速度表校验、尾气排放的检测，二工位为轴重和制动力的检测，三工位为底盘、前照灯和转向轮侧滑的检测。
[0013]作为本专利技术的进一步技术方案为，所述计算任意两个车辆节点的检测周转时间；具体包括：
[0014]对车辆节点进行参数初始化，其中参数包括车辆节点数量、车辆节点的检测任务数组和检测节拍数组；
[0015]根据车辆节点的检测任务构造检测节拍数组；
[0016]根据构造的检测节拍数组统计任意两个车辆节点的工位占用数量，该数量与检测节拍数组的乘积即为两个车辆节点的检测周转时间。
[0017]作为本专利技术的进一步技术方案为，所述通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序；具体包括：
[0018]按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度；
[0019]为车辆节点匹配人工操作员，将m个人工操作员随机分配到n个车辆节点上，并为每个人工操作员设置禁忌表vehiclequeue
k
(s)，1<＝k<＝m且1<＝s<＝n；
[0020]根据车辆节点的检测周转时间对禁忌表进行增加，形成该车辆节点的人工操作员的禁忌表序列。
[0021]进一步地，所述按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度；具体包括：
[0022]任意选择一车辆节点作为第一车辆节点；
[0023]将第一车辆节点与剩余的每个车辆节点组合为第一检测组合，并获取第一检测组合中每个检测组合的检测周转时间；
[0024]选择第一检测组合中检测周转时间最短的检测组合中车辆节点为第二车辆节点；
[0025]将第二车辆节点与除第一车辆节点之外的其他车辆节点进行组合为第二检测组合，并获取第二检测组合中的每个检测组合的检测周转时间；
[0026]选择第二检测组合中检测周转时间最短的检测组合中车辆节点为第三车辆节点；
[0027]依次对剩余的车辆节点构建检测组合，确定车辆节点的连接强度。
[0028]作为本专利技术的进一步技术方案为，所述对车辆排队顺序调整至所有的车辆排队顺序相同时，则为最优车辆检测排队序列并计算最短检测周转时间；具体包括：
[0029]对车辆排队顺序计算车辆检测周转时间；
[0030]选择车辆检测周转时间最短的人工操作员禁忌表中的排序更新为最优车辆检测排队序列；
[0031]更新车辆节点的连接强度及连接强度增量；
[0032]根据连接强度调整车辆节点的车辆排队顺序，当所有的人工操作员的禁忌表排序
一致时，则为最优车辆检测排队序列；
[0033]对最优车辆检测排队序列计算最优车辆检测周转时间。
[0034]进一步地，所述更新车辆节点的连接强度及连接强度增量；具体包括：
[0035][0036]其中，Q为一个常数，T
k
表示第k个人工操作员的检测周转时间；
[0037]每两个车辆节点之间的边(i,j)连接强度增量为：
[0038][0039]其中，表示第k个人工操作者遗留的连接强度。
[0040]本专利技术的有益技术效果为：
[0041]本专利技术根据车辆检测任务对任意两个车辆节点计算两个车辆节点的检测周转时间，通过调度算法对以任意车辆节点为第一检测位置对车辆节点进行检测排队；形成不同车辆节点为第一检测位置的车辆排队顺序，对各个车辆排队顺序的车辆检测周转时间进行计算，选择最短车辆检测周转时间的车辆排队顺序为基础，调整车辆节点的连接强度，当所有的车辆排队顺序调整为一致时，该车辆排队顺序为最优车辆检测排队序列，对应的检测周转时间为最短检测周转时间。通过调度算法对车辆节点进行排序，使车辆节点在工位检测的时间最短，减少工位空闲等待时间，提高检测效率。
附图说明
[004本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种汽车安全性能检测线车辆预排队方法，其特征在于，包括以下步骤：获取待检测车辆节点的车辆检测任务；计算任意两个车辆节点的检测周转时间；通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序；对车辆排队顺序调整至所有的车辆排队顺序相同时，则为最优车辆检测排队序列并计算最短检测周转时间。2.根据权利要求1所述的方法，其特征在于，所述获取待检测车辆节点的车辆检测任务；具体包括：获取待检测车辆节点的数量以及各个车辆节点的检测工位，其中，检测工位包括三个工位，一工位为速度表校验、尾气排放的检测，二工位为轴重和制动力的检测，三工位为底盘、前照灯和转向轮侧滑的检测。3.根据权利要求1所述的方法，其特征在于，所述计算任意两个车辆节点的检测周转时间；具体包括：对车辆节点进行参数初始化，其中参数包括车辆节点数量、车辆节点的检测任务数组和检测节拍数组；根据车辆节点的检测任务构造检测节拍数组；根据构造的检测节拍数组统计任意两个车辆节点的工位占用数量，该数量与检测节拍数组的乘积即为两个车辆节点的检测周转时间。4.根据权利要求1所述的方法，其特征在于，所述通过调度算法对任一车辆节点形成该车辆节点的车辆排队顺序；具体包括：按照一定的规则遍历所有车辆节点并确定车辆节点之间的连接强度；为车辆节点匹配人工操作员，将m个人工操作员随机分配到n个车辆节点上，并为每个人工操作员设置禁忌表vehiclequeue
k
(s)，1<＝k<＝m且1<＝s<＝n；根据车辆节点的检测周转时间对禁忌表进行增加，形成...

【专利技术属性】
技术研发人员：安毅生，王贞，李婷，李颖，宋青松，卫亚欣，宁海静，张立诚，杨志强，
申请(专利权)人：长安大学，
类型：发明
国别省市：