Publications

2025

1. Preprint

   Efficient move evaluation and neighborhood exploration for integrated order picking problems

   Thibault Prunet, Nabil Absi , and Diego Cattaruzza

   2025

   Abs PDF

   Order Picking (OP) is widely considered as the most resource-intensive activity in warehousing logistics. The optimization of OP planning problems has attracted substantial attention from the literature, and recent studies highlighted the importance of integrating several levels of decisions for OP performances. While the mathematical programming literature on the topic has seen important advances in the recent years by exploiting problem-specific knowledge on the warehouse structure, the metaheuristic literature does not fully exploit this structure to propose efficient neighborhoods. In this paper, we contribute at addressing this research gap by introducing generic move evaluation and neighborhood exploration routines for a broad class of integrated OP problems. First, we propose a 2-step constructive heuristic for the Picker Routing Problem (PRP), coined the Aisle First Cross Second (AFCS) heuristic. The AFCS heuristic runs in linear time of the size of the instance, and provides upper and lower bounds for the problem with a proven approximation ratio. Then, we introduce a neighborhood exploration scheme that uses the bounds returned by the AFCS as surrogate objective functions to prune the search. To highlight the potential of these methodological contributions, we develop a generic Large Neighborhood Search (LNS) algorithm that is tested on benchmark instances of two important problems of the OP literature with different structures: the Joint Order Batching and Picker Routing Problem (JOBPRP) and the Storage Location Assignment and Picker Routing Problem (SLAPRP). Numerical experiments show that the LNS matches state-of-the-art methods from the literature for both the JOBPRP and the SLAPRP.

2. Preprint

   Primal-dual algorithm for contextual stochastic combinatorial optimization

   Louis Bouvier , Thibault Prunet, Vincent Leclère , and Axel Parmentier

   2025

   Abs arXiv Bib PDF

   This paper introduces a novel approach to contextual stochastic optimization, integrating operations research and machine learning to address decision-making under uncertainty. Traditional methods often fail to leverage contextual information, which underscores the necessity for new algorithms. In this study, we utilize neural networks with combinatorial optimization layers to encode policies. Our goal is to minimize the empirical risk, which is estimated from past data on uncertain parameters and contexts. To that end, we present a surrogate learning problem and a generic primal-dual algorithm that is applicable to various combinatorial settings in stochastic optimization. Our approach extends classic Fenchel-Young loss results and introduces a new regularization method using sparse perturbations on the distribution simplex. This allows for tractable updates in the original space and can accommodate diverse objective functions. We demonstrate the linear convergence of our algorithm under certain conditions and provide a bound on the non-optimality of the resulting policy in terms of the empirical risk. Experiments on a contextual stochastic minimum weight spanning tree problem show that our algorithm is efficient and scalable, achieving performance comparable to imitation learning of solutions computed using an expensive Lagrangian-based heuristic.

   @misc{bouvier2025contextualMD,
     title = {Primal-dual algorithm for contextual stochastic combinatorial optimization},
     author = {Bouvier, Louis and Prunet, Thibault and Leclère, Vincent and Parmentier, Axel},
     year = {2025},
     archiveprefix = {arXiv},
   }

3. Article

   A note on the complexity of the picker routing problem in multi-block warehouses and related problems

   Thibault Prunet, Nabil Absi , and Diego Cattaruzza

   Annals of Operations Research, 2025

   Abs arXiv Bib PDF

   The Picker Routing Problem (PRP), which consists of finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite its popularity, the tractability of the PRP in multi-block warehouses remains an open question. This technical note aims to fill this research gap by establishing that the problem is strongly NP-hard. As a corollary, the complexity status of other related problems is settled.

   @article{prunet_note_2025,
     title = {A note on the complexity of the picker routing problem in multi-block warehouses and related problems},
     issn = {1572-9338},
     url = {https://doi.org/10.1007/s10479-025-06481-3},
     doi = {10.1007/s10479-025-06481-3},
     language = {en},
     journal = {Annals of Operations Research},
     author = {Prunet, Thibault and Absi, Nabil and Cattaruzza, Diego},
     year = {2025},
     archiveprefix = {arXiv},
   }

2024

1. Preprint

   The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm

   Thibault Prunet, Nabil Absi , and Diego Cattaruzza

   2024

   Abs arXiv Bib PDF

   The Storage Location Assignment Problem (SLAP) and the Picker Routing Problem (PRP) have received significant attention in the literature due to their pivotal role in the performance of the Order Picking (OP) activity, the most resource-intensive process of warehousing logistics. The two problems are traditionally considered at different decision-making levels: tactical for the SLAP, and operational for the PRP. However, this paradigm has been challenged by the emergence of modern practices in e-commerce warehouses, where decisions are more dynamic. This shift makes the integrated problem, called the Storage Location Assignment and Picker Routing Problem (SLAPRP), pertinent to consider. Scholars have investigated several variants of the SLAPRP, including different warehouse layouts and routing policies. Nevertheless, the available computational results suggest that each variant requires an ad-hoc formulation. Moreover, achieving a complete integration of the two problems, where the routing is solved optimally, remains out of reach for commercial solvers, even on trivial instances. In this paper, we propose an exact solution framework that addresses a broad class of variants of the SLAPRP, including all the previously existing ones. This paper proposes a Branch-Cut-and-Price framework based on a novel formulation with an exponential number of variables, which is strengthened with a novel family of non-robust valid inequalities. We have developed an ad-hoc branching scheme to break symmetries and maintain the size of the enumeration tree manageable. Computational experiments show that our framework can effectively solve medium-sized instances of several SLAPRP variants and outperforms the state-of-the-art methods from the literature.

   @misc{prunet2024storagelocationassignmentpicker,
     title = {The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm},
     author = {Prunet, Thibault and Absi, Nabil and Cattaruzza, Diego},
     year = {2024},
     eprint = {2407.13570},
     archiveprefix = {arXiv},
     primaryclass = {cs.DM},
   }

2. Article

   Optimization of human-aware logistics and manufacturing systems: A comprehensive review of modeling approaches and applications

   Thibault Prunet, Nabil Absi , Valeria Borodin , and Diego Cattaruzza

   EURO Journal on Transportation and Logistics, 2024

   Abs Bib PDF

   Historically, Operations Research (OR) discipline has mainly been focusing on economic concerns. Since the early 2000s, human considerations are gaining increasing attention, pushed by the growing societal concerns of sustainable development on the same terms as the economic and ecological ones. This paper is the first part of a work that aims at reviewing the efforts dedicated by the OR community to the integration of human factors into logistics and manufacturing systems. A focus is put on the modeling and solution approaches used to consider human characteristics, their practical relevance, and the complexity induced by their integration within optimization models. The material presented in this work has been retrieved through a semi-systematic search of the literature. Then, a comprehensive analysis of the retrieved corpus is carried out to map the related literature by class of problems encountered in logistics and manufacturing. These include warehousing, vehicle routing, scheduling, production planning, and workforce scheduling and management. We investigate the mathematical programming techniques used to integrate human factors into optimization models. Finally, a number of gaps in the literature are identified, and new suggestions on how to suitably integrate human factors in OR problems encountered in logistics and manufacturing systems are discussed.

   @article{PRUNET2024100136,
     title = {Optimization of human-aware logistics and manufacturing systems: A comprehensive review of modeling approaches and applications},
     journal = {EURO Journal on Transportation and Logistics},
     volume = {13},
     pages = {100136},
     year = {2024},
     issn = {2192-4376},
     doi = {https://doi.org/10.1016/j.ejtl.2024.100136},
     url = {https://www.sciencedirect.com/science/article/pii/S2192437624000116},
     author = {Prunet, Thibault and Absi, Nabil and Borodin, Valeria and Cattaruzza, Diego},
     keywords = {Optimization, Human factors, Industry 5.0, Manufacturing, Logistics, Ergonomics}
   }

3. Article

   Optimization of human-aware logistics and manufacturing systems: A survey on the Human-Aware Models

   Thibault Prunet, Nabil Absi , Valeria Borodin , and Diego Cattaruzza

   EURO Journal on Transportation and Logistics, 2024

   Abs Bib PDF

   Historically, Operations Research (OR) discipline has mainly been focusing on economic concerns. Since the early 2000s, human considerations are gaining increasing attention, pushed by the growing societal concerns of sustainable development on the same terms as the economic and ecological ones. This paper is the second part of a work that aims at reviewing the efforts dedicated by the OR community to the integration of human aspects into logistics and manufacturing systems. A focus is put on the models proposed to represent and quantify human characteristics, their practical relevance, and the complexity induced by their integration with mathematical optimization models. In this paper, the techniques used in the OR literature to represent the human considerations encountered in logistics and manufacturing systems are surveyed. The existing Human-Aware Models (HAM) are classified and reviewed by domain. Particular attention is paid to the field validity of each method, its relevance to specific use cases, the required data collection, and its usability within mathematical optimization models. Since the surveyed HAMs rely on concepts originating from different related scientific disciplines (e.g., ergonomics, occupational medicine), a brief introduction of these fields of study is proposed together with a work of contextualization that is carried out during the analysis.

   @article{PRUNET2024100137,
     title = {Optimization of human-aware logistics and manufacturing systems: A survey on the Human-Aware Models},
     journal = {EURO Journal on Transportation and Logistics},
     volume = {13},
     pages = {100137},
     year = {2024},
     issn = {2192-4376},
     doi = {https://doi.org/10.1016/j.ejtl.2024.100137},
     url = {https://www.sciencedirect.com/science/article/pii/S2192437624000128},
     author = {Prunet, Thibault and Absi, Nabil and Borodin, Valeria and Cattaruzza, Diego},
     keywords = {Optimization, Human factors, Ergonomics, Manufacturing, Logistics}
   }