Artelys Kalis 13 : boostez la résolution de vos problèmes d’allocation et de planification !

21 octobre 2020

— Une nouvelle version d’Artelys Kalis est disponible, elle s’accompagne de nettes améliorations pour la résolution des problèmes de planification et d’allocation !

Sur les problèmes d’allocation, cette nouvelle version d’Artelys Kalis retourne de premières solutions réalisables plus rapidement et de meilleure qualité. C’est le cas en particulier des problèmes d’allocation de Berth pour lesquels un opérateur doit assigner des porte-conteneurs à des quais de chargement, le temps moyen nécessaire pour trouver une première solution est réduit. Aussi, la qualité de cette solution initiale, i.e dans notre exemple le temps necessaire à l’éxecution de l’ensemble des taches portuaires, est meilleure que celle des versions précédentes: le gain est à la fois sur le temps de calcul et la qualité. Ces performances découlent d’une reformulation interne au solveur facilitant la modélisation des problèmes d’allocation pour l’utilisateur!

Une amélioration de 25% en moyenne est à noter sur un ensemble de problèmes de planification de nos clients commerciaux. Ces performances découlent d’une amélioration de la complexité de l’algorithme Timetable (algorithme utilisé pour la propagation des contraintes entre tâches et ressources) dans l’arbre de recherche de solution. Ainsi lors de la résolution, le solveur trouve des solutions plus rapidement puisqu’il parcourt jusqu’à 30% de nœuds supplémentaires dans l’arbre pour un temps donné. Vous obtenez donc une planification optimale plus rapidement!

Autres fonctionnalités d’Artelys Kalis 13:

  • Interface Python revisitée pour faciliter la manipulation des contraintes non linéaires.
  • Augmentation des performances sur les problèmes non linéaires grâce à une meilleure propagation des fonctions standards.
  • Amélioration générale de l’utilisation mémoire. En particulier, jusqu’à 50% d’économie pour les contraintes d’implication.
  • s’abonner à nos newsletters

    Les données collectées seront exclusivement traitées par la société Artelys dans le but de vous tenir informé(e) des services et produits commercialisés par notre entreprise.

    🛈

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

    Pin It on Pinterest

    Share This