(DT, C)-Optimal Run Orders

  • Lieven Tack
  • Martina Vandebroek
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 51)


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 nearly 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.


Exchange Algorithm D-optimality Trend-Robustness Cost Run Order 


  1. Anbari, F. T. (1993). Experimental Designs for Quality Improvement whenthere are Hard-to-Change Factors and Easy-to-Change Factors. PhD Thesis, Drexel University.Google Scholar
  2. Anbari, F. T. and Lucas, J. M. (1994). Super-efficient designs: How to run your experiment for higher efficiency and lower cost. ASQC 48th Annual Quality Congress Proceedings, 852–863.Google Scholar
  3. Atkinson, A. C. and Donev, A. N. (1996). Experimental designs optimally balanced for trend. Technometrics 38, 333–341.zbMATHCrossRefGoogle Scholar
  4. Cheng, C. S. (1985). Run Orders of Factorial Designs. In Proceedings of the Berkeley Conference in Honor of Jerzy Neyman and Jack Kiefer, Vol. II, Eds L. LeCam and R. A. Olshen, pp. 619–633.Google Scholar
  5. Belmont, CA: Wadsworth. Cheng, C. S. and Jacroux, M. (1988). The construction of trend-free run orders of two-level factorial designs. Journal of the American Statistical Association 83, 1152–1158.MathSciNetCrossRefGoogle Scholar
  6. Coster, D. C. (1993). Tables of minimum cost, linear trend-free run sequences for two- and three-level fractional factorial designs. Computational Statistics and Data Analysis 16, 325–336.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Coster, D. C. and Cheng, C. S. (1988). Minimum cost trend-free run orders of fractional factorial designs. The Annals of Statistics 16, 1188–1205.MathSciNetzbMATHCrossRefGoogle Scholar
  8. Daniel, C. and Wilcoxon, F. (1966). Fractional 2 p-q plans robust against linear and quadratic trends. Technometrics 8, 259–278.MathSciNetGoogle Scholar
  9. Freeny, A. E. and Lai, W. Y.-C. (1997). Planarization by chemical mechanical polishing: a rate and uniformity study. In Statistical Example Studies for Industrial Process Improvement, Eds V. Czitrom and P. D. Spagon, pp. 251–264.CrossRefGoogle Scholar
  10. Philadelphia and Alexandria: SIAM and ASA. Joiner, B. L. and Campbell, C. (1976). Designing experiments when run order is important. Technometrics 18, 249–259.zbMATHCrossRefGoogle Scholar
  11. Ju, H. L. (1992). Split Plotting and Randomization in Industrial Experiments. PhD Thesis, University of Delaware.Google Scholar
  12. Kiefer, J. (1959). Optimum experimental designs. Journal of the Royal Statistical Society B 21, 272–319.MathSciNetzbMATHGoogle Scholar
  13. Neuhardt, J. B. and Bradley, H. E. (1971). On the selection of multi-factor experimental arrangements with resource constraints. Journal of the American Statistical Association 66, 618–621.zbMATHCrossRefGoogle Scholar
  14. Pignatiello, J. J. (1985). A minimum cost approach for finding fractional factorials. IIE Transactions 17, 212–218.CrossRefGoogle Scholar
  15. Rafajłowicz, E, (1989). Minimum cost experimental design with a prescribed information matrix. SIAM Theory of Probability and its Applications 34, 367–370.zbMATHCrossRefGoogle Scholar
  16. Tack, L. and Vandebroek, M. (1999). (D t, C)-Optimal run orders. Submitted. Google Scholar
  17. Yen, V. (1985). Cost optimal saturated regression designs. ASA Proceedings of Business and Economic Statistics Section, 286–288.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Lieven Tack
    • 1
  • Martina Vandebroek
    • 1
  1. 1.Department of Applied EconomicsKatholieke Universiteit LeuvenLeuvenBelgium

Personalised recommendations