食事宅配ルーティング問題に対するGRASPアルゴリズム
A GRASP algorithm for the Meal Delivery Routing Problem
食事宅配の配達員割り当てと注文処理を最適化するため、GRASPメタヒューリスティックを適用し、コロンビアの実データで性能を検証した研究。
著者: Daniel Giraldo-Herrera, David Álvarez-Martínez
分類: cs.RO
原文アブストラクト
With the escalating demand for meal delivery services, this study delves into the Meal Delivery Routing Problem (MDRP) within the context of last-mile logis-tics. Focusing on the critical aspects of courier allocation and order fulfillment, we introduce a novel approach utilizing a GRASP metaheuristic. The algorithm optimizes the assignment of couriers to orders, considering dynamic factors such as courier availability, order demands, and geographical locations. Real-world in-stances from a Colombian delivery app form the basis of our computational anal-ysis. Calibration of GRASP parameters reveals a delicate trade-off between solu-tion quality and computational time. Comparative results with a simulation-optimization based study underscore GRASP's competitive performance, demon-strating strengths in fulfilling orders and routing efficiency across diverse in-stances. This research enhances operational efficiency in the burgeoning food de-livery industry, shedding light on practical algorithms for last-mile logistics opti-mization.