Construction of optimal run order in design of experiments

Jiayu Peng, Dennis K.J. Lin

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


It is sometimes favorable to conduct experiments in a systematic run order rather than the conventional random run order. In this article, we propose an algorithm to construct the optimal run order. The algorithm is very flexible: it is applicable to any design and works whenever the optimality criterion can be represented as distance between any two experimental runs. Specifically, the proposed method first formulates the run order problem into a graph, then makes use of the existing traveling salesman problem-solver to obtain the optimal run order. It can always reach the optimal result in an efficient manner. A special case where level change is used as the distance criterion is investigated thoroughly. The optimal run orders for popular two-level designs are obtained and tabulated for practical use. For higher- or mixed-level designs a generic table is not possible, although the proposed algorithm still works well for finding the optimal run order. Some supporting theoretical results are derived.

Original languageEnglish (US)
Pages (from-to)159-170
Number of pages12
JournalJournal of Quality Technology
Issue number2
StatePublished - 2019

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Construction of optimal run order in design of experiments'. Together they form a unique fingerprint.

Cite this