1 / 21

Anne-Laure Ladier , Gülgün Alpan , Allen G. Greenwood

Une approche optimisation-simulation pour la planification robuste des opérations sur une plateforme de cross- docking. Anne-Laure Ladier , Gülgün Alpan , Allen G. Greenwood. Cet échange est financé par la région. Cross-docking. Moins de 24h de stockage temporaire . Mise à quai.

idana
Download Presentation

Anne-Laure Ladier , Gülgün Alpan , Allen G. Greenwood

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. Une approche optimisation-simulation pour la planification robuste des opérations sur une plateforme de cross-docking Anne-Laure Ladier, GülgünAlpan, Allen G. Greenwood Cet échange est financé par la région

  2. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Cross-docking Moins de 24h de stockage temporaire Mise à quai Déchargement Scan Transfert Contexte Optimisation Simulation Résultats Conclusion Chargement Départ

  3. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Etat des lieux Contexte Optimisation Simulation Résultats Conclusion makespan, retard max, total stocké, stock max, coups de fourche, mvts de camions, engorgement … Ponctualité Ressources internes Objectif: passage à l’échelle

  4. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 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 Contexte Optimisation Simulation Résultats Conclusion

  5. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Programme linéaire (IESM 2013, Rabat) • 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 Contexte Optimisation Simulation Résultats Conclusion

  6. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Question de recherche 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? Contexte Optimisation Simulation Résultats Conclusion

  7. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Méthodologie • Simulation à événements discrets • Simuler des processus stochastiques complexes • Ajouter de la logique pour réagir aux événements imprévus • Accumuler des données sur un grand nombre de simulations • Logiciel: FlexSim (http://www.flexsim.com) Contexte Optimisation Simulation Résultats Conclusion

  8. Optimisation-simulation? Optimisation Simulation Simulation Optimisation Hauser (2002) Liu and Takakuwa (2009) Wang and Regan (2008) Optimisation Optimisation Contexte Optimisation Simulation Résultats Conclusion Simulation Simulation McWilliams (2005) Aickelin and Adewunmi (2006) Gambardella et al. (1998) A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013

  9. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Principe Sorties du programme linéaire 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 Contexte Optimisation Simulation Résultats Conclusion Modèle de simulation

  10. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Démonstration Contexte Optimisation Simulation Résultats Conclusion

  11. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Mesurer la robustesse %age hors-limites (20 réplications, 21 instances) Contexte Optimisation Simulation Résultats Conclusion

  12. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Résultats / temps de transfert Temps de transfert stochastique Contexte Optimisation Simulation Résultats Conclusion

  13. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 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 Contexte Optimisation Simulation Résultats Conclusion

  14. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Résultats / arrivée des camions Arrivée des camions en avance / en retard, suivant une loi exponentielle de paramètre d d Contexte Optimisation Simulation Résultats Conclusion

  15. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Observations sur la simulation Erreur sur l’heure de mise à quai Erreur sur le temps passé à quai 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 Contexte Optimisation Simulation Résultats Conclusion Certainscamions sont critiques Aucun camion critique Tous les camions sont critiques

  16. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Conclusion • Modèle de simulation pour évaluer la performance d’un modèle d’optimisation • Méthodologie et indicateurs pour mesurer la robustesse • Reste à proposer des PL plus robustes et les comparer! Contexte Optimisation Simulation Résultats Conclusion

  17. Merci pour votre attention! Questions? Contact: Anne-Laure.Ladier@g-scop.fr

  18. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 IP* • Data • Decision variables

  19. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 IP*

  20. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013

  21. A. Ladier, G. Alpan, A. G. Greenwood | Journées STP du GDR MACS | 10 octobre 2013 Palletstransfer

More Related