Passer au contenu

/ Research

Je donne

Rechercher

Natural Sciences and Engineering; Applied Sciences; Health Sciences

Jacques Ferland

Heuristic techniques

Professeur associé

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

jacques.ferland@umontreal.ca

Secondary emails: ferland@iro.umontreal.ca (Travail) JacquesA.Ferland@cirrelt.ca (Personnel)

Profile

Research expertise

I am involved in fundamental and applied research projects. Using heuristic methods I have been dealing with timetabling problems issued from several contexts. More recently, my research interests also include applications in health care. I also develop experimental decision support systems to allow potential users to appreciate the benefit and the easiness of using these methods.

We have defined a general formulation for several timetabling problems. We have also done more fundamental research on heuristic techniques such as exchange procedures, Tabu search, simulated annealing and genetic algorithms to analyse their efficiency and to specify hybrids of these. Finally we have recently extended the analysis of generalized convexity for functions to study generalized motonone maps.

education

  • 1971 — Ph.D. — InformatiqueUniversité Stanford

Affiliations and responsabilities

Research affiliations

Teaching and supervision

Student supervision

Theses and dissertation supervision (Papyrus Institutional Repository)

2016

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

Graduate : Gémieux, Géraldine
Cycle : Doctoral
Grade : Ph. D.
2016

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Graduate : Grogan, Sean
Cycle : Master's
Grade : M. Sc.
2016

Interrelated product design activities sequencing with efficient tabu search algorithms

Graduate : Laza, Vlad Lucian
Cycle : Master's
Grade : M. Sc.
2013

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

Graduate : Ahadri, Mohamed Zaki
Cycle : Master's
Grade : M. Sc.
2012

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

Graduate : Posta, Marius
Cycle : Doctoral
Grade : Ph. D.
2010

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

Graduate : Gemieux, Géraldine
Cycle : Master's
Grade : M. Sc.
2007

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

Graduate : Elbenani, Bouazza
Cycle : Doctoral
Grade : Ph. D.
2003

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

Graduate : Bouffard, Véronique
Cycle : Master's
Grade : M. Sc.

Projects

Research projects

2015 - 2022

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

Lead researcher : Bernard Gendron , Martin Trépanier
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2015 - 2022

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

Lead researcher : Bernard Gendron , Martin Trépanier
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques
1994 - 2017

METAHEURISTIQUE ET PROGRAMMATION MATHEMATIQUE

Lead researcher : Jacques Ferland
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: 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)

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2011 - 2015

MÉTAHEURISTIQUE ET PROGRAMMATION MATHÉMATIQUE

Lead researcher : Jacques Ferland
2006 - 2014

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

Lead researcher : Bernard Gendron
Co-researchers : 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
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2006 - 2014

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

Lead researcher : Bernard Gendron
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques

Outreach

Publications and presentations

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

  • Computer Science
  • Applied Mathematics
  • Administrative Computing

Areas of expertise

  • Genetic algorithm
  • Metaheuristic
  • Decomposition methods
  • Combinatorial problems
  • Local search (optimization)
  • Mathematical optimization
  • Operations research