IDEAS home Printed from https://ideas.repec.org/p/ant/wpaper/2016011.html
   My bibliography  Save this paper

Two-level designs constructed by concatenating orthogonal arrays of strenght three

Author

Listed:
  • VÁZQUEZ-ALCOCER, Alan
  • GOOS, Peter
  • SCHOEN, Eric D.

Abstract

Two-level orthogonal arrays of N runs, k factors and a strength of 3 provide suitable fractional factorial designs in situations where many of the main effects are expected to be active, as well as some two-factor interactions. If constructed using the fold-over technique, these designs are called even and allow at most N/2 - 1 interactions to be estimated. For k 48, we develop an algorithm for an optimal concatenation of strength-3 designs involving N/2 runs. Our approach involves column permutations of one of the concatenated designs, as well as sign switches of the elements of one or more columns of that design. We illustrate the potential of the algorithm by generating two-level even-odd designs with 64, 80, 96, 112 and 128 runs involving up to 33 factors. To the best of our knowledge, our designs with 80 and 96 runs involving fewer than 21 and 25 factors, respectively, are novel, just like our 112-run designs involving up to 29 factors. Our even-odd designs outperform or are competitive with the best known designs in terms of the aliasing of two-factor interactions and in terms of the number of estimable two-factor interactions.

Suggested Citation

  • VÁZQUEZ-ALCOCER, Alan & GOOS, Peter & SCHOEN, Eric D., 2016. "Two-level designs constructed by concatenating orthogonal arrays of strenght three," Working Papers 2016011, University of Antwerp, Faculty of Business and Economics.
  • Handle: RePEc:ant:wpaper:2016011
    as

    Download full text from publisher

    File URL: https://repository.uantwerpen.be/docman/irua/2b2382/136073.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Eric D. Schoen & Robert W. Mee, 2012. "Two‐level designs of strength 3 and up to 48 runs," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 61(1), pages 163-174, January.
    2. Eglese, R. W., 1990. "Simulated annealing: A tool for operational research," European Journal of Operational Research, Elsevier, vol. 46(3), pages 271-281, June.
    3. Mladenovic, N. & Petrovic, J. & Kovacevic-Vujcic, V. & Cangalovic, M., 2003. "Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search," European Journal of Operational Research, Elsevier, vol. 151(2), pages 389-399, December.
    4. Avanthay, Cedric & Hertz, Alain & Zufferey, Nicolas, 2003. "A variable neighborhood search for graph coloring," European Journal of Operational Research, Elsevier, vol. 151(2), pages 379-388, December.
    5. GARROI, Jean-Jacques & GOOS, Peter & SÖRENSEN, Kenneth, 2006. "A variable-neighbourhood search algorithm for finding optimal run orders in the presence of serial correlation and time trends," Working Papers 2006026, University of Antwerp, Faculty of Business and Economics.
    6. Neil A. Butler, 2003. "Minimum aberration construction results for nonregular two-level fractional factorial designs," Biometrika, Biometrika Trust, vol. 90(4), pages 891-898, December.
    7. Fleszar, Krzysztof & Hindi, Khalil S., 2004. "Solving the resource-constrained project scheduling problem by a variable neighbourhood search," European Journal of Operational Research, Elsevier, vol. 155(2), pages 402-413, June.
    8. Hongquan Xu, 2005. "Some nonregular designs from the Nordstrom–Robinson code and their statistical properties," Biometrika, Biometrika Trust, vol. 92(2), pages 385-397, June.
    9. SCHOEN, Eric D. & MEE, Robert W., 2012. "Two-level designs of strength 3 and up to 48 runs," Working Papers 2012005, University of Antwerp, Faculty of Business and Economics.
    10. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    11. SYAFITRI, Utami & SARTONO, Bagus & GOOS, Peter, 2015. "D- and I-optimal design of mixture experiments in the presence of ingredient availability constraints," Working Papers 2015003, University of Antwerp, Faculty of Business and Economics.
    12. Butler, Neil A., 2004. "Minimum G2-aberration properties of two-level foldover designs," Statistics & Probability Letters, Elsevier, vol. 67(2), pages 121-132, April.
    13. SCHOEN, Eric D. & VO-THANH, Nha & GOOS, Peter, 2015. "Two-level orthogonal designs in 24 and 28 runs," Working Papers 2015016, University of Antwerp, Faculty of Business and Economics.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. HERREMANS, Dorien & SÖRENSEN, Kenneth, 2013. "FuX, an android app that generates counterpoint," Working Papers 2013003, University of Antwerp, Faculty of Business and Economics.
    2. SYAFITRI, Utami & SARTONO, Bagus & GOOS, Peter, 2015. "D- and I-optimal design of mixture experiments in the presence of ingredient availability constraints," Working Papers 2015003, University of Antwerp, Faculty of Business and Economics.
    3. Pierre Hansen & Nenad Mladenović & José Moreno Pérez, 2010. "Variable neighbourhood search: methods and applications," Annals of Operations Research, Springer, vol. 175(1), pages 367-407, March.
    4. HERREMANS, Dorien & SÖRENSEN, Kenneth, 2012. "Composing Fifth Species Counterpoint Music With Variable Neighborhood Search," Working Papers 2012020, University of Antwerp, Faculty of Business and Economics.
    5. VÁZQUEZ-ALCOCER, Alan & XU, Hongquan, 2018. "Construction of two-level nonregular designs of strength three with large run sizes," Working Papers 2018003, University of Antwerp, Faculty of Business and Economics.
    6. Yang, Guijun & Butler, Neil A., 2007. "Nonregular two-level designs of resolution IV or more containing clear two-factor interactions," Statistics & Probability Letters, Elsevier, vol. 77(5), pages 566-575, March.
    7. SARTONO, Bagus & GOOS, Peter & SCHOEN, Eric D., 2012. "Orthogonal blocking of regular and non-regular strength-3 designs," Working Papers 2012026, University of Antwerp, Faculty of Business and Economics.
    8. HERREMANS, Dorien & WEISSER, Stéphanie & SÖRENSEN, Kenneth & CONKLIN, Darrell, 2014. "Generating structured music using quality metrics based on Markov models," Working Papers 2014019, University of Antwerp, Faculty of Business and Economics.
    9. SCHOEN, Eric D. & VO-THANH, Nha & GOOS, Peter, 2015. "Two-level orthogonal designs in 24 and 28 runs," Working Papers 2015016, University of Antwerp, Faculty of Business and Economics.
    10. Liang, Yun-Chia & Chen, Yi-Ching, 2007. "Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm," Reliability Engineering and System Safety, Elsevier, vol. 92(3), pages 323-331.
    11. Ayob, Masri & Kendall, Graham, 2008. "A survey of surface mount device placement machine optimisation: Machine classification," European Journal of Operational Research, Elsevier, vol. 186(3), pages 893-914, May.
    12. Eendebak, Pieter T. & Schoen, Eric D. & Vazquez, Alan R. & Goos, Peter, 2023. "Systematic enumeration of two-level even-odd designs of strength 3," Computational Statistics & Data Analysis, Elsevier, vol. 180(C).
    13. Nha Vo-Thanh & Peter Goos & Eric D. Schoen, 2020. "Integer programming approaches to find row–column arrangements of two-level orthogonal experimental designs," IISE Transactions, Taylor & Francis Journals, vol. 52(7), pages 780-796, July.
    14. Mladenovic, Nenad & Drazic, Milan & Kovacevic-Vujcic, Vera & Cangalovic, Mirjana, 2008. "General variable neighborhood search for the continuous optimization," European Journal of Operational Research, Elsevier, vol. 191(3), pages 753-770, December.
    15. H-Y Lin & C-J Liao & C-T Tseng, 2011. "An application of variable neighbourhood search to hospital call scheduling of infant formula promotion," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 949-959, June.
    16. G I Zobolas & C D Tarantilis & G Ioannou, 2009. "A hybrid evolutionary algorithm for the job shop scheduling problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(2), pages 221-235, February.
    17. GARROI, Jean-Jacques & GOOS, Peter & SÖRENSEN, Kenneth, 2006. "A variable-neighbourhood search algorithm for finding optimal run orders in the presence of serial correlation and time trends," Working Papers 2006026, University of Antwerp, Faculty of Business and Economics.
    18. VÁZQUEZ-ALCOCER, Alan & SCHOEN, Eric D. & GOOS, Peter, 2018. "A mixed integer optimization approach for model selection in screening experiments," Working Papers 2018007, University of Antwerp, Faculty of Business and Economics.
    19. EENDEBAK, Pieter T. & SCHOEN, Eric D., 2015. "Two-level designs to estimate all main effects and two-factor interactions," Working Papers 2015019, University of Antwerp, Faculty of Business and Economics.
    20. Shahram Shahinpour & Sergiy Butenko, 2013. "Algorithms for the maximum k-club problem in graphs," Journal of Combinatorial Optimization, Springer, vol. 26(3), pages 520-554, October.

    More about this item

    Keywords

    Even-odd design; Generalized aberration; Local search; Second-order saturated; Two-factor interaction; Variable neighborhood search;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ant:wpaper:2016011. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joeri Nys (email available below). General contact details of provider: https://edirc.repec.org/data/ftufsbe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.