Reinhard Bürgy (Dr. rer. pol.)

Senior researcher and lecturer in Operations Research and Data Science
Department of Informatics, University of Fribourg, Switzerland

Main fields of research
- Production planning and scheduling
- Employee staffing and scheduling
- Scheduling and control of automated production and transportations systems

Contact information
E-mail: reinhard[dot]buergy[at]unifr[dot]ch
Phone: +41 26 300 8325

Scientific Projects and Publications

Here is a list of my scientific projects and publications.

Current Projects

  • Large-scale employee scheduling
    Joint work with Prof. Guy Desaulniers, Prof. François Soumis and Dalia Attia from Polytechnique Montreal, Canada
    Industrial partner: Kronos
  • Robust employee scheduling
    Joint work with Prof. Guy Desaulniers from Polytechnique Montreal, Canada
    Industrial partner: Kronos
  • Matheuristics for complex job shop scheduling problems
    Joint work with Prof. Frank Werner and Julia Lange from Otto-von-Guericke-Universität Magdeburg, Germany

Journal Articles

  • The job shop scheduling problem with convex costs (2018)
    final versionworking paper version
    Reinhard Bürgy and Kerem Bülbül. European Journal of Operational Research, July 2018, vol. 268(1), pp 82-100
  • A stochastic online algorithm for unloading boxes from a conveyor line (2017)
    final versionfull-text, view-only versionauthor's version
    Reinhard Bürgy, Pierre Baptiste, Alain Hertz, Djamal Rebaine and André Linhares. Flexible Services and Manufacturing Journal, DOI 10.1007/s10696-017-9291-9, online first: July 2017
  • A neighborhood for complex job shop scheduling problems with regular objectives (2017)
    final versionfull-text, view-only versionauthor's version
    Reinhard Bürgy. Journal of Scheduling, Aug 2017, vol. 20(4), pp 391–422
  • The no-wait job shop with regular objective: a method based on optimal job insertion (2017)
    final versionfull-text, view-only versionauthor's version
    Reinhard Bürgy and Heinz Gröflin. Journal of Combinatorial Optimization, Apr 2017, vol. 33(3), pp 977-1010
  • Online heuristics for unloading boxes off a gravity conveyor (2017)
    final versionauthor's version
    Pierre Baptiste, Reinhard Bürgy, Alain Hertz and Djamal Rebaine. International Journal of Production Research, vol. 55(11), pp 3046-3057
  • The blocking job shop with rail-bound transportation (2016)
    final versionfull-text, view-only versionauthor's version
    Reinhard Bürgy and Heinz Gröflin. Journal of Combinatorial Optimization, Jan 2016, vol. 31(1), pp 152-181
    Visit ALPHABOT: A physical model for this research project.
  • Optimal job insertion in the no-wait job shop (2013)
    final versionfull-text, view-only versionauthor's version
    Reinhard Bürgy and Heinz Gröflin. Journal of Combinatorial Optimization, Aug 2013, vol. 26(2), pp 345-371
  • The flexible blocking job shop with transfer and set-up times (2011)
    final versionfull-text, view-only versionauthor's version
    Heinz Gröflin, Dinh Nguyen Pham and Reinhard Bürgy. Journal of Combinatorial Optimization, Aug 2011, vol. 22(2), pp 121-144

Working Papers

  • Employee scheduling with short demand perturbations and extensible shifts (2018)
    Working paper version
    Reinhard Bürgy, Hélène Michon-Lacaze and Guy Desaulniers, Les Cahiers du GERAD G-2018-18, Mar 2018, Montreal, Canada
  • An exact solution approach for the precedence-constrained class sequencing problem (2017)
    Working paper version
    Reinhard Bürgy, Pierre Baptiste and Alain Hertz, Les Cahiers du GERAD G–2017–82, Oct 2017, Montreal, Canada

Monographs

  • Complex Job Shop Scheduling: A General Model and Method (2014)
    final version
    Reinhard Bürgy. PhD thesis, Department of Informatics, University of Fribourg

Selected Practice-Related Projects

ALPHABOT: a flexible manufacturing system
ALPHABOT is a physical model of a flexible manufacturing system. It was developed to illustrate the impact of optimization in complex manufacturing systems. Together with H. Gröflin, I initiated and led the project. For more information, see my ALPHABOT website.
DDSS-ESSA / Dicodess: Distributed decision support systems
I was a developer of a distributed decision support system (named DDSS-ESSA and DICODESS) used for food security by the Swiss government, see also the article Wie sicher ist die Ernährungssicherung? - Agrarforschung Schweiz (in German).
A course scheduling tool
I developed a tool that automatically schedules the 60 courses of the Swiss Joint Master of Science in Computer Science study program (jointly offered by the Universities of Bern, Fribourg and Neuchâtel)
A tournament scheduling tool
I developed a tool that automatically schedules a floorball tournament with nearly 300 matches.

Scientific Talks

So far, I have held about 20 scientific talks. Below, I give a selection of them.

Invited Talks

  • On job shop scheduling with convex costs and its application to just-in-time scheduling (2017), The International Federation of Operational Research Societies (IFORS) Conference, Quebec City, Canada
  • Modeling and solving job shop scheduling problems with complex process features and complicated objectives (2016), Seminar of the Montreal Operations Research Student Chapter and GERAD, Montreal, Canada
  • Complex job shop with regular objective: Narrowing the gap between theory and practice in job shop scheduling (2015), Seminar at GERAD, Montreal, Canada
  • Complex job shop scheduling: The blocking job shop with rail-bound transportation (2013), DIUF Symposium, Fribourg, Switzerland

Contributed Talks

  • Employee scheduling with short demand perturbations and extensible shifts (2018), Optimisation Days, Montreal, Canada
  • A stochastic online algorithm for unloading boxes from a conveyor line (2017), Optimisation Days, Montreal, Canada
  • Job shop scheduling with convex costs (2016), INFORMS Annual Meeting, Nashville (Tennessee), USA
  • Complex job shop scheduling in manufacturing and services: Narrowing the gap between theory and practice (2016), POMS 27th Annual Conference, Orlando (Florida), USA
  • The no-wait job shop with regular objective: A method based on optimal job insertion (2015), Optimal Decisions and Big Data: International Conference on Operations Research, Vienna, Austria
  • Complex job shop scheduling with regular objective (2014), Business Analytics and Optimization: International Conference on Operations Research, Aachen, Germany
  • The job shop with blocking and a rail-bound transfer system (2012), 25th European Conference on Operational Research, Vilnius, Lithuania
  • Optimal job insertion in the no-wait job shop (2011), 5th Multidisciplinary International Scheduling Conference: Theory and Applications, Phoenix, USA

Prizes, Awards and Fellowships

  • Early Postdoc.Mobility fellowship (Nov 2015 to Apr 2017)
    Funding institution: The Swiss National Science Foundation, Amount: 65'000 CHF, Host: Polytechnique Montreal
  • Prix d’Informatique for the best PhD thesis (Feb 2015)
    Department of Informatics, University of Fribourg
  • Prix Vigener for the best PhD thesis (Nov 2014)
    Faculty of Economics and Social Sciences, University of Fribourg
  • Prix d’Informatique for the best master's thesis (Oct 2009)
    Department of Informatics, University of Fribourg
  • Award for the best master's degree (Oct 2009)
    Faculty of Economics and Social Sciences, University of Fribourg
  • Award for the best maturity diploma degree with major in physics and applied mathematics (Jun 2004)
    Collège St-Michel, Fribourg

Work Experience

  • Senior researcher and lecturer (Oberassistent - maître assistant)
    Since July 2018
    Decision Support and Operations Research group, Department of Informatics, University of Fribourg, Switzerland
  • Postdoctoral researcher
    June 2017 to June 2018
    Research group of Prof. Guy Desaulniers, Department of Mathematical and Industrial Engineering, Polytechnique Montreal, Canada
  • Postdoctoral researcher
    Nov 2015 to Aug 2017
    Research groups of Prof. Alain Hertz and Prof. Pierre Baptiste, Department of Mathematical and Industrial Engineering, Polytechnique Montreal, Canada
  • Senior researcher and lecturer
    Apr 2014 - Oct 2015
    Decision Support and Operations Research group, Department of Informatics, University of Fribourg, Switzerland
  • Research and teaching assistant
    Apr 2009 - Mar 2014
    Decision Support and Operations Research group of Prof. Heinz Gröflin, Department of Informatics, University of Fribourg, Switzerland
  • Undergraduate assistant
    Feb 2006 - Jan 2009
    Decision Support Systems group of Prof. Pius Hättenschwiler, Department of Informatics, University of Fribourg, Switzerland

Education

  • Doctor of Economics and Social Sciences (Feb 2014), University of Fribourg,
    Graded summa cum laude
    Thesis title: Complex Job Shop Scheduling: A General Model and Method
    Thesis committee:
      Prof. Heinz Gröflin (supervisor), University of Fribourg
      Prof. Marino Widmer, University of Fribourg
      Prof. Dominique de Werra, École Polytechnique Fédérale de Lausanne
  • Master of Arts in Information Management (Mar 2009), University of Fribourg
    Average grade points: 5.92 (out of 6.0), summa cum laude
    Thesis title: On Job Shop Problems with Blocking and Flexible Machines
  • Bachelor of Arts in Information Systems (Dec 2007), University of Fribourg
    Average grade points: 5.85 (out of 6.0), summa cum laude
    Thesis title: On-Line Analytical Processing (OLAP): Integration von OLAP Funktionalität in DDSS-ESSA