Load balancing in the mail sorting process: a case study at the French postal company La Poste
研究了法国邮政La Poste在邮件量下降背景下，如何通过将邮件分拣建模为装配线平衡问题，设计三种求解方法（精确法、元启发式、快速启发式）来最小化负载不均，其中快速启发式已投入日常使用。
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.