Planification des opérations de cross-docking : prise en compte des incertitudes opérationelles et de la capacité des ressources internes

Scheduling cross-docking operations : Integration of operational uncertainties and resource capacities

• Auteur / Autrice : Anne-Laure Ladier
• Direction : Gülgün Alpan
• Type : Thèse de doctorat
• Discipline(s) : Génie industriel
• Date : Soutenance le 21/11/2014
• Etablissement(s) : Grenoble
• Ecole(s) doctorale(s) : École doctorale Ingénierie - matériaux mécanique énergétique environnement procédés production (Grenoble ; 2008-....)
• Partenaire(s) de recherche : Laboratoire : Sciences pour la conception, l'optimisation et la production (Grenoble) - Laboratoire des sciences pour la conception, l'optimisation et la production
• Jury : Président / Présidente : Damien Trentesaux
• Jury : Examinateurs / Examinatrices : Gülgün Alpan
• Jury : Rapporteurs / Rapporteuses : Pierre Baptiste, Luce Brotcorne

Mots clés

Mots clés contrôlés

Logistique (gestion)

Programmation linéaire

Mots clés libres

Logistique

Cross-docking

Programmation linéaire

Heuristiques

Planification des camions

Emplois du temps

Logistics

Cross-docking

Linear programming

Heuristics

Truck scheduling

Employee timetabling

Résumé

Dans une plateforme de cross-docking, les produits sont déchargés descamions entrants, triés puis directement rechargés dans les camions sortants– chaque produit passe moins de 24 heures sur la plateforme.L’analyse des écarts entre la littérature et les observations réalisées sur leterrain permet de dégager deux axes de recherche : la prise en compte desincertitudes opérationnelles d’une part, et de la capacité des ressourceshumaines de la plateforme d’autre part.Le problème de planification des camions entrants et sortants avec fenêtrede temps est modélisé par un programme linéaire et résolu par troisheuristiques différentes. La robustesse des plannings obtenus est ensuitetestée à l’aide d’un modèle de simulation à événements discrets, qui permetd’évaluer plusieurs reformulations robustes du modèle initial.Le problème de planification des employés sur la plateforme est traité àl’aide de trois programmes linéaires mixtes, résolus de façon séquentielle.La combinaison des deux modèles permet d’obtenir un modèle d’aide àla décision pour une plateforme de cross-docking.

In a cross-docking platform, goods are unloaded from inbound trucks,sorted and directly reloaded in outbound trucks – each product typicallystays less than 24 hours in the platform.By analyzing the gaps between the literature and on-field observations,we highlight two research directions: accounting for operational uncertainties,and for the human resource capacity in the platform.A truck scheduling problem with time windows for the inbound andoutbound trucks is modeled with an integer program and solved withthree different heuristics. The robustness of the schedules obtained is thentested with a discrete-event simulation model, which enables to evaluateseveral robust reformulations of the initial model.The employee timetabling and rostering problem in the platform is addressedwith three mixed integer linear problems solved sequentially. Thetwo models can be combined to serve as a decision-support tool for across-docking platform.