La soutenance de thèse d'Anne-Laure Ladier aura lieu le vendredi 21 novembre 2014 à 13h45 en amphi Gosse (Grenoble-INP site Viallet, 46 avenue Félix Viallet 38000 Grenoble).
La présentation sera en anglais. Nous enchaînerons avec le traditionnel pot de thèse, qui se tiendra en salle de réception (salle des pas perdus); vous y êtes cordialement conviés également.
Titre :
Planification des opérations de cross-docking: prise en compte des incertitudes opérationnelles et de la capacité des ressources internes
La présentation sera en anglais. Nous enchaînerons avec le traditionnel pot de thèse, qui se tiendra en salle de réception (salle des pas perdus); vous y êtes cordialement conviés également.
Titre :
Planification des opérations de cross-docking: prise en compte des incertitudes opérationnelles et de la capacité des ressources internes
Résumé :
Dans une plateforme de cross-docking, les produits sont déchargés des camions 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 le terrain permet de dégager deux axes de recherche : la prise en compte des incertitudes opérationnelles d'une part, et de la capacité des ressources humaines de la plateforme d'autre part. Le problème de planification des camions entrants et sortants avec fenêtre de temps est modélisé par un programme linéaire et résolu par trois heuristiques différentes. La robustesse des plannings obtenus est ensuite testée à l'aide d'un modèle de simulation à événements discrets, qui permet d'é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 logistique.
Mots-clés :
Logistique, cross-docking, programmation linéaire, heuristiques, planification des camions, emplois du temps.
Membres du jury :
Scheduling cross-docking operations: integration of operational uncertainties and resource capacities
Abstract:
In a cross-docking platform, goods are unloaded from inbound trucks, sorted and directly reloaded in outbound trucks -- each product typically stays 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 and outbound trucks is modeled with an integer program and solved with three different heuristics. The robustness of the schedules obtained is then tested with a discrete-event simulation model, which enables to evaluate several robust reformulations of the initial model. The employee timetabling and rostering problem in the platform is addressed with three mixed integer linear problems solved sequentially. The two models can be combined to serve as a decision-support tool for a cross-docking platform.
Key words:
Logistics, cross-docking, linear programming, heuristics, truck scheduling, employee timetabling.
Dans une plateforme de cross-docking, les produits sont déchargés des camions 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 le terrain permet de dégager deux axes de recherche : la prise en compte des incertitudes opérationnelles d'une part, et de la capacité des ressources humaines de la plateforme d'autre part. Le problème de planification des camions entrants et sortants avec fenêtre de temps est modélisé par un programme linéaire et résolu par trois heuristiques différentes. La robustesse des plannings obtenus est ensuite testée à l'aide d'un modèle de simulation à événements discrets, qui permet d'é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 logistique.
Mots-clés :
Logistique, cross-docking, programmation linéaire, heuristiques, planification des camions, emplois du temps.
Membres du jury :
- Mme Luce Brotcorne, chargée de recherche, HDR, INRIA Lille Nord Europe, Rapporteur
- M. Pierre Baptiste, Professeur, Ecole Polytechnique de Montréal, Rapporteur
- M. Damien Trentesaux, Professeur, Université de Valenciennes et du Hainaut-Cambrésis, Examinateur
- M. Allen G. Greenwood, Professeur, Mississippi State University, Examinateur
- Mme Gülgün Alpan, Maître de conférences, HDR, Grenoble INP, Directeur de thèse
Scheduling cross-docking operations: integration of operational uncertainties and resource capacities
Abstract:
In a cross-docking platform, goods are unloaded from inbound trucks, sorted and directly reloaded in outbound trucks -- each product typically stays 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 and outbound trucks is modeled with an integer program and solved with three different heuristics. The robustness of the schedules obtained is then tested with a discrete-event simulation model, which enables to evaluate several robust reformulations of the initial model. The employee timetabling and rostering problem in the platform is addressed with three mixed integer linear problems solved sequentially. The two models can be combined to serve as a decision-support tool for a cross-docking platform.
Key words:
Logistics, cross-docking, linear programming, heuristics, truck scheduling, employee timetabling.