拍卖式动态任务分配算法

拣选订单更多

允许执行中的机器人参与再分配，以总体最大利润为目标，提升机器人移动履行系统的拣选效率。

Hongli, Li · Hongrui, Zhu · Dongming, Xu · Xuanyao, Lin · Jiao, Guoshuai · Yang, Song · 黄敏

Journal of Industrial and Management Optimization 2023

参数信息

拣选订单数量

1

机器人行驶距离

1

技术优势

订单数更多

机器人完成任务后可保留当前任务并参与后续竞标，通过总体利润优化使系统完成更多拣选订单。

行驶路程更短

动态策略让机器人在任务执行过程中即可接受新任务，减少空驶和绕路，从而降低总行驶距离。

无需停工再分配

执行中的机器人可被纳入任务分配，任务切换在运行中完成，避免停机等待重新调度。

应用场景

• 仓储机器人任务分配：用拍卖机制动态分配任务，替代固定指派，提升拣选效率。
• 工业机器人调度：允许执行中机器人参与调度，在线优化减少行驶距离。
• 多机器人协同：机器人通过竞标协调任务，最大化整体利润，提高系统产出。