Modélisation et résolution d'un problème de gestion d'entrepôt avec prise en compte du transport - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Modélisation et résolution d'un problème de gestion d'entrepôt avec prise en compte du transport

Résumé

De nos jours le e-commerce connait une grande croissance en terme de tran-sactions réalisées sur internet et en chiffre d'affaires. Selon la Fédération du e-commerce et de la vente à distance (Fevad), au cours du 2ème trimestre de l'année 2013, le nombre de transactions sur internet a progressé de 20% par rapport au même trimestre de l'année 2012. Au total, les Français ont dépensé 12,2 milliards d'euros en ligne sur la période, un chiffre en hausse de 16% sur un an. Cette croissance pose de nouveaux problèmes d'organisation de la chaîne logistique, surtout lors des périodes de grande affluence comme les fêtes. En effet, les approches classiques font expédier les colis à une même heure de départ peu importe la destination finale. Ceci crée des piques d'activité importants pendant la préparation et donc une ges-tion non aisée de la main d'oeuvre. Dans ce travail, nous proposons deux nouveaux modèles intégrant de façon conjointe les opérations de préparation de colis et de transport. Plus précisément, ces modèles ont pour but d'ordonnancer les opérations de préparation de façon à prendre en compte plusieurs possibilités d'expédition, telles que : – Un contrat avec un prestataire sur la base d'une tarification unique par colis. – L'affrètement d'un véhicule propre au départ de l'entrepôt. – Le détournement d'un véhicule déjà en service. Ces modèles minimisent un coût global qui inclue des coûts logistiques et le coût du personnel. Ils incorporent , entre autres, des contraintes de capacité, des contraintes de conservation de flux, ainsi que des contraintes réglementant l'activité des agents. Des premiers tests, sur des instances réalistes, ont montré une limitation les solveurs disponibles. Ce qui nous réorientent vers la construction de méthodes appropriées, en exploitant la structure du problème et en explorant des shémas de décomposition potentiels. Les contribution de notre travail sont les suivantes : – La modélisation d'un problème logistique considérant de façon conjointe les opérations de préparation et d'expédition de colis. – Instances tests générées à partir d'instances réelles. Mots clés : e-commerce, gestion d'entrepôt, dimensionnement du personnel, transport de marchandise, programmation mathématique, dimensionnement de lots.
Fichier principal
Vignette du fichier
abstract.pdf (24.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01096374 , version 1 (23-12-2014)

Identifiants

  • HAL Id : hal-01096374 , version 1

Citer

Bayrem Tounsi, Luce Brotcorne. Modélisation et résolution d'un problème de gestion d'entrepôt avec prise en compte du transport. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-01096374⟩
1272 Consultations
242 Téléchargements

Partager

Gmail Facebook X LinkedIn More