申请/专利权人：合肥工业大学

申请日：2024-02-23

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

公开（公告）号：CN117787850A

主分类号：G06Q10/0835

分类号：G06Q10/0835;G06Q10/0631;G06Q10/047

优先权：

专利状态码：失效-发明专利申请公布后的撤回

法律状态：2024.04.30#发明专利申请公布后的撤回;2024.04.16#实质审查的生效;2024.03.29#公开

摘要：本发明属于车辆调度领域，具体涉及一种基于YTS‑SAP模型的AGV车辆运输任务分配方法及其系统。该方法包括如下步骤：S1：获取所有可选AGV车辆列表以及待分配的运输任务队列，并更新车辆的位置；S2：将连续两个运输任务构成的任务链划分为四种类型。S3：以总时间成本最低为优化目标，构建一个用于求解运输任务的最优分配方案的YTS‑SAP模型。S4：利用模型依次求解出运输任务队列的分配方案，确定每个运输任务对应的车辆，以及最佳卸载仓储地。S5：根据求解出的分配方案向各个车辆下达调度指令，由各个指定的AGV车辆完成运输任务队列中的所有运输任务。本发明解决了现有集装箱码头中调度过程延误时间和空载时间较长的问题。

主权项：1.一种基于YTS-SAP模型的AGV车辆运输任务分配方法，其特征在于：其包括如下步骤：S1：获取所有可选AGV车辆列表R以及待分配的运输任务队列J，并实时更新各个AGV车辆的位置；S2：考虑到任意卸载任务的目的地具有多个候选的堆场位置，将每个AGV车辆接收的连续两个运输任务构成的任务链划分为四种类型：类型一：前后运输任务均为装载任务；类型二：前者为装载任务，后者为卸载任务；类型三：前后运输任务均为卸载任务；类型四：前者为卸载任务，后者为装载任务；S3：以总时间成本最低为优化目标，构建一个用于求解运输任务队列中每个运输任务的最优分配方案的YTS-SAP模型；所述YTS-SAP模型中包括车辆调度模型P1和仓储分配模型P2，所述车辆调度模型P1用于求解出当前运输任务对应的满足时间成本最优的AGV车辆；所述仓储分配模型P2用于优选出卸载任务的潜在最佳卸载仓储地；S4：利用YTS-SAP模型依次求解出运输任务队列中每个运输任务的分配方案，确定每个运输任务对应的AGV车辆，以及各个卸载任务的最佳卸载仓储地，过程如下：先根据软服务时间窗口的限制确定可接受当前运输任务的候选车辆，再判断当前运输任务与各个候选车辆正在执行的前一个任务构成的任务链的类型，并作为如下决策：（1）若为类型一或四，则直接对车辆调度模型P1进行迭代寻优，计算当前任务分配到各个AGV车辆时的目标函数的值，确定最佳调度方案；（2）若为类型二或三，则先采用HIV算法对仓储分配模型P2进行求解，找到当前运输任务的潜在最佳卸载仓储地；然后再对车辆调度模型P1进行迭代寻优，计算当前任务分配到各个AGV车辆时的目标函数的值，确定最佳调度方案；S5：根据上步骤求解出的分配方案向各个AGV车辆下达调度指令，由各个指定的AGV车辆完成运输任务队列中的所有运输任务。

全文数据：

权利要求：

百度查询： 合肥工业大学 基于YTS-SAP模型的AGV车辆运输任务分配方法、系统

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

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