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

Bayrem Tounsi 1 Luce Brotcorne 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
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.
Type de document :
Communication dans un congrès
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Feb 2014, Bordeaux, France. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01096374
Contributeur : Bayrem Tousni <>
Soumis le : mardi 23 décembre 2014 - 11:36:19
Dernière modification le : jeudi 11 janvier 2018 - 01:49:32
Document(s) archivé(s) le : mardi 24 mars 2015 - 10:06:08

Fichier

abstract.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01096374, version 1

Citation

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, Feb 2014, Bordeaux, France. 2014. 〈hal-01096374〉

Partager

Métriques

Consultations de la notice

1092

Téléchargements de fichiers

207