Research lectures, seminars and events
The events listed in this area are research seminars, workshops and lectures hosted by Durham University departments and research institutes. If you are not a member of the University, but wish to enquire about attending one of the events please contact the organiser or host department.
|November 2020||January 2021|
Events for 1 December 2020
A decision maker is in charge of a project whose progress is random because of disruptions or productivity problems. In each time period, the manager reviews the progress and decides whether to expedite each activity. Her problem is to identify expediting policies that minimize her expected cost, given by the sum of the cost of expediting and a cost linear in the project completion time. We propose a infinite-horizon Markov decision process to identify optimal expediting policies for the execution of projects. We show that our problem belongs to a class of stochastic shortest-path problems which have some special ordering properties, which we call â€œforward-only stochastic shortest-path problems.â€ The enumeration of the feasible states for our problem is very difficult, primarily because of the precedence constraints in the network. For this reason, we devise algorithms to identify all the feasible states of the problem. The complexity of this problem renders impractical the use of existing algorithms employed to solve stochastic shortest-path problems. For this reason, we devise an exact, computationally-efficient algorithm to solve forward-only stochastic shortest-path problems. We complement our analytical results with a computational study that shows the computation times for various randomly generated networks.
Contact email@example.com for more information about this event.