1 / 36

Optimisation des opérations dans une plateforme logistique

Optimisation des opérations dans une plateforme logistique. Prise en compte de l’incertitude sur les flux d’arrivée et de la capacité des ressources internes. Anne-Laure Ladier Sous la direction de Gülgün Alpan Séminaire GCSP, 4 novembre 2013. Plan. Contexte.

michel
Download Presentation

Optimisation des opérations dans une plateforme logistique

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Optimisation des opérations dans une plateforme logistique Prise en compte de l’incertitudesur les flux d’arrivéeet de la capacité des ressourcesinternes Anne-Laure Ladier Sous la direction de GülgünAlpan Séminaire GCSP, 4 novembre 2013

  2. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Plan

  3. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Etat des lieux littérature/industrie

  4. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Cross-docking Moins de 24h de stockage temporaire Mise à quai Déchargement Scan Transfert Chargement Départ

  5. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Etat des lieux Ladier, Alpan. Cross docking operations: current research vs. industry practice. En préparation. makespan, retard max, total stocké, stock max, coups de fourche, mvts de camions, engorgement … Ponctualité Ressources internes Objectif: passage à l’échelle

  6. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Flux d’arrivée Comment prendre en compte la ponctualité?

  7. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Problème de planification • Minimiser • Nombre de palettes mises en stock • Insatisfaction des transporteurs • Système de réservation: 6h-9h 10h-12h 6h-9h 6h-8h 11h-12h 9h-12h 7h-10h 6h-7h

  8. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Programme linéaire • Hypothèses • Opérations internes en temps masqué, en une unité de temps • Pas de prise en compte des distances aux portes pour le transfert • Palettes sont déchargées au sol, prélevées en ordre quelconque • Variables de décision • Nombre d’unité transférées d’un point à un autre (stock inclus) • Fenêtre de présence pour les camions

  9. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Limites de l’approche exacte

  10. Contexte Flux d’arrivée Ressources internes Méta-modèle Heuristiques H1 H2 Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013

  11. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Résultats Ladier, Alpan. Scheduling truck arrivals and departures in a cross dock: earliness, tardiness and storage policies. IESM 2013. Ecart à l’optimal: inférieur à 6%

  12. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Et l’incertitude dans tout ça? Comment le planning est-il affecté par des événements imprévus? Comment évaluer sa robustesse? Que changer dans le programme linéaire pour le rendre plus robuste?

  13. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Méthodologie • Simulation à événements discrets • Simuler des processus stochastiques complexes • Accumuler des données sur un grand nombre de simulations • Logiciel: FlexSim (http://www.flexsim.com) Programme d’échange financé par la

  14. Contexte Flux d’arrivée Ressources internes Méta-modèle Optimisation-simulation? Optimisation Simulation Simulation Optimisation Hauser (2002) Liu and Takakuwa (2009) Wang and Regan (2008) Optimisation Optimisation Simulation Simulation McWilliams (2005) Aickelin and Adewunmi (2006) Gambardella et al. (1998) Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013

  15. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Principe Sorties du programme linéaire Ladier, Greenwood, Alpan, Hales. Issues in the Complementary use of simulation and optimization modeling. The OR Society 7th Simulation Workshop, 2014. Planning des camions d’entrée Détail mouvements de palettes Planning des camions de sortie Capacité de transfert Arrivée Départ Détails/palette Arrivée Départ z Modèle de simulation

  16. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Modèle de simulation • Ajouter de la logique pour faire face aux imprévus Allouer les camions aux portes Router les palettes

  17. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Démonstration

  18. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Mesurer la robustesse %age hors-limites (20 réplications, 21 instances)

  19. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Résultats / temps de transfert Temps de transfert stochastique

  20. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Résultats / arrivée des camions Arrivée des camions en avance / en retard, suivant une loi exponentielle de paramètre d Ici: 60% en retard, 33% à l’heure, 7% en avance d

  21. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Résultats / arrivée des camions Arrivée des camions en avance / en retard, suivant une loi exponentielle de paramètre d d

  22. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Observations sur la simulation Erreur sur l’heure de mise à quai Erreur sur le temps passé à quai Ladier, Alpan, Greenwood. Cross-docking operations: a simulation model to assess the robustness of an IP-based truck schedule. ISERC 2014 Corrélation 0 Entre 0 et 1 1 Des camions restent à quai + longtemps, les suivants ne sont pas affectés Des camions restent à quai + longtemps, les suivants sont décalés d’autant Certainscamions sont critiques Aucun camion critique Tous les camions sont critiques

  23. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Proposer des PL plus robustes • « Robust proactive scheduling » • Redondance temporelle: • Période tampon entre 2 camions à une porte • Redondance des ressources: • Porte « tampon » en entrée et en sortie, ou une porte variable • Une partie des portes dispo à chaque instant - %age fixe ou fonction du volume d’activité prévu • « Robustoptimization » • Min pire cas / les contraintes sont respectées pour toutes les valeurs possibles des données Article de revue en projet

  24. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Ressources internes Comment prendre en compte le personnel de la pf?

  25. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Un autre problème de planning • Volume d’activité donné comment gérer les ressources internes? • Contraintes RH variées

  26. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Un sujet peu étudié en logistique

  27. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Enjeux • Résoudre le problème: • avec les contraintes propres à la logistique • à l’échelle hebdomadaire et quotidienne • en évitant les méthodes de recherche locale 3 PLVEM appelés séquentiellement

  28. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Principe Planning hebdo Affectation aux postes ¼ d’heure Planning du jour • Heures de début et fin par employé • Une à deux semaines • Horaires exacts • Heure & plage horaire • Nombre d’heures • Jour E. travaille 8 heures jeudi E. travaille de 9h à 17h jeudi E. est en prép. de 9h à 11h15, au filmage de 11h à 12h … Étape 1 Étape 2 Étape 3 • Multi-objectif avec pondérations

  29. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Contexte Flux d’arrivée Ressources internes Méta-modèle Résultat Outild’aide à la décision avec base de données, module de prévision, interface de gestion Ladier, Alpan, Penz. Joint employee weekly timetabling and daily rostering: a decision-aid tool for a logistics platform. EJOR 2013.

  30. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Vers un méta-modèle Comment regrouper camions et employés?

  31. Contexte Flux d’arrivée Ressources internes Méta-modèle Projet de bouclage Article de revue en projet MILP1 MILP2 IP* MILP3 IP1 IP1 Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013

  32. Merci pour votre attention! Questions?

  33. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 IP* • Data • Decision variables

  34. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 IP*

  35. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013

  36. Anne-Laure Ladier | Séminaire GCSP | 4 novembre 2013 Palletstransfer

More Related