This paper presents a novel heuristic approach to solving the Pickup and Delivery Problem with Cooperative Robots (PDP-CR), a challenging optimization problem in automated warehouse logistics. The PDP-CR involves coordinating a fleet of robots to complete pickup and delivery tasks, some of which require multiple robots to cooperate. Our heuristic is designed to minimize the makespan by efficiently assigning robots to tasks while adhering to cooperation constraints. We compare the performance of our heuristic with an existing Mixed Integer Linear Programming (MILP) model through computational experiments on both small and large datasets. Results show that the proposed heuristic algorithm significantly reduces computation time while achieving good solutions, making it more suitable for large-scale applications.

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

A Heuristics for Pickup-Delivery Problem with Cooperative Robots

  • Chi Thao Nguyen,
  • Jean-Philippe Gayon,
  • Viet Hung Nguyen,
  • Ta Anh Son

摘要

This paper presents a novel heuristic approach to solving the Pickup and Delivery Problem with Cooperative Robots (PDP-CR), a challenging optimization problem in automated warehouse logistics. The PDP-CR involves coordinating a fleet of robots to complete pickup and delivery tasks, some of which require multiple robots to cooperate. Our heuristic is designed to minimize the makespan by efficiently assigning robots to tasks while adhering to cooperation constraints. We compare the performance of our heuristic with an existing Mixed Integer Linear Programming (MILP) model through computational experiments on both small and large datasets. Results show that the proposed heuristic algorithm significantly reduces computation time while achieving good solutions, making it more suitable for large-scale applications.