Comparison of Trajectory and Swarm Meta-heuristics for Maximizing Productivity in the Optimal Order Picking Problem

Vol 57, 2025 - 341179
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

Intralogistics efficiency is vital for e-commerce, with order picking being the most costly step. This paper addresses the Optimal Order Selection Problem (PSPO), proposed by Mercado Libre at SBPO 2025. The goal is to maximize operational productivity, defined by the ratio of items collected to aisles visited. Different from traditional distance minimization, PSPO has fractional objective function and NP-hard nature. We propose and compare two reactive meta-heuristics implemented in Rust: R-GRASP and AR-BPSO. Experiments in official instances show that the approach achieved the optimal solution in 80% of Set A and maintained average gaps of less than 1.5% in the complex instances of Set B, presenting high competitiveness in Set X. The results were validated against the best known solutions from Mercado Libre and methodologies in the literature.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Ouro Preto
Track
  • AD&GP – Operations Research in Production Management and Administration
Keywords
Warehouse Optimization
Order Picking
GRASP
BPSO
Rust