Artelys Kalis 12.8: Résolvez des problèmes de job shop toujours plus grands !

15 avril 2020 | FR | Actualités, FR | Actualités Solveurs

Découvrez la nouvelle version d’Artelys Kalis ! Cette version apporte des améliorations sur les problèmes de job shop, en termes de modélisation et de résolution.

Principales nouveautés

 

Cette nouvelle version permet de résoudre plus facilement les problèmes de job-shop (JSP). Artelys Kalis améliore la modélisation et la résolution de problèmes d’optimisation en informatique et en recherche opérationnelle pour lesquels des tâches doivent être planifiées et affectées à des ressources.

Du point de vue de la modélisation, il est désormais possible pour l’utilisateur de définir un set-up time entre deux tâches nécessitant la même ressource. Par exemple, il devient facile de modéliser un problème de planification de tâches de maintenance localisées à des lieux différents, et pour lesquelles les techniciens compétents pour les accomplir doivent se déplacer entre elles.

Du point de vue de la résolution, l’algorithme Timetable (algorithme utilisé pour la propagation des contraintes entre tâches et ressources) a été largement amélioré, notamment pour les ressources alternatives. Des gains de performance importants en résultent. Pour un problème de planification avec 250 ressources alternatives en fonction du nombre de tâches planifiées, la nouvelle version d’Artelys Kalis permet de significativement réduire le temps de calcul :

De plus, Artelys Kalis 12.8 inclut maintenant les fonctionnalités suivantes :

  • Support de Python 3
  • Générateur cross-platform de nombres aléatoires
  • Pour plus d’information, n’hésitez pas à nous contacter!

Artelys parmi les dix lauréats du concours d’optimisation des réseaux organisé par ARPA-E

Artelys parmi les dix lauréats du concours d’optimisation des réseaux organisé par ARPA-E

Artelys tient à féliciter les équipes qui se sont classées dans les dix premiers du Challenge 1 de la compétition Grid Optimization organisée par ARPA-E. Nous souhaitons tout particulièrement applaudir l’équipe NU_Columbia_Artelys, composée de Richard Waltz (senior scientist chez Artelys), Daniel Bienstock et Jorge Nocedal, qui s’est classée septième au classement général et s’est qualifiée pour le prix maximum de 400 000 dollars.

lire plus

s'abonner à nos newsletters

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This