Démonstrations de Oscar.CBLS

Démonstrations de Oscar.CBLS

Voici deux animations qui illustrent l’usage de OscaR.CBLS pour la résolution de problèmes concrets.

Date: 5 mai 2020

Expertises:

Algorithmique et Optimisation Combinatoire 

Asset: Oscar.CBLS 

OscaR est une librairie informatique proposant les principaux algorithmes de recherche opérationnelle et leur conférant un langage commun. L’objectif est de pouvoir en pratique résoudre des problèmes industriels, en sélectionnant la meilleure approche algorithmique ou en les combinant entre elles. OscaR est disponible sous licence open source.
Voici deux illustrations de son usage :

A gauche : Optimisation de livraison par drones décollant d’un camion mouvant.
Dans cet exemple, on souhaite livrer des colis par drones, ceux-ci décollent d’un camion spécialement équipé, effectuent la livraison et retournent au camion pour charger le colis suivant. Étant donné les points de livraison et tous les emplacements de parking possible sur la carte, on doit optimiser conjointement

  • la sélection des emplacements de stationnement parmi tous ceux disponibles, (les carrés verts)
  • le parcourt du camion (en pointillé rouge et bleu),
  • pour chaque stationnement, la sélection des points qui seront livrés par les drones (partant en étoile et représentés par les trait noirs).

A droite : Optimisation des horaires d’infirmières mobiles.
Une équipe d’infirmière se déplace en voiture et doit administrer des soins à divers patients disséminés dans la ville. Les infirmières commencent leur journée à un hôpital et y retournent le soir. Leur journée dure 8 heures et ces heures incluent les temps de trajet et le temps passé au domicile du patient à lui administrer les soins. L’optimisation permet de

  • minimiser le temps de trajet total des infirmières et ainsi d’augmenter la rentabilité du service de soins à domicile,
  • tout en respectant les heures de travail des infirmières.

Plus d’informations : https://www.cetic.be/Oscar-CBLS