Passer au contenu

/ La recherche

Rechercher

Retour à la liste des professeurs Modifier son profil
À l’intention des médias
Sciences naturelles et génie; Sciences appliquées; Sciences de la santé

Jacques Ferland

Techniques heuristiques

Professeur associé

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

jacques.ferland@umontreal.ca

Autres courriels : ferland@iro.umontreal.ca (Travail) JacquesA.Ferland@cirrelt.ca (Personnel)

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)

2016

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Diplômé(e) : Grogan, Sean
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2016

Interrelated product design activities sequencing with efficient tabu search algorithms

Diplômé(e) : Laza, Vlad Lucian
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2016

Modèles et méthodes pour la planification de la récolte forestière

Diplômé(e) : Gémieux, Géraldine
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2014

Affectation de composantes basée sur des contraintes énergétiques dans une architecture multiprocesseurs en trois dimensions

Diplômé(e) : Deldicque, Martin
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2013

La résolution du problème de formation de cellules dans un contexte multicritère

Diplômé(e) : Ahadri, Mohamed Zaki
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2012

« Resolution Search » et problèmes d’optimisation discrète

Diplômé(e) : Posta, Marius
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2010

Planification de la récolte et allocation des produits aux usines

Diplômé(e) : Gemieux, Géraldine
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2007

Résolution du problème d'ordonnancement des activités avec contraintes de ressources et sa généralisation

Diplômé(e) : Moumene, Khaled
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2007

Problème de planification des tournées des intervenants pour les visites à domicile

Diplômé(e) : Elbenani, Bouazza
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2003

Méthodes heuristiques pour un problème d'ordonnancement avec contraintes sur les ressources

Diplômé(e) : Bouffard, Véronique
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Projets

Projets de recherche

2015 - 2022

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Chercheur principal : Bernard Gendron , Martin Trépanier
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Abdelhakim Hafid , Etienne Blais , Emma Frejinger , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Luis Miranda-Moreno , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Philippe Galinier , Louis-Martin Rousseau , Bruno Agard , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Bilal Farooq , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Emmanuel Guay , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Jacques Renaud , Claude Rigault , Ahmed Elgeneidy , Leandro Coelho , Ola Jabali , Michel Gendreau
Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Programmes de subvention : PV129894-(RG) Programme Regroupements Stratégiques
2015 - 2022

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Chercheur principal : Bernard Gendron , Martin Trépanier
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Abdelhakim Hafid , Etienne Blais , Emma Frejinger , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Luis Miranda-Moreno , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Philippe Galinier , Louis-Martin Rousseau , Bruno Agard , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Bilal Farooq , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Emmanuel Guay , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Jacques Renaud , Claude Rigault , Ahmed Elgeneidy , Leandro Coelho , Ola Jabali , Michel Gendreau
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
1994 - 2017

METAHEURISTIQUE ET PROGRAMMATION MATHEMATIQUE

Chercheur principal : Jacques Ferland
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2013 - 2016

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Chercheur principal : Bernard Gendron
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Etienne Blais , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Madhav Badami , Luis Miranda-Moreno , Naveen Eluru , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Louis-Martin Rousseau , Bruno Agard , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Chun Wang , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Luc Cassivi , Walter Rei , Ugo Lachapelle , Emmanuel Guay , Pascal Forget , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Mickaël Gardoni , Jacques Renaud , Ahmed Elgeneidy , Michel Gendreau
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2011 - 2015

MÉTAHEURISTIQUE ET PROGRAMMATION MATHÉMATIQUE

Chercheur principal : Jacques Ferland
2006 - 2014

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Chercheur principal : Bernard Gendron
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , Robert Bourbeau , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Jean-Marc Frayret , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Yan Cimon , Monia Rekik , Adnène Hajji , Nafiz Vedat Verter , Naveen Eluru , Marianne Hatzopoulou , Denis Larocque , Brigitte Jaumard , André Langevin , Diane Riopel , Gilles Savard , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Pierre Baptiste , Louis-Martin Rousseau , Nathalie De Marcellis-Warin , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Jacques Roy , Marc Fredette , Julie Paquette , Jean-Marie Bourjolly , Brian Slack , Satyaveer Singh Chauhan , Chun Wang , Zachary Patterson , Navneet Vidyarthi , Ivan Contreras , Zanjani Masoumeh Kazemi , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Walter Rei , Ugo Lachapelle , Yvon Bigras , Pascal Forget , Ilham Benyahia , Mustapha Nourelfath , Ali Gharbi , Steven Chamberland , Marc Paquet , Mickaël Gardoni , Jacques Renaud , Remy Glardon , Emmanuel Guy , Peter Kropf , Olivier Labarthe , Michael Mahut , Adam Millard-Ball , Guido Perboli , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Manish Verma , Lourdes Zubieta , Nicolas Zufferey , Urs Buehlmann , Bernard K.S. Cheung , Ahmed Elgeneidy , Michel Gendreau
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2006 - 2014

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Chercheur principal : Bernard Gendron
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , Robert Bourbeau , Daoud Ait-Kadi , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Jean-Marc Frayret , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Nafiz Vedat Verter , Brigitte Jaumard , André Langevin , Diane Riopel , Gilles Savard , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Pierre Baptiste , Louis-Martin Rousseau , Nathalie De Marcellis-Warin , Bruno Agard , Catherine Morency , Robert Pellerin , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Jacques Roy , Marc Fredette , Jean-Marie Bourjolly , Brian Slack , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Yvon Bigras , Mustapha Nourelfath , Ali Gharbi , Steven Chamberland , Jacques Renaud , Remy Glardon , Emmanuel Guy , Peter Kropf , Olivier Labarthe , Michael Mahut , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Lourdes Zubieta , Nicolas Zufferey , Bernard K.S. Cheung , Manish Verma , Urs Buehlmann , Michel Gendreau
Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Programmes de subvention : PV129894-(RG) Programme Regroupements Stratégiques

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