Jacques Ferland
Techniques heuristiques
- Professeur associé
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
Portrait
Expertise de recherche
Depuis plusieurs années, je m'intéresse aux problèmes d'horaires définis dans divers contextes (horaires de cours, calendriers sportifs, horaires de personnel, etc.). J'utilise des méthodes heuristiques pour obtenir des bonnes solutions à ces problèmes. Plus récemment, mon intérêt s'est porté sur des applications de la recherche opérationnelle dans le domaine de la santé et particulièrement celles reliées aux horaires du personnel infirmier. Pour permettre aux utilisateurs potentiels d'apprécier la qualité de ces méthodes et en faciliter l'utilisation, je développe souvent des systèmes expérimentaux d'aide à la décision.
Mes recherches appliquées m'ont amené à définir une formulation générale pour les problèmes d'horaires et à analyser la performance des méthodes heuristiques de type échanges, recherche avec Tabu, recuit simulé et génétique. L'objectif est de mieux comprendre leur fonctionnement, les améliorer et définir des méthodes hybrides intégrant simultanément plusieurs de ces méthodes. Au niveau de la programmation mathématique, j'ai toujours maintenu un intérêt pour l'étude de la convexité généralisée des fonctions de la monotonicité généralisée des opérateurs.
Formation
- 1971 — Ph.D. — Informatique — Université Stanford
Affiliations et responsabilités
Affiliations de recherche
Unités de recherche
Membre
- Membre du Laboratoire COSMO - Université McGill
Enseignement et encadrement
Encadrement
Thèses et mémoires dirigés (dépôt institutionnel Papyrus)
Modèles et méthodes pour la planification de la récolte forestière
Cycle : Doctorat
Diplôme obtenu : Ph. D.
A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
An adaptive neighborhood search algorithm for optimizing stochastic mining complexes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Interrelated product design activities sequencing with efficient tabu search algorithms
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Affectation de composantes basée sur des contraintes énergétiques dans une architecture multiprocesseurs en trois dimensions
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
La résolution du problème de formation de cellules dans un contexte multicritère
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
« Resolution Search » et problèmes d’optimisation discrète
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Planification de la récolte et allocation des produits aux usines
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Méthodes et outils pour une affectation optimale des juges lors des compétitions : une application au concours John Molson
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Résolution du problème d'ordonnancement des activités avec contraintes de ressources et sa généralisation
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Problème de planification des tournées des intervenants pour les visites à domicile
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Méthodes heuristiques pour un problème d'ordonnancement avec contraintes sur les ressources
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Projets
Projets de recherche
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
METAHEURISTIQUE ET PROGRAMMATION MATHEMATIQUE
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
MÉTAHEURISTIQUE ET PROGRAMMATION MATHÉMATIQUE
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
Rayonnement
Publications et communications
Publications
- Publications dans des revues scientifiques
V. Parada, J.A. Ferland, M.Arias, P. Schwarzenberg, L.Vargas, ‘Heuristic Determination of Distribution Trees,’ IEEE Transactions on Power Delivery (Paper TPWRD-00375-2008.R3, to appear). [ pdf ]
P. Ortega, C. Oliva, J. A. Ferland, M. Cepeda, ‘Multiple Ant Colony System for a VRP Time Windows and Scheduled Loading’, Revista chelina de ingenieria 17 (3), 393-403 (2009). [ pdf ]
K. Moumene, J.A. Ferland, ‘Activity List Representation for a Generalization of the Resource-Constrained Project Scheduling Problem’, European Journal of Operational Research 199, 46-54 (2009). [ pdf ]
L. Pradenas, C. Alvarez, J.A. Ferland, ‘A Solution for the Aggregate Production Planning Problem in a Multi-Plant, Multi-Period and Multi-Product Environment’, Acta Mathematica Vietnamica 34(1), 11-17 (2009). [ pdf ]
A. Lamghari, J.A. Ferland, ‘Metaheuristic Methods Based on Tabu Search for Assigning Judges to Competitions’, Annals of Operations Research, special issue CISched (Online First). [ pdf ]
A. Dammak, A. Elloumi, H. Kamoun, J.A. Ferland, ‘Course Timetabling at a Tunisian University: A Case Study’, Journal of System Science & System Engineering 17(3), 334-352 (2008). [ pdf ]
J.J. Strodiot, J.P. Crouzeix, J.A. Ferland, V.H. Nguyen, ‘An Inexact Proximal Point Method for Solving Generalized Fractional Programs’, Journal of Global Optimization 42(1), 121-138 (2008). [ pdf ]
K. Moumene, J.A. Ferland, ‘New Representation to Reduce the Search Space for the Resource-Constrained Project Scheduling Problem’, RAIRO 42(2), 215-228 (2008). [ pdf ]
J. P. Crouzeix, J. A. Ferland, V. H. Nguyen, ‘Revisiting Dinkelbach-Type Algorithms for Generalized Fractional Programs’, OPSEARCH 45(2), 97-110 (2008). [ pdf ]
V. Bouffard, J.A. Ferland, ‘Improving Simulated Annealing with Variable Neighborhood Search to Solve the Resource-constrained Scheduling Problem’, Journal of Scheduling 10, 375-386 (2007). [ pdf ]
J.A. Ferland, J.Amaya, M. Djuimo, ‘Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining’, in “Autonomous Robots and Agents” (S. Mukhopadhyay & G. Sen Gupta, Eds.), “Studies in Computational Intelligence” Vol. 76, Springer-Verlag, 127-134 (2007). [ pdf ]
A. D. Legües, J. A. Ferland, C. C. Ribeiro, J. R. Vega, A. Weintraub, ‘A Tabu Search Approach for Solving a Difficult Forest Harvesting Machine Location Problem’, European Journal of Operational Research 179, 788-805 (2007). [ pdf ]
- Publications dans des Proceedings
B. Elbenani, J.A. Ferland, V. Gascon, “Mathematical Programming Approach for Routing Home Care Nurses”, Proceedings of IEEM08, Singapore, 107-111, December 2008. [ pdf ]
A. Lamghari, J.A. Ferland, “Structured Neighborhood Tabu Search for Assigning Judges to Competitions”, Proceedings of IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched 2007), Honolulu, 238-245, April 2007. [ pdf ]
Disciplines
- Informatique
- Mathématiques appliquées
- Informatique de gestion
Champ d’expertise
- Algorithmes génétiques
- Métaheuristique
- Méthodes de décomposition
- Problèmes combinatoires
- Recherche locale (optimisation)
- Optimisation mathématique
- Recherche opérationnelle