Short CV and research interests

Gerd Finke received the M.Sc. and Ph.D. (Dr. rer. nat.) degrees in mathematics from the University of Kiel, West Germany, in 1969. He then joined the Faculty of Engineering of the Technical University of Nova Scotia, Halifax, Canada, where he served in succession as an assistant professor, associate professor and professor in the Departments of Applied Mathematics and Industrial Engineering until 1988. Then he joined as a professor in Operations Research the Department of Computer Science and Applied Mathematics at the University Joseph Fourier in Grenoble, France, where he was responsible for the graduate studies in OR (1988-2006). In the past, he has been a member of the laboratories Artemis-Imag and Leibniz-Imag. He is currently a member of the newly founded laboratory G-SCOP in Grenoble. Since September 2007, he is a professor em. at the University Joseph Fourier.

His main interests are in discrete mathematics, combinatorial optimization, network and graph theory related applications. Recently, he works on scheduling models, in particular in the presence of material handling (AGVs and robots). He also investigates schedules on batch machines with batch-compatible jobs and is, in general, interested in O.R. methods arising in manufacturing systems.

Supervision of Ph.D. theses

1. C. Pemperton, "The vehicle scheduling problem: models, complexity and algorithms", Ph.D., Halifax, Canada, 1988.
   Associate Professor in industrial engineering, Dalhousie University, Halifax, Canada.
2. E.A. Medova-Dempster, "Quadratic assignment problems", Ph.D., Halifax, Canada, 1990.
3. B. Penz, "Constructions agrégatives d’ordonnancements pour des job-shops statiques, dynamiques et réactifs", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1994.
   (joint supervision with L. Dupont)
   Professor, INPG, Grenoble.
4. C. Privault, "Modèles mathématiques pour la gestion off-line et on-line des changements d’outils sur une machine flexible", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1994.
5. N. Hail, "Méthodes algorithmiques pour les lignes de production avec des machines parallèles", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1995.
   (joint supervision with L. Dupont)
6. W. Rezig, "Problèmes de multiflots : état de l’art par décomposition décentralisée du biflot entier de coût minimum", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1995.
7. A. Bouras, "Problème d’affectation quadratique de petit rang : modèles, complexité et applications", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1996.
   Associate Professor, Industrial Engineering Department, King Saud University, Riyadh.
8. K. Heus, "Gestion des plannings infirmiers. Application des techniques de programmation par contraintes", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1996.
   (joint supervision with G. Weil)
9. A. Fadil, "Conduite réactive d’atelier à tâches généralisé à deux phases : affectation – ordonnancement", Thèse de doctorat, INPG, Grenoble, 1996.
   (joint supervision with Z. Binder)
   Lecturer, Institut Supérieur - Ecole d’Ingénieurs ISAIP-ESAIP, St-Barthelemy d’Anjou.
10. H. Jiang, "Les problèmes d’ordonnancement avec durées opératoires variables", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1997.
11. M. Fulconis, "Typologie et analyse de la flexibilité industrielle : Plans d’actions dans le cas de RENAULT", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1997.
    (joint supervision with L. Dupont)
12. P.-L. Nguyên, "Planification tactique de la production : approche hiérarchisée pour une classe d’entreprises de sous-traitance et application au cas d’une entreprise de laminage à froid", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1997.
    (joint supervision with Dupont)
13. V. Bourgade, "Sur l’ordonnancement d’ateliers en ligne en environnements incertains et imprécis", Thèse de doctorat, INPG, Grenoble, 1998.
    (joint supervision with Z. Binder)
14. P. Chanas, "Réseaux ATM : Conception et optimisation", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1998.
    (joint supervision with M. Burlet)
15. C. Flipo-Dhaenens, "Optimisation d’un réseau de production et de distribution", Thèse de doctorat, INPG, Grenoble 1998.
    (joint supervision with L. Dupont)
    Professor, EUDIL, Lille.
16. M.-L. Espinouse, "Flowshop et extensions : chevauchement des tâches, indisponibilité des machines et systèmes de transport", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1998.
    Professeur, UJF, IUT 1, Grenoble
17. F. Chetouane, "Sur la robustesse dans les systèmes de production. Application à la conduite d'un atelier de traitement de surface", Thèse de doctorat, INPG, Grenoble, 1999.
    (joint supervision with Z. Binder)
    Professeur agrégé, Université de Moncton, Canada
18. N. Brauner-Vettier, "Ordonnancement dans des cellules robotisées", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1999.
    Professor of Discrete Mathematics, UJF, Grenoble
19. A. Oulamara, "Flowshop avec détérioration des tâches et groupement des tâches", Thèse de doctorat, Université Joseph Fourier, Grenoble, 2001.
    Professor, Université de Lorraine.
20. H. Gavranovic, "Affectation de fréquences et conception optimale d'une ligne de production : modèles et algorithmes de résolution", Thèse de doctorat, Université Joseph Fourier, Grenoble, 2002.
    (joint supervision with M. Avdispahic , University of Sarajevo)
    winner of the second challenge ROADEF'2000 on the topic : affectation de fréquences en réseaux de télécommunicatio]
    Lecturer, University of Sarajevo.
21. R.-R. A. Joseph, "Systèmes interactifs d'aide à l'élaboration de plannings de travail de personnel", Thèse de doctorat, Université Joseph Fourier, Grenoble, 2003.
    (joint supervision with G. Weil)
    Maître de Conférence,Université des Antilles et de la Guyane
    
22. A. Jedidi, "Modélisation et optimisation de la topologie des réseaux mobiles GSM". Thèse de doctorat, Université Joseph Fourier, Grenoble, 2004.
    (joint supervision with A. Caminada, France Télécom R&D, Belfort)
23. M. Boudhar, "Ordonnancement sur machines à traitement par batch sous contraintes de compatibilité de tâches : complexité et approches algorithmiques ". Thèse de doctorat d'État algérienne, Université des Sciences et de la Technologie Houari Boumdiene, Alger, 2004.
    (joint supervision with A.E.K. Khelladi, USTHB, Alger)
    Professor, USTHB, Alger
24. P. Lemaire, "Rangement d'objets multiboîtes : Modèles et Algorithmes". Thèse de doctorat, Université Joseph Fourier, Grenoble, 2004.
    (joint supervision with N. Brauner)
    Maître de Conférences, INPG, Grenoble.
25. R. Escovar, "Outils pour l’extraction d’impédance dans les circuits intégrés / Tools for impedance extraction in integrated circuits (IC) ". Thèse de doctorat, Université Joseph Fourier, Grenoble, 2006.
    (joint supervision with R. Suaya, Société Mentor Graphics)
26. S. Ortiz, "Modélisation physique des effets électromagnétiques pour les interconnexions dans les circuits intégrés / Physical modelling of electromagnetic effects in IC interconnects". Thèse de doctorat, Université Joseph Fourier, Grenoble, 2007.
    (joint supervision with R. Suaya, Société Mentor Graphics)
27. V. Lebacque Lehoux, "Théories et Applications en Ordonnancement : Contraintes de ressources et tâches agrégées en catégories". Thèse de doctorat, Université Joseph Fourier, Grenoble, 2007.
    (joint supervision with N. Brauner)
28. S. Fournier, "Outils pour des problèmes industriels de tournées de véhicules avec transbordement". Thèse de doctorat, Université Joseph Fourier, Grenoble, 2008.
    (joint supervision with N. Brauner and B. De Backer, ILOG S.A.)
29. S. Schrenk, "Contributions à la conception de réseau de service en transport". Thèse de doctorat, INPG, Grenoble, 2010.
    (co-directeur, joint supervision with Van-Dat Cung)

Recent projects

• 1997-2000 Project INTAS (No 96-820) with INRIA Lorraine, Troyes, Grenoble, Saarbrücken, Graz, Minsk and Omsk. Title: Discrete optimization problems in scheduling and computer-aided design.
• 1998-2000 Project POLONIUM. Responsible in France, with J. Blazewicz (Institut Poly-technique d’Informatique de Poznan ) responsible in Poland. Title: Analyse algorithmique pour l’ordonnancement des matériels de transport de pièces dans des systèmes manufacturiers.
• 2003-2004 Project PROCORE. Responsible in France, with Felix T. S. Chan (Hong Kong University) responsable in Hong Kong. Title: Étude de la faisabilité du développement d'un système central de coordination pour la gestion des chaînes logistiques (Supply Chain Management).
• 2004-2005 Project POLONIUM. Responsible in France, with J. Blazewicz (Institut Polytechnique d’Informatique de Poznan ) responsible in Poland. Title: Ordonnancement avec des ressources discrètes - un concept unifié pour les outils, les opérateurs, les chariots filoguidés et les robots.
• 2004-2007 INTAS Network 03-51-5501 - Coordinator Title: Scheduling for modern manufacturing, logistics and supply chains. Consortium:
  • University Joseph Fourier – France (Responsible for the network: G. Finke)
  • United Institute of Informatics Problems – Belarus (team leader: V. Gordon)
  • Belarus State University – Belarus (M. Y. Kovalyov)
  • Institute of Mathematics – Belarus (V. Demidenko)
  • Belarusian State University of Informatics and Radioelectronics – Belarus (I. Lushchakova)
  • University of Southampton - United Kingdom (C. Potts)
  • Otto-von Guericke University of Magdeburg – Germany (F. Werner)
  • École des Mines de Saint Etienne – France (A. Dolgui)
  • University of Greenwich - United Kingdom (V. Strusevich)
  • Omsk Branch of Sobolev Institute of Mathematics – Russia (A. A. Kolokolov)
• 2010-2012 Project PICS CNRS-5379 with Belarus - participant, (responsible: N. Brauner, UJF). Title: Scheduling and graph-theoretical methods for optimization problems with applications in logistics and supply chains.
• 2011-2012 Project POLONIUM with Poznan - participant, (responsible: M.-L. Espinouse, UJF). Title: Scheduling for manufacturing and services in line systems.