We propose optimization methods to accept immediate tasks in automated warehouses. While Multi-Agent Pickup and Delivery (MAPD) problems for the automated warehouses suppose that all delivery tasks are given at planning phases, there are several situations where the system needs to accept immediate and emergent tasks in real-time in practical applications. We conducted four methods, Optimal Timing Search, Optimal Vertical Location Search, Optimal Horizontal Location Search, and Variance Minimization to assign an immediate task into already-planned schedules of MAPD. We demonstrate that the proposed methods can mitigate costs increases associated with accepting immediate tasks on the system.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimal Assignment of Immediate Tasks in Multi-agent Pickup and Delivery

  • Taisei Hirayama,
  • Itsuki Noda,
  • Hiroki Sakaji,
  • Norihiko Kato

摘要

We propose optimization methods to accept immediate tasks in automated warehouses. While Multi-Agent Pickup and Delivery (MAPD) problems for the automated warehouses suppose that all delivery tasks are given at planning phases, there are several situations where the system needs to accept immediate and emergent tasks in real-time in practical applications. We conducted four methods, Optimal Timing Search, Optimal Vertical Location Search, Optimal Horizontal Location Search, and Variance Minimization to assign an immediate task into already-planned schedules of MAPD. We demonstrate that the proposed methods can mitigate costs increases associated with accepting immediate tasks on the system.