We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Dynamic expediting of an urgent order with uncertain progress.

Bertazzi, L. and Mogre, R. (2018) 'Dynamic expediting of an urgent order with uncertain progress.', European journal of operational research., 267 (1). pp. 78-85.


A supplier manages an urgent order with uncertain progress for which her client has set a deadline for its completion. The supplier observes in real time the order progress and chooses dynamically the effort level, such as manpower level, to expedite the order. Her problem is to identify expediting policies to minimise her expected cost, given by two costs in trade-off with each other: an effort level cost and a one-time penalty cost for late completion of the order. We formulate this problem using a discrete stochastic dynamic programming framework and obtain an optimal expediting policy for it.By conducting a worst-case analysis, we show that decreasing the level of flexibility, interpreted as the supplier’s ability to update effort levels more often, may lead to a large increase in the costs of managing the order. We refine the problem formulation by modelling the case in which the supplier takes into account the negative effects of late order completion on her client using a penalty cost charged every period the order is delayed. We find an optimal policy for this case, by solving two dynamic programming problems sequentially. For both problems, we show that in presence of certain assumptions, there is an optimal expediting policy for which effort levels are non-increasing in the order progress. Finally, using a simulation study based on a car seat assembly case, we compare the performance of the two policies.

Item Type:Article
Full text:(AM) Accepted Manuscript
Available under License - Creative Commons Attribution Non-commercial No Derivatives.
Download PDF
Publisher Web site:
Publisher statement:© 2017 This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Date accepted:08 November 2017
Date deposited:09 November 2017
Date of first online publication:14 November 2017
Date first made open access:14 November 2019

Save or Share this output

Look up in GoogleScholar