Skip to main content
SpringerLink
Log in

Combinatorial Optimization Algorithms for detecting Collapse Mechanisms of Concrete Slabs

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Nowadays, large part of the technical knowledge associated with collapses of slabs is based on past failures of bridges, floors, flat roofs and balconies. Collapse mechanisms tend to often differ from each other due to unique features which make it difficult to derive a generalised technique that can predict the right mechanism. This paper proposes a novel algorithm for tackling the problem of detection of collapse mechanisms, which is part of a pseudo-lower bound method for assessing concrete slabs in bridges and buildings. The problem is generalised to a combinatorial one, and the solution is based on a set of well-known combinatorial optimization algorithms. The proposed approach enables an identification of the domain of existence of yield-lines potentially leading to collapse. The output provides an estimation of a hampered domain of feasible yield-lines through which engineers can quickly identify zones of the slab and directions in which yield-lines leading to collapse are more likely to occur. Numerical applications of the algorithm are presented herein.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. American Concrete Institute: ACI 318-19 Building Code Requirement for Structural Concrete (2019)

  2. Brinckeroff, P.: Review of bridge assessment failures on the motorway and trunk road network. Final Project Report for Contract (2003)

  3. Building Department HKSAR: Code of Practice for Structural Use of Concrete. The Government of the Hong Kong Special Administrative Region (2013)

  4. Burgoyne, C.: Are structures being repaired unnecessarily? Struct. Eng. 82, 22–26 (2004)

    Google Scholar 

  5. Burgoyne, C.: Automated lower bound analysis of concrete slabs. Mag. Concrete Res. 60, 609–622 (2008). https://doi.org/10.1680/macr.2007.00005

    Article  Google Scholar 

  6. Calladine, C.: Chapter IV—Theorems of Plastic Theory. Woodhead Publishing Series in Civil and Structural Engineering. Woodhead Publishing (2010). https://doi.org/10.1533/9780857099709.93

  7. Calladine, C.: Chapter XII—the wide scope of plastic theory and design. In: Woodhead Publishing Series in Civil and Structural Engineering, Woodhead Publishing (2010). https://doi.org/10.1533/9780857099709.289

  8. Choudhury, J., Hasnat, A.: Bridge collapses around the world: causes and mechanisms. In: IABSE-JSCE Joint Conference on Advances in Bridge Engineering III, vol. 26–34 (2015)

  9. Collins, E.: Strength Assessment of Concrete Bridge Slabs with Low Transverse Reinforcement. MEng Thesis, University of Cambridge (1997)

  10. Cook, W.: Bridge Failure Rates, Consequences, and Predictive Trends. Graduate Thesis, Utah University (2014)

  11. Cook, R.D., Malkus, D.S., Plesha, M.E., Witt, R.J.: Concepts and Applications of Finite Element Analysis. Wiley, New York (2007)

    Google Scholar 

  12. Cook, S.A.: The complexity of theorem-proving procedures. In: Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC ’71, pp. 151-158. ACM, New York, NY, USA (1971). https://doi.org/10.1145/800157.805047

  13. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959). https://doi.org/10.1007/BF01386390

    Article  MathSciNet  MATH  Google Scholar 

  14. De Filippo, M., Kuang, J.S.: A computational geometry based algorithm for solving the yield-line problem. In: 13th World Congress on Computational Mechanics, New York, USA (2018)

  15. De Filippo, M., Kuang, J.S.: Automated assessment of reinforced concrete slabs using a pseudo-lower bound method: case studies. Special Issue HKIE Transactions, vol. 26, no. 4 (accepted for publication) (2019). https://doi.org/10.1680/jstbu.18.00130

  16. De Filippo, M., Kuang, J.S.: Pseudo-lower bound analysis for assessing concrete slabs. Proc. Inst. Civ. Eng. Struct. Build. (2019). https://doi.org/10.1680/jstbu.18.00130

    Article  Google Scholar 

  17. De Filippo, M.: Pseudo-lower Bound Analysis of Reinforced Concrete Slabs. PhD Thesis, The Hong Kong University of Science and Technology (2019)

  18. Ehrlich, D., Armero, F.: Finite element methods for the analysis of softening plastic hinges in beams and frames. Comput. Mech. 35, 237–264 (2005). https://doi.org/10.1007/s00466-004-0575-z

    Article  MATH  Google Scholar 

  19. Eurocode: Design of Concrete Structures (2008)

  20. FHA: National Bridges Inspection. U.S. Department of Transportation (2017)

  21. Florut, S.C., Sas, G., Popescu, C., Stoian, V.: Tests on reinforced concrete slabs with cut-out openings strengthened with reinforced polymers. Compos. B Eng. 66, 484–493 (2014). https://doi.org/10.1016/j.compositesb.2014.06.008

    Article  Google Scholar 

  22. Fox, E.N.: Limit analysis for plates: the exact solution for a clamped square plate of isotropic homogeneous material obeying the square yield criteron and loaded by uniform pressure. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci. 277(1265), 121–155 (1974). https://doi.org/10.1098/rsta.1974.0047

    Article  MATH  Google Scholar 

  23. Galati, N., Nanni, A., Tumialan, J.G., Ziehl, P.H.: In-situ evaluation of two concrete slab systems, I: load determination and loading procedure. J. Perform. Constr. Facil. 22(4), 207–216 (2008). https://doi.org/10.1061/(ASCE)0887-3828(2008)22:4(207)

    Article  Google Scholar 

  24. Ghisu, T., Parks, G.T., Jaeggi, D.M., Jarrett, J.P., Clarkson, P.J.: The benefits of adaptive parametrization in multi-objective tabu search optimization. Eng. Optim. 42(10), 959–981 (2010). https://doi.org/10.1080/03052150903564882

    Article  MathSciNet  Google Scholar 

  25. Gilbert, M., He, L., Smith, C.C., Le, C.V.: Automatic yield-line analysis of slabs using discontinuity layout optimization. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 470, p. 2168 (2014). https://doi.org/10.1098/rspa.2014.0071

  26. Gilbert, M., Smith, C.: Discontinuity layout optimization: a new numerical procedure for upper bound limit analysis. In: Computational Plasticity—Fundamentals and Applications, COMPLAS IX, pp. 170-173 (2007)

  27. He, L., Gilbert, M., Shepherd, M.: Automatic yield-line analysis of practical slab configurations via discontinuity layout optimization. J. Struct. Eng. 143(7), 04017036 (2017). https://doi.org/10.1061/(ASCE)ST.1943-541X.0001700

    Article  Google Scholar 

  28. Hillerborg, A.: Strip Method Design Handbook. Taylor & Francis, Milton Park (1996)

    Google Scholar 

  29. Ingerslev, A.: The strength of rectangular slabs. J. Inst. Struct. Eng. 1(1), 3–14 (1923)

    Google Scholar 

  30. Jackson, A., Middleton, C.: Closely correlating lower and upper bound plastic analysis of real slabs. Struct. Eng. 91, 34–40 (2013)

    Google Scholar 

  31. Johansen, K.: Yield-Line Theory. Cement and Concrete Association (1964)

  32. Johnson, D.: Collapse analysis of reinforced concrete slabs: Are the up and down roads one and the same? Advances in Engineering Structures. Mechanics and Construction, pp. 823–831. Springer, Dordrecht (2006)

    Google Scholar 

  33. Kennedy, G., Goodchild, C.: Practical Yield Line Design. Concrete Centre Surrey, London (2004)

    Google Scholar 

  34. Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms, 5th edn. Springer, Berlin(2012). https://doi.org/10.1007/978-3-642-24488-9

  35. Krenk, S., Damkilde, L., Høyer, O.: Limit analysis and optimal design of plates with equilibrium elements. J. Eng. Mech. 120(6), 1237–1254 (1994)

    Article  Google Scholar 

  36. Loui, M.C.: Computational complexity theory. ACM Comput. Surv. 28(1), 47–49 (1996). https://doi.org/10.1145/234313.234337

    Article  Google Scholar 

  37. Middleton, C.: Generalised collapse analysis of concrete bridges. Mag. Concr. Res. 60, 575–585 (2008). https://doi.org/10.1680/macr.2008.00091

    Article  Google Scholar 

  38. Nielsen, M.: Yield criteria for reinforced concrete slabs. Flydebetingelser for Jernbetonplader 7 (1963)

  39. Prager, W.: The general theory of limit design. In: Proceedings of the 8th International Congress on Applied Mechanics (1952)

  40. Timoshenko, S., Woinowsky-Krieger, S.: Theory of Plates and Shells, 2nd edn. McGraw-Hill, New York (1959)

    MATH  Google Scholar 

  41. Wardhana, K., Hadipriono, F.C.: Analysis of recent bridge failures in the United States. J. Perform. Constr. Facil. 17(3), 144–150 (2003). https://doi.org/10.1061/(ASCE)0887-3828(2003)17:3(144)

    Article  Google Scholar 

  42. Yen, J.Y.: Finding the k shortest loopless paths in a network. Manage Sci. 17(11), 712–716 (1971). https://doi.org/10.1287/mnsc.17.11.712

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

Funding is provided by Hong Kong Research Council (Grant No. 16209115)

Author information

Authors and Affiliations

  1. College of Civil and Transportation Engineering, Shenzhen University, Shenzhen, 518061, China

    Michele De Filippo

  2. The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, Hong Kong, SAR

    Jun Shang Kuang

Authors
  1. Michele De Filippo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Shang Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michele De Filippo.

Additional information

Communicated by Paolo Maria Mariano.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

De Filippo, M., Kuang, J.S. Combinatorial Optimization Algorithms for detecting Collapse Mechanisms of Concrete Slabs. J Optim Theory Appl 190, 540–564 (2021). https://doi.org/10.1007/s10957-021-01894-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-021-01894-z

Keywords

Search

Navigation