申请/专利权人：重庆大学;重庆铃耀汽车有限公司

申请日：2022-09-16

公开（公告）日：2024-06-25

公开（公告）号：CN115469622B

主分类号：G05B19/418

分类号：G05B19/418

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2022.12.30#实质审查的生效;2022.12.13#公开

摘要：本发明公开了一种WBS缓冲区车辆调度方法，包括：S1.以涂装时颜色切换最小化以及调整道车辆消耗速率均匀化为双目标函数，构建WBS缓冲区车辆调度模型；S2.基于改进遗传算法调整车辆调度模型中各参数值，使得车辆调度模型取得最小值，并根据车辆调度模型取得最小值时设置的车辆在WBS缓冲区的位置将车辆输送到调整道。本发明能够有效提高WBS缓冲区生产顺序化率与生产效率，并保证了调整道车辆消耗速率的均匀化。

主权项：1.一种WBS缓冲区车辆调度方法，其特征在于：包括如下步骤：S1.以涂装时颜色切换最小化以及调整道车辆消耗速率均匀化为双目标函数，构建WBS缓冲区车辆调度模型；S2.基于改进遗传算法调整车辆调度模型中各参数值，使得车辆调度模型取得最小值，并根据车辆调度模型取得最小值时设置的车辆在WBS缓冲区的位置将车辆输送到调整道；基于改进遗传算法调整车辆调度模型中各参数值，使得车辆调度模型取得最小值，具体包括：S21.对车辆调度模型的双目标函数进行融合，使得车辆调度模型的双目标函数成为单目标函数，并将单目标函数作为适应度函数；S22.将车辆在涂装车间的某批次生产序号所组成的序列作为一条染色体序列，并随机产生k条染色体序列，得到序列集合Nk；S23.按照WBS缓冲区设定的调整道数目以及调整道容量对序列集合Nk中各序列进行重排序，计算序列集合Nk中各序列的适应度函数值，按照从大到小的顺序对各适应度函数值进行排序，得到适应度函数值序列，从适应度函数值序列中取出前p个适应度函数值，将p个适应度函数值对应的p个序列中U％数量的序列添加到序列集合Nk中，得到序列集合N′k；S24.从序列集合N′k中随机选择两个序列A与B，并计算序列A与序列B分别对应的适应度函数值FA与FB，判断随机产生的随机数是否小于τ，若是，则将适应度函数值FA与FB中较大值对应的序列添加到序列集合N′k中，得到序列集合N″k，若否，则将适应度函数值FA与FB中较小值对应的序列添加到序列集合N′k中，得到序列集合N″k；S25.从序列集合N″k中随机选择一对序列C与D，并对序列C与序列D进行交叉操作，得到一对新的序列，将一对新的序列添加到序列集合N″k中，得到序列集合N″′k；S26.从序列集合N″′k中随机选择一个序列进行变异操作，得到一个新的序列，并将一个新的序列添加到序列集合N″′k中，得到序列集合N″″k；S27.判断序列集合N″″k中是否存在使得车辆调度模型取得最小值的序列，若是，则结束，若否，则进入步骤S28；S28.判断算法迭代执行次数是否达到设定值，若是，则结束，若否，则返回步骤S22继续执行。

全文数据：

权利要求：

百度查询： 重庆大学;重庆铃耀汽车有限公司 WBS缓冲区车辆调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD