A three-phase matheuristic for the Packaging and Shipping Problem

Diego Cattaruzza 1 Luce Brotcorne 1 Frédéric Semet 1 Bayrem Tounsi 1
1 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : E-commerce has been continuously growing in the last years to a primary retail market. Recently in France, the threshold of 1 billion of online transactions was overcome. Due to a high demand uctuation of e-commerce, the workforce sizing for the logistic chain is a challenging problem. Companies have to develop good strategies to have a sustainable workforce size while guaranteeing a high-level service. In this paper, we consider the management of workforce for a warehouse of an e-commerce company. Specically, we address issues as i) How the workforce at the warehouse can be determined; ii) What is the daily operational production planning; iii) How the demand peaks can be smoothed, and the production maintained ideally constant over the time horizon. To provide answers to the issues, we introduce the Packaging and Shipping Problem (PSP). The PSP looks for a solution approach that jointly determines the workforce over a multi-period horizon and daily operational plans while minimizing the total logistics cost. We considered two strategies that aim to enhance the exibility of the process and the eciency of resources use: reassignment and postponement. To tackle the Packaging and Shipping Problem we propose a model, and a three-phase matheuristic. This heuristic proves to be competitive with respect to the direct solution of the model with a commercial solver on real-life based instances.
Complete list of metadatas

Contributor : Diego Cattaruzza <>
Submitted on : Saturday, December 29, 2018 - 3:09:27 PM
Last modification on : Friday, March 22, 2019 - 1:37:14 AM
Long-term archiving on : Saturday, March 30, 2019 - 12:51:15 PM


Files produced by the author(s)


  • HAL Id : hal-01959341, version 1

Données associées


Diego Cattaruzza, Luce Brotcorne, Frédéric Semet, Bayrem Tounsi. A three-phase matheuristic for the Packaging and Shipping Problem. Applied Mathematical Modelling, Elsevier, 2018, 64, pp.713-732. ⟨hal-01959341⟩



Record views


Files downloads