Daniel Gartner (University of Cardiff)

The Multi-Mode Resource Constrained Project Scheduling Problem: Routing Extensions and Healthcare Applications
Tuesday 23 April 2019 at 10.00, JCMB 6206

Abstract

In this talk, the problem of scheduling jobs with multiple execution modes, minimum time lags between jobs and resource constraints is considered. This problem known as Multi-Mode Resource Constrained Project Scheduling Problem (MMRCPSP) has been the focus of research for several decades. One novel extension is that, once two consecutive jobs are executed on different machines, the assignment of modes and the job-sequence requires a setup time. This Mode- and Job-Sequence-Dependent Setup Time or, routing constraints can be observed in several service industries. We show mathematical programming formulations and provide computational results based on benchmark datasets. We also show that for a healthcare setting, mathematical modelling has some limitations which lead us to the development of bespoke heuristic and exact solution approaches. We conclude the talk with further applications of the MMRCPSP and its extensions and the usefulness as a concept to solve challenging problems in healthcare operations research.

Seminars by year

Current 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996