博客
关于我
夜光精讲 Opentcs 三大算法(十三)调度算法
阅读量:274 次
发布时间:2019-03-01

本文共 554 字,大约阅读时间需要 1 分钟。

夜光序言

要达到重要目标,有两个关键途径——势力与毅力。势力通常由少数人掌握,但坚韧不拔的毅力却是大多数人都可以具备的品质。随着时间的推移,这种沉默的力量终将无可匹敌。

中心系统控制约束条件

本系统设计理念是实现协同互动,但各机器人仍保持独立性,不需要依赖其他机器人完成任务,但可以共同完成一个客户的订单。同时,仓库中的AGV数量限制在仓库点的个数以下,且不得超过允许停靠的站点数(不包括过道和特殊点)。此外,控制中心需要实时监控资源占用状态,并将其分为可用、不可用和已预定三种类别。

调度决策控制实现流程

本文通过优化资源配置,将冲突和拥堵主要局限在“Bundled Zone”(简称BZ)中,并通过决策机制对该区域进行资源锁定和调度控制。具体流程如下:

1. AGV向控制中心申请资源。

2. 控制中心维护一个申请同一资源的车辆集合表,并按优先级进行排序。

3. 当BZ区域空闲时,优先分配资源给优先级最高的小型车辆,其他车辆需排队等待。

4. 小型车进入BZ区域后,扫描BZ内当前占用点,将该点状态更改为“已被占用”,并对资源上锁。

5. 小型车离开BZ区域后,释放资源并解锁。

6. 重复执行步骤3,直至所有车辆完成通行。

通过上述流程,本系统有效控制了资源冲突和拥堵,确保了仓库内AGV的高效调度。

转载地址:http://srbo.baihongyu.com/

你可能感兴趣的文章
Objective-C实现newtons second law of motion牛顿第二运动定律算法(附完整源码)
查看>>
Objective-C实现newton_forward_interpolation牛顿前插算法(附完整源码)
查看>>
Objective-C实现newton_raphson牛顿拉夫森算法(附完整源码)
查看>>
Objective-C实现ngram语言模型算法(附完整源码)
查看>>
Objective-C实现NLP中文分词(附完整源码)
查看>>
Objective-C实现NLP中文分词(附完整源码)
查看>>
Objective-C实现NMS非极大值抑制(附完整源码)
查看>>
Objective-C实现NMS非极大值抑制(附完整源码)
查看>>
Objective-C实现Node.Js中生成一个UUID/GUID算法(附完整源码)
查看>>
Objective-C实现not gate非门算法(附完整源码)
查看>>
Objective-C实现NQueen皇后问题算法(附完整源码)
查看>>
Objective-C实现number of digits解字符数算法(附完整源码)
查看>>
Objective-C实现NumberOfIslands岛屿的个数算法(附完整源码)
查看>>
Objective-C实现numerical integration数值积分算法(附完整源码)
查看>>
Objective-C实现n个取m个数的组合算法(附完整源码)
查看>>
Objective-C实现N数理论(质素相关)算法(附完整源码)
查看>>
Objective-C实现n皇后问题算法(附完整源码)
查看>>
Objective-C实现O(E + V) 中找到 0-1-graph 中的最短路径算法(附完整源码)
查看>>
Objective-C实现OCR文字识别(附完整源码)
查看>>
Objective-C实现odd even sort奇偶排序算法(附完整源码)
查看>>