CN115981264B 一种考虑冲突的agv调度与数量联合优化方法 （上海交通大学）_第1页
CN115981264B 一种考虑冲突的agv调度与数量联合优化方法 （上海交通大学）_第2页
CN115981264B 一种考虑冲突的agv调度与数量联合优化方法 （上海交通大学）_第3页
CN115981264B 一种考虑冲突的agv调度与数量联合优化方法 （上海交通大学）_第4页
CN115981264B 一种考虑冲突的agv调度与数量联合优化方法 （上海交通大学）_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

一种考虑冲突的AGV调度与数量联合优化方法本发明公开了一种考虑冲突的AGV调度与数指标，能够从前k个理论最优方案中选出实际执2解集合中的冲突最少的候选解作为最终的调度方案；基于当前任务的到达时间和任务起点到终点最短路径的运输时间，基于当前任务执行完成时间和当前任务终点到下一个任务起点的运输时间，计算AGV基于AGV调度备选网络，将AGV数量配置与调度问题转化成最小路径覆计算各候选解的AGV行驶路径上冲突边的数目，并选取冲突边最少的候选解作为最终2.根据权利要求1所述的一种考虑冲突的AGV调度与数量联合优化方法，其特征在于：3[0004]【SINGHN,DANGQV,AKCAYA,etal.AmatheuristicforAGVschedulingwithbatteryconstraints[J].EuropeanJournalofOperationalResearch,2022,298[0006]【VAZIFEHMM,SANTIP,RESTAG,etal.Addressingtheminimumfleet4需要在调度方案中考虑路径冲突问题，尽可能选择后续AGV执行任务发生冲突少的调度方[0012]本发明的目的是根据上述现有技术的不足之处，提供一种考虑冲突的AGV调度与AGV在执行完当前任务后行驶到达下一个任务起点的时间，若到达时间早于下一个任务的5选取冲突边最少的候选解作为最终的调度方[0032]需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构[0034]本发明的实施例包括一种考虑冲突的AGV调度与数量联合优化方法，设计了无人[0036]1.获取自动化无人仓库的地图数据和任务数据，地图数据为无人仓库的货架位是用来确定某个AGV执行完当前任务后，能够继续执行哪些任务，需要考虑时间上的可行[0038](2.1)基于当前任务的到达时间和任务务执行完成的时间，其中任务起点到终点最短路径是通过路径规划算法A星算法预先计算6[0039](2.2)基于当前任务执行完成时间和当前任务终点到下一个任务起点的运输时[0040]3.基于执行顺序约束，由同一辆AGV执行，在左侧图中未标注的黑色有向箭头表示顺序连接，从上一任务终点出能够给出最少的AGV数量与对应调度方案。[0045](4.1)AGV调度备选网络中连接两个节点表明两个任务可以由一辆AGV连续执行，而网络中的路径则对应一辆车可以执行的一系列任务，即能够由单个AGV顺序执行的调度解最少不相交调度序列(AGV行驶路径上冲突边最少的调度序列组合)，可以得到4条路径，[0047]5.根据上述的计算方法可以得到多个7[0050](5.3)根据上述方法可以计算得到调度方案中不同调度序列之间的冲突数量总[0051]为了评估本发明方法用于无人仓库AGV数量与调度问题的性能，使用某企业真实法基于时间窗算法完成的，其中Gap指的是算法得到的调度序列的无冲突最大完工时间和生成调度序列时计算的

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论