Mahdi KHEMAKHEM

Assistant en Informatique à la Faculté des Sciences de Gabès  FSG

Enseignement

• Programmation Orientée Objets JAVA1, JAVA2: Cours, TD,TP.
• Systèmes d’Exploitation: Cours, TD.
• Algorithmes et structures de données: Cours, TD, TP.
• Systèmes informatiques: TD.
• Fichiers et Bases de Données: Cours, TD.
• Programmation Linéaire et Théorie des Graphes: Cours, TD.
• Algorithmes Avancés (Heuristiques et Méta-heuristiques): Cours, TD.

 

Activités de recherche

Les axes de recherche abordés tourne autour de la conception et le développement des algorithmes heuristiques pour les problèmes combinatoires et plus précisément ceux qui ont une relation avec le transport.

En effet, de nos jours et vue l’augmentation excessive du prix de l’énergie, l’intérêt par le domaine de transport est devenu de plus en plus marqués. En effet, afin de minimiser les coûts de transport, les entreprises visent à perfectionner leurs systèmes logistiques pour pouvoir rester compétitives dans leurs domaines. Les systèmes logistiques comportent plusieurs éléments, dont l’un des plus importants est la planification des tournées des véhicules dans les réseaux de transport. Durant le dernier siècle, plusieurs modèles et méthodes ont été proposés pour répondre aux divers problèmes se posant dans les systèmes logistiques. Toutes ces techniques sont directement liées à l’évolution de l’informatique. En effet, aujourd’hui et avec un calculateur de moyenne capacité, nous pouvons résoudre en quelques secondes des problèmes venant de la logistique qu’il aurait été impossible à résoudre auparavant. La programmation mathématique est la plus ancienne technique de résolution des problèmes issus de la logistique. Cependant, cette méthode est actuellement beaucoup moins utilisée vue l’augmentation de la complexité des problèmes traités qui engendre l’impossibilité de leur résolution au bout d’un temps raisonnable. Au milieu du dernier siècle, une nouvelle méthodologie est apparue. Elle consiste à résoudre les problèmes en utilisant des algorithmes de recherche fournissant des bonnes solutions, pas nécessairement optimales, au bout d’un temps de calcul raisonnable.

 

 

Publications

M. KHEMAKHEM, H. CHABCHOUB, F. SEMET (2009) An adaptive memory based heuristic for the sélective vehicle routing problem, Computers and Opérations Research, soumis

M. KHEMAKHEM, H. CHABCHOUB, F. SEMET (2008) A classification based heuristic for the Sélective Vehicle Routing Problem, The Open Operational Research Journal, soumis

S. HANAFI, M. KHEMAKHEM, A. LAMINE, C. WILBAUT (2008) An itérative linear programming-based heuristic to the multiple-choice multidi-mensional knapsack problem, Métaheuristiques - META’08 ; 29-31 Octobre 2008 ; Hammamet - TUNISIE S.

HANAFI, M. KHEMAKHEM, A. LAMINE, C. WILBAUT (2008) Oscillation strategy and adaptative memory for Solving the Multi-Choice Mul-tidimensional Knapsack Problem, Métaheuristiques - META’08 ; 29-31 Octobre 2008 ; Hammamet - TUNISIE.

KHEMAKHEM, F. SEMET, H. CHABCHOUB (2007) Heuristique basée sur la mémoire adaptative pour le problème de tournées de véhicules sélectives, Logistique et Transport (SMC-IEEE) - LT’07 ; 18-21 Novembre 2007 ; Sousse - TUNISIE

H. CHABCHOUB, M. KHEMAKHEM, F. SEMET (2006) Le Problème de Tournées de Véhicules Sélectives: extensions de l’approche basée sur l’algorithme k-means, Métaheuristiques - META’06 ; 2-4 Novembre 2006 ; Hammamet - TUNISIE M.

KHEMAKHEM, H. CHABCHOUB, F. SEMET, M. TMAR (2006) Le problème de m-tournées sélectives: une approche basée sur la méthode des centres mobiles, Logistique et Transport (SMC-IEEE) - LT’06 ; 29 Avril-3 Mai 2006 ; Ham­mamet - TUNISIE

M. KHEMAKHEM, F. SEMET, H. CHABCHOUB (2005) A Hybrid Heuristic for the Sélective Vehicle Routing Problem. 6th Metaheuristics International Conférence - MIC’05; August 22-26 2005; Vi-enna - AUSTRIA

M. KHEMAKHEM, F. SEMET (2005) Nouvelles heuristique pour le problème de m-tournées sélectives. Sixième conférence de la société Française de la Recherche Opérationnelle et d’Aide à la Décision - ROADEF’05 ; 14-16 Février 2005 ; Tours – France

M. KHEMAKHEM, F. SEMET (2005) Le problème du voyageur de commerce multicolore:  formulation et résolution exacte. Cinquièmes journées scientifiques des jeunes chercheurs en Génie Electrique et Informatique - GEI’05 ; 25-27 Mars 2005 ; Sousse - TUNISIE

F. KHLIFI, H. BENJMEAA, M. KHEMAKHEM (2005) Outil d’aide à la décision pour le problème de voyageur de commerce basé sur l’heuristique GENIUS. Cinquièmes journées scientifiques des jeunes chercheurs en Génie Électrique et Informatique - GEI’05 ; 25-27 Mars 2005 ; Sousse - TUNISIE