Abstract

In many physical and engineering experiments, the order in which a

process is executed or components are added can have a marked impact on the response. Due to constraints on resources or feasibility, there are situations where

only a subset of the components can be administered in practice and experimenters encounter a complicated task with the selection of components and the

corresponding best order. We present a series of models for such order-of-addition

screening experiments and study their properties. We develop theoretical results

on the corresponding optimal designs and illustrate these models on job scheduling problems with job rejection penalties.

Key words and phrases: Component screening model, experimental design, job scheduling, linear model, order-of-addition experiment

Information

Preprint No.SS-2025-0350
Manuscript IDSS-2025-0350
Complete AuthorsJing-Wen Huang, Hongquan Xu
Corresponding AuthorsHongquan Xu
Emailshqxu@stat.ucla.edu

References

  1. Chen, J., Mukerjee, R., and Lin, D. J. K. (2020). Construction of optimal fractional order-ofaddition designs via block designs. Statistics and Probability Letters, 161:108728.
  2. Garey, M. R., Johnson, D. S., and Sethi, R. (1976). The complexity of flowshop and jobshop scheduling. Mathematics of operations research, 1(2):117–129.
  3. Huang, H., Liu, M.-Q., Tan, M. T., and Fang, H.-B. (2023). Design and modeling for drug combination experiments with order effects. Statistics in Medicine, 42(9):1353–1367.
  4. Huang, J.-W. and Phoa, F. K. H. (2026). Complete consecutive order-pairing (CCOP) design and its distance-based linear model: Design construction and analysis for order-of-addition (OofA) experiments. Statistica Sinica, doi:10.5705/ss.202023.0357.
  5. Huang, Y. and Yang, J.-F. (2025). Robust design for order-of-addition experiments. Technometrics, 67(1):168–176.
  6. Khan, Z. A., Song, S.-S., Xu, H., Ahmad, M., Wang, A., Abdullah, A., Jiang, L., and Ding,
  7. X. (2025). Elimination of intracellular microbes using drug combination therapy and unveiling survival mechanism of host cells upon microbial invasion. International Journal of Antimicrobial Agents, 65(5):107471.
  8. Kiefer, J. and Wolfowitz, J. (1960). The equivalence of two extremum problems. Canadian Journal of Mathematics, 12:363–366.
  9. Lin, D. K. and Rios, N. (2025). Order-of-addition experiments: A review and some recommendations. Wiley Interdisciplinary Reviews: Computational Statistics, 17(2):e70024.
  10. Lin, D. K. J. and Peng, J. (2019). Order-of-addition experiments: A review and some new thoughts. Quality Engineering, 31(1):49–59.
  11. Liu, Z., Zhou, Y., and Liu, M.-Q. (2025). Universally optimal designs for symmetric models in order-of-addition experiments. Journal of the American Statistical Association, in press.
  12. Mee, R. W. (2020). Order-of-addition modeling. Statistica Sinica, 30(3):1543–1559.
  13. Mee, R. W. (2024). Synthesis of order-of-addition models. Statistica Sinica, 34(2):589–610.
  14. Peng, J., Mukerjee, R., and Lin, D. (2019). Design of order-of-addition experiment. Biometrika, 106(3):683–694.
  15. Perera, H., Davis, J., and Swartz, T. B. (2016). Optimal lineups in twenty20 cricket. Journal of Statistical Computation and Simulation, 86(14):2888–2900.
  16. Rao, C. R. (1961). Combinatorial arrangements analogous to orthogonal arrays. Sankhy¯a: The Indian Journal of Statistics, Series A, 23(3):283–286.
  17. Rios, N. and Lin, D. K. (2025). Graphical methods for order-of-addition experiments. Journal of the Royal Statistical Society Series B: Statistical Methodology, 87(5):1309–1330.
  18. Schoen, E. D. and Mee, R. W. (2023). Order-of-addition orthogonal arrays to study the effect of treatment ordering. The Annals of Statistics, 51(4):1877–1894.
  19. Shabtay, D., Gaspar, N., and Kaspi, M. (2013). A survey on offline scheduling with rejection. Journal of Scheduling, 16(1):3–28.
  20. Shabtay, D., Gaspar, N., and Yedidsion, L. (2012). A bicriteria approach to scheduling a single machine with job rejection and positional penalties. Journal of Combinatorial Optimization, 23(4):395–424.
  21. Stokes, Z., Wong, W. K., and Xu, H. (2024). Metaheuristic solutions to order-of-addition design problems. Journal of Computational and Graphical Statistics, 33(3):1006–1016.
  22. Stokes, Z. and Xu, H. (2022). A position-based approach for design and analysis of order-ofaddition experiments. Statistica Sinica, 32(3):1467–1488.
  23. Stokes, Z. and Xu, H. (2024). Designs for order-of-addition screening experiments. Statistica Sinica, 34(1):399–419.
  24. Van Nostrand, R. (1995). Design of experiments where the order of addition is important. In ASA Proceedings in Section of Physical and Engineering Science, pages 155–160, American Statistical Association, Alexandria, Virginia.
  25. Voelkel, J. (2019). The design of order-of-addition experiment. Journal of Quality Technology, 51(3):230–241.
  26. Voelkel, J. G. and Gallagher, K. P. (2019). The design and analysis of order-of-addition experiments: An introduction and case study. Quality Engineering, 31(4):627–638.
  27. Wang, A., Xu, H., and Ding, X. (2020). Simultaneous optimization of drug combination dose-ratio sequence with innovative design and active learning. Advanced Therapeutics, 3(4):1900135.
  28. Wong, W. K. (1994). Comparing robust properties of A, D, E and G-optimal designs. Computational Statistics and Data Analysis, 18(4):441–448.
  29. Xiao, Q., Wang, Y., Mandal, A., and Deng, X. (2024). Modeling and active learning for experiments with quantitative-sequence factors. Journal of the American Statistical Association, 119(545):407–421.
  30. Xiao, Q. and Xu, H. (2021). A mapping-based universal kriging model for order-of-addition experiments in drug combination studies. Computational Statistics and Data Analysis, 157:107155.
  31. Yang, J., Sun, F., and Xu, H. (2021). A component-position model, analysis and design for order-of-addition experiments. Technometrics, 63:212–224.
  32. Yang, L., Zhou, Y., Fu, H., Liu, M.-Q., and Zheng, W. (2024). Fast approximation of the Shapley values based on order-of-addition experimental designs. Journal of the American Statistical Association, 119(547):2294–2304.
  33. Yang, L., Zhou, Y., and Liu, M. Q. (2023). Ordering factorial experiments. Journal of the Royal Statistical Society Series B: Statistical Methodology, 85(3):269–885.
  34. Zhao, Q., Xiao, Q., Mandal, A., and Sun, F. (2025). Optimal designs for order-of-addition two-level factorial experiments. Technometrics, 67(4):716–724.
  35. Zhao, Y., Lin, D. J. K., and Liu, M. Q. (2022). Optimal designs for order-of-addition experiments. Computational Statistics and Data Analysis, 165:107320.
  36. Zheng, J. and Rios, N. (2025). Exact designs for order-of-addition experiments under a transition-effect model. Computational Statistics and Data Analysis, 208:108162.
  37. Zhong, X., Ou, J., and Wang, G. (2014). Order acceptance and scheduling with machine availability constraints. European journal of operational research, 232(3):435–441. Jing-Wen Huang

Acknowledgments

The authors thank a co-editor, an associate editor and two reviewers for

their helpful comments.

Supplementary Materials

The online Supplementary Material contains the proofs.

Supplementary materials are available for download.