Optimisation de Ressources

De quoi s'agit-il ?

Cet outil est un outil d'optimisation en ligne permettant d'optimiser l'utilisation des ressources. Son but est de réduire au maximum le nombre de ressources requises pour effectuer des tâches délimitées dans le temps.

Pourquoi peut-il être utilisé ?

Cet outil d'allocation de ressources peut être utilisé dans de nombreux scénarios pour réduire le nombre de ressources requises pour effectuer des tâches précises. Exemples d'utilisation :

• On veut déterminer le nombre minimum de machines d'un certain type (par exemple un chariot élévateur) pour effectuer des tâches plannifiées dans le temps (et certaines de ces tâches se passent en parallèle). Si on loue les machines, on veut minimiser le coût en louant le minimum de machines requises pour effectuer ces tâches. Cet outil nous permettra de savoir quel est ce nombre minimum de machines requises.
• En Logistique, vous avez plusieurs routes (tâches) pour lequelles vous devez collecter des marchandises à différents endroits. L'heure de départ et d'arrivée de ces routes est définie à l'avance. Vous voulez savoir quel est le nombre minimum de camions dont vous aurez besoin pour aller chercher les marchandises en minimisant votre coût.
• Vous voulez savoir quel est le nombre minimum de personnes requises pour effectuer des tâches (à heure de début et de fin fixe) et comment allouer ces tâches à ces personnes. Si vous utilisez cet outil pour cela, il faut savoir que : toutes les personnes seront considérées comme ayant les même horaires de travail et que ces horaires (incluant les pauses) seront définies à partir des début et fin des tâches (p. ex. s'il n'y a pas de tâches avant 8 heures du matin, 8 heures du matin sera considéré comme étant l'heure minimum à laquelle les personnes peuvent commencer à effectuer les tâches. Dans cette version de l'outil, on essaye juste d'avoir le nombre de personnes minimum mais les tâches ne seront pas forcément équitablement réparties entre les différentes personnes (on peut avoir une personne qui travaille une heure et une autre 10 heures).

Quelles sont les limites ?

Comme les problèmes d'optimisation peuvent vite devenir complexes et demander beaucoup de ressources au serveur, nous avons dû limiter la taille possible du problème pour éviter qu'il y ait un trop long temps d'attente avant de montrer le résultat et que cela mette trop de charge sur le serveur ce qui rendrait le site inutilisable pour les autres utilisateurs.

Les limites en place sont les suivantes :

• Vous pouvez avoir au maximum 45 tâches. Au-dessus de cette limite, le calcul ne se lancera pas.
• Le nombre maximum de ressources autorisées est de 25. Si jamais votre problème d'optimisation nécessite plus que ces 25 ressources, vous aurez un message d'erreur vous indiquant que votre problème n'a pas de solution après que l'outil est tenté de faire le calcul.
• Finalement, il y a aussi une limite de précision temporelle : nous travaillons avec une précision temporelle de 15 min (malgré que vous puissiez rentrer les données avec une précision d'1 minute). Concrètement, si vous avez une tâche qui commence à 13:42 et qui finit à 14:13, on considère qu'elle commence à 13:30 (arrondi à l'inférieur) et qu'elle se termine à 14:15 (arrondi au supérieur). C'est à nouveau pour limiter le temps de calcul. Ceci peut faire que vous n'obtenez pas la réponse optimum absolue parce que, par exemple, une tâche qui commence à 14:12 ne peut pas utiliser la même ressource qu'une tâche précédente qui se termine à 14:05.

Comment l'utiliser ?

Il vous faut seulement renseigner une liste de tâches que vous souhaitez allouer à des ressources / machines / personnes ainsi que leurs heures de début et de fin de cette tâche. Finalement, cliquez sur Lancer l'Optimisation. Le calcul commencera (cela peut prendre quelques secondes d'attente avant de vous renvoyer les résultats). Ensuite, l'allocation des tâches aux ressources sera visible sur le graphique tout en haut de la page.

Comment rentrer la liste de tâches ?

Pour ajouter des tâches à la liste, vous pouvez :

1. Ajouter les tâches à la liste une par une. Pour le faire, ajoutez juste un nom de tâche, une heure de début et une heure de fin et appuyez sur la touche Entrée ou . Répéter l'opération jusqu'à ce que toutes les tâches soient dans la liste.
2. Copier-coller simplement une liste depuis un fichier CSV, un fichier Texte ou d'autres sources pour facilement générer votre liste de tâches. Pour le faire, cliquez sur et un large champ de texte va apparaître. Collez la liste de tâches dans ce champ. Vous devez avoir une tâche par ligne et les différents champs (nom de tâche, heure de début/de fin) doivent être séparés par une virgule (,). Vous devez aussi utiliser un de ces 2 formats pour les heures : HH:MM ou HH:MM:SS (les secondes ne sont pas considérées dans les calculs). Enfin, appuyez sur pour ajouter toutes les tâches à la liste. Ces tâches seront ajoutées à celles déjà présentes.
3. Importer les données depuis un fichier Excel. Pour faire cela, vous devez avoir dans votre Excel les 3 colonnes suivantes (dans la première feuille) : 'Tâche', 'Heure de début' et 'Heure de fin'. Ces 2 dernières colonnes doivent avoir le format 'temps' dans Excel (pas le format Texte). Ensuite, vous pouvez appuyer sur et sélectionner votre fichier pour importer vos données. Les données provenant d'Excel seront ajoutées aux données déjà présentes dans la liste.

Si vous voulez supprimer toutes les tâches de la liste, utilisez le bouton Vider liste . Vous pouvez aussi supprimer les tâches de la liste une par une en utilisant à côté de la tâche que vous désirez supprimer.

Si vous voulez avoir un rapide aperçu de l'optimisation, vous pouvez appuyer sur Exemple pour utiliser des données test.