Dans ce TP, vous allez concevoir et implémenter un algorithme évolutionnaire (de type algo. génétique ou mémétique) pour le problème SMTWTP.
En prenant inspiration des articles suivants imaginez et implémentez un algorithme génétique ou un algorithme mémétique pour le SMTWTP. ATTENTION : Vous n'êtes pas tenus de refaire les mêmes algorithmes cités ci-dessus, mais plutôt de s'en inspirer et pourquoi pas de les améliorer en utilisant les différents principes vus en cours.
GA : A genetic algorithm for the single machine total weighted tardiness scheduling problem. N. LIU, M. Abdelrahman and S. Ramaswamy. International journal of Intelligent Control and Systems. 2005.
MA : A memetic algorithms for the total tardiness single machine scheduling problem. P. França, A. Mendes and P. Moscato. EJOR. 2001.
Expérimentez et analyser les performances obtenues en fonction des :
différents paramètres (taille de la population, etc)
différentes stratégies
Sélection des parents
Mécanisme de remplacement
etc