申请/专利权人：重庆大学

申请日：2020-06-03

公开（公告）日：2024-03-22

公开（公告）号：CN111666681B

主分类号：G06F30/20

分类号：G06F30/20;G06N3/126;G06Q10/0631;G06F111/08

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2020.10.13#实质审查的生效;2020.09.15#公开

摘要：本发明公开了一种基于改进遗传算法的PBS缓冲区车辆排序调度方法，包括如下步骤：S1.构建PBS缓冲区车辆排序调度模型；S2.调整PBS缓冲区车辆排序调度模型中各参数的值，使得PBS缓冲区车辆排序调度模型取得最小值，并根据得到最小值时设置的车辆在PBS缓冲区的位置将车辆输送到调整道。本发明的一种基于改进遗传算法的PBS缓冲区车辆排序调度方法，能够大幅度提高PBS缓冲区调度效率，增强了生产能力，减少了运营成本。

主权项：1.一种基于改进遗传算法的PBS缓冲区车辆排序调度方法，其特征在于：包括如下步骤：S1.构建PBS缓冲区车辆排序调度模型： 其中，n为调整道个数；m为每条调整道能容纳的车辆个数；i为调整道序号；j为调整道中所在列的序号；di,j为车辆生产序号判断标识符；Ni,j为排产计划中为车辆在总装车间设定的生产序号；Ci,j为车辆颜色判断标识符；Bcolor为一个生产批次中车辆颜色的总种类数目；S2.基于改进遗传算法调整PBS缓冲区车辆排序调度模型中各参数的值，使得PBS缓冲区车辆排序调度模型取得最小值，并根据得到最小值时设置的车辆在PBS缓冲区的位置将车辆输送到调整道；步骤S2中，基于改进遗传算法调整PBS缓冲区车辆排序调度模型中各参数的值，使得PBS缓冲区车辆排序调度模型取得最小值，具体包括：S21.随机产生r个由车辆在总装车间的生产序号Ni,j组成的序列得到序列集合NS；其中，所述r为序列集合NS的个数，取值为正整数；S22.确定序列集合NS中第k个序列的适应度fk；其中，所述适应度k＝1,2,...,r；S23.根据第k个序列的适应度fk计算第k个序列被选中的概率pk得到序列集合NS的概率分布P，根据概率分布P从序列集合NS中筛选出t个序列；其中，所述t小于r，t取值为正整数；S24.从t个序列中任意选择多对序列并对每对序列进行交叉操作得到多对新的序列，将多对新的序列添加到序列集合NS中得到新的序列集合N'S；S25.从序列集合N'S中任意选择一个序列进行变异操作得到一个新的序列，并将新的序列添加到序列集合N'S中得到新的序列集合N'S'；S26.对序列集合N'S'中各序列按照从前到后的顺序以m个序号为一组进行分组，并对序列的每个分组按照序号从小到大顺序进行排序得到新的序列，将新的序列更新到序列集合N'S'中得到新的序列集合N'S”；S27.判断序列集合N'S”中是否存在使得PBS缓冲区车辆排序调度模型取得最小值的序列，若是，则算法结束，若否，进入步骤S28；S28.判断算法迭代执行次数是否达到设定值，若是，则算法结束，若否，则回到步骤S22更新序列集合为N'S”，并从步骤S22开始继续执行。

全文数据：

权利要求：

百度查询： 重庆大学 基于改进遗传算法的PBS缓冲区车辆排序调度方法

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

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