Dans le cadre des séminaires de l’équipe Cornet, Judith Agueda Roldan Ahumada (Universidad Veracruzana) présentera son travail de recherche intitulé Modeling and optimization of a vehicle routing problem in a coffee company, le 14 mars 2024 à 11h35 en salle de réunion.
Résumé : Dans la région centrale de Veracruz, au Mexique, compte tenu des conditions météorologiques et des sols, différentes entreprises se consacrent à la production de café. Pour mener à bien les différentes activités telles que la plantation, la récolte, le nettoyage, entre autres, il est nécessaire de transporter les récolteurs vers différents terrains agricoles ; généralement, ce problème logistique est résolu de manière empirique sans considérer le coût par transfert. Le problème, qui sera présenté, est né de la nécessité de résoudre un problème de logistique de transport pour une entreprise de café dans la région centrale de Veracruz.
Nous considérons un seul véhicule avec une capacité maximale de N articles, le véhicule commence le trajet sans articles depuis un parking et peut collecter les articles dans des endroits situés le long du chemin, allant du parking à l’endroit où les articles sont livrés (terres agricoles). Les endroits sont ordonnés de manière consécutive, de sorte que, une fois que le véhicule en a traversé un, il ne peut pas revenir aux sites précédents et il n’est pas nécessaire de collecter des articles à chaque site traversé ; mais, une fois le trajet commencé, le véhicule doit collecter N articles avant d’arriver à l’endroit où les articles sont livrés.
L’objectif est de trouver le trajet qui génère le coût minimum en tenant compte du nombre d’articles qui doivent être collectés dans les endroits visités pour pouvoir livrer les articles sur le chemin final.
Au cours du séminaire, nous montrerons le contexte du problème, l’énoncé du problème, le modèle et l’algorithme de programmation dynamique utilisé pour trouver le trajet qui génère le coût minimum.