optimal run orders

Cost considerations have rarely been taken into account in optimum design theory. A few authors consider measurement costs, i.e. the cost associated with a particular factor level combination. A second cost approach results from the fact that it is often expensive to change factor levels from one observation to another. We refer to these costs as transition costs. In view of cost minimization, one should minimize the number of factor level changes. However, there is a substantial likelihood that there is some time-order dependence in the results. Consequently, when considering both time-order dependence and transition costs, an optimal ordering is not easy to find. There is precious little in the literature on how to select good time-order sequences for arbitrary design problems and up to now, no thorough analysis of both costs is found in the literature. Our proposed algorithm incorporates both costs in optimum design construction and enables one to compute cost-efficient and trend-free run orders for arbitrary design problems. The results show that cost considerations in the construction of trend-resistant run orders entail considerable reductions in the total cost of an experiment and imply a large increase in the amount of information per unit cost.

[1]  Toby J. Mitchell,et al.  An algorithm for the construction of “ D -optimal” experimental designs , 2000 .

[2]  M. Jacroux On the determination and construction of E-optimal block designs in the presence of linear trends , 1998 .

[3]  M. E. Johnson,et al.  Some Guidelines for Constructing Exact D-Optimal Designs on Convex Design Spaces , 1983 .

[4]  W. Welch Computer-Aided Design of Experiments for Response Estimation , 1984 .

[5]  Ewaryst Rafajłowicz Minimum Cost Experimental Design with a Prescribed Information Matrix , 1989 .

[6]  W. Welch Branch-and-Bound Search for Experimental Designs Based on D Optimality and Other Criteria , 1982 .

[7]  J. Kiefer Optimum Experimental Designs , 1959 .

[8]  R. K. Meyer,et al.  The Coordinate-Exchange Algorithm for Constructing Exact Optimal Experimental Designs , 1995 .

[9]  L. Haines The application of the annealing algorithm to the construction of exact optimal designs for linear-regression models , 1987 .

[10]  D. Coster Tables of minimum cost, linear trend-free run sequences for two- and three-level fractional factorial designs , 1993 .

[11]  Joseph J. Pignatiello A Minimum Cost Approach for Finding Fractional Factorials , 1985 .

[12]  F. Wilcoxon,et al.  Factorial 2 p–q Plans Robust Against Linear and Quadratic Trends , 1966 .

[13]  William I. Notz,et al.  Nearly Trend-Free Block Designs , 1985 .

[14]  Brian L. Joiner,et al.  Designing Experiments When Run Order is Important , 1976 .

[15]  David R. Cox,et al.  SOME SYSTEMATIC EXPERIMENTAL DESIGNS , 1951 .

[16]  R. D. Cook,et al.  A Comparison of Algorithms for Constructing Exact D-Optimal Designs , 1980 .

[17]  E. L. Lawler,et al.  A Method for Solving Discrete Optimization Problems , 1966, Oper. Res..

[18]  John B. Neuhardt,et al.  On the Selection of Multi-Factor Experimental Arrangements with Resource Constraints , 1971 .

[19]  H. Wynn Results in the Theory and Construction of D‐Optimum Experimental Designs , 1972 .

[20]  Ralph A. Bradley,et al.  Trend-free block designs: existence and construction results , 1983 .

[21]  A. Freeny,et al.  18. Planarization by Chemical Mechanical Polishing: A Rate and Uniformity Study , 1997 .

[22]  A. W. Dickinson Some Run Orders Requiring a Minimum Number of Factor Level Changes for the 24 and 25 Main Effect Plans , 1974 .

[23]  Anthony C. Atkinson,et al.  Experimental designs optimally balanced for trend , 1996 .

[24]  David M. Stoneman,et al.  Factor Changes and Linear Trends in Eight-Run Two-Level Factorial Designs , 1968 .

[25]  Anthony C. Atkinson,et al.  The construction of exact D optimum wxperimental designs with application to blocking response surface designs , 1989 .

[26]  Daniel C. Coster,et al.  Minimum Cost Trend-Free Run Orders of Fractional Factorial Designs , 1988 .