Étude de fonctions objectifs pour le problème de planification du nettoyage de débris dans des réseaux urbains
Résumé
Scheduling problems are relevant in several levels of a supply chain. They are particularly studied in the context of production systems. However, new issues have been raised for such problems due to crises management, where the scheduling is modeled in a graph, which represents an urban network. In this case, the tasks execution order impacts the urban network in terms of connectivity, traffic flow, supplies distribution, etc. An example of application concerns the debris clearance after major earthquakes. In this study, we investigate integrated models coupling aspects from scheduling and network design ones. Especially, we analyze the impact of different objective functions coming from classical scheduling and network design models, using indicators related to the crisis context.
Les problèmes de planification ont une importance dans plusieurs niveaux de la chaîne logistique. Ils ont été notamment étudiés dans le cadre de la planification de tâches dans des ateliers. Ces problèmes connaissent un nouvel essor dans le cadre de la gestion de crise, où la planification de tâches est modélisée sur un graphe, représentant les réseaux de transport urbains. L’ordre d’exécution des tâches a donc un impact sur le réseau en termes de connectivité, débits du trafic, distribution de l’aide humanitaire, etc.Un exemple d’application concerne le nettoyage des débris suite à des tremblements de terre.Dans ce travail, nous nous intéressons à ces modèles intégrés de planification et de conception de réseau. Notamment, nous analysons l’impact de différentes fonctions objectifs issus des modèles de planification classique et de conception de réseaux dans les modèles intégrés, en utilisant des indicateurs liés au contexte de crise.
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|