A three-phase matheuristic for the Packaging and Shipping Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applied Mathematical Modelling Année : 2018

A three-phase matheuristic for the Packaging and Shipping Problem

Résumé

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.
Fichier principal
Vignette du fichier
respet.pdf (471.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01959341 , version 1 (29-12-2018)

Identifiants

  • HAL Id : hal-01959341 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More