Toggle Main Menu Toggle Search

Open Access padlockePrints

Emulation of utility functions over a set of permutations: sequencing reliability growth tasks

Lookup NU author(s): Dr Kevin Wilson, Dr Daniel Henderson



This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND).


We consider Bayesian design of experiments problems in which we maximise the prior expectation of a utility function over a set of permutations, for example when sequencing a number of tasks to perform. When the number of tasks is large and the expected utility is expensive to compute, it may be unreasonable or infeasible to evaluate the expected utility of all permutations. We propose an approach to emulate the expected utility using a surrogate function based on a parametric probabilistic model for permutations. The surrogate function is fitted by maximising the correlation with the expected utility over a set of training points. We propose a suitable transformation of the expected utility to improve the fit. We provide results linking the correlation between the two functions and the number of expected utility evaluations to undertake. The approach is applied to the sequencing of reliability growth tasks in the development of hardware systems, in which there is a large number of potential tasks to perform and engineers are interested in meeting a reliability target subject to minimising costs and time. An illustrative example shows how the approach can be used and a simulation study demonstrates the performance of the approach more generally.

Publication metadata

Author(s): Wilson KJ, Henderson DA, Quigley J

Publication type: Article

Publication status: Published

Journal: Technometrics

Year: 2018

Volume: 60

Issue: 3

Pages: 273-285

Online publication date: 12/09/2017

Acceptance date: 26/08/2017

Date deposited: 29/08/2017

ISSN (print): 0040-1706

ISSN (electronic): 1537-2723

Publisher: Taylor and Francis


DOI: 10.1080/00401706.2017.1377637


Altmetrics provided by Altmetric