Load balancing in the mail sorting process: a case study at the French postal company La Poste
Year: 2025
Type: article
Abstract: This paper investigates a load balancing problem within the context of postal sorting operations at La Poste, the French postal service. Faced with declining mail volumes, La Poste must reorganise its processes to maintain service quality and operational efficiency. Mail sorting is modelled as a Simple Assembly Line Balancing Problem (SALBP-2), where mail items (tasks) are assigned to containers (stations) in a way that minimises load imbalances while respecting precedence constraints. These constraints take the form of independent chains, as each mail route follows a fixed delivery sequence. We propose three resolution methods: an exact approach based on a Mixed Integer Linear Programming (MILP) formulation, a metaheuristic algorithm based on simulated annealing, and a fast heuristic designed for industrial deployment, which exploits the precedence constraints structure for faster convergence. The metaheuristic and the heuristic are tested on academic and real-world datasets much larger than those commonly used in the literature. In order to use them several times a day, the resolution method needs to be fast in terms of calculation time. Due to its strong performance and low computation time, the heuristic we propose has been implemented on industrial platforms at La Poste and is now used daily.
Authors: Emmanuelle Amann, Arnaud Laurent, Nasser Mebarki
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7108208949