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

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 :