L’approche algorithmique élaborée par T-OPTLOGIC permet de résoudre en 57 minutes un problème-type d’ordonnancement de 500 tâches associées à deux types de contraintes ressources. Testé avec un logiciel commercial disponible, ce même problème n’a pu être résolu après 48 heures de calcul. L’avancement technologique atteint dans ce projet consiste en une approche qui combine la programmation mathématique, l’algorithme et le développement informatique. Tout en augmentant la capacité de résolution de problèmes en combinant un certain nombre de tâches et plus d’une ressource, cette nouvelle approche utilise peu de mémoire grâce à la réduction du nombre d’arcs qui élimine les chemins non prometteurs. |
