IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v68y2008i2p313-331.html
   My bibliography  Save this article

Integer linear programming models for topology optimization in sheet metal design

Author

Listed:
  • Armin Fügenschuh
  • Marzena Fügenschuh

Abstract

The process of designing new industrial products is in many cases solely based on the intuition and experience of the responsible design engineer. The aid of computers is restricted to visualization and manual manipulation tools. We demonstrate that the design process for conduits, which are made out of sheet metal plates, can be supported by mathematical optimization models and solution techniques, leading to challenging optimization problems. The design goal is to find a topology that consists of several channels with a given cross section area using a minimum amount of sheet metal and, at the same time, maximizing its stiffness. We consider a mixed integer linear programming model to describe the topology of two dimensional slices of a three dimensional sheet metal product. We give different model formulations, based on cuts and on multicommodity flows. Numerical results for various test instances are presented. Copyright Springer-Verlag 2008

Suggested Citation

  • Armin Fügenschuh & Marzena Fügenschuh, 2008. "Integer linear programming models for topology optimization in sheet metal design," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 68(2), pages 313-331, October.
    • Handle: RePEc:spr:mathme:v:68:y:2008:i:2:p:313-331
    DOI: 10.1007/s00186-008-0223-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-008-0223-z
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-008-0223-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dorit S. Hochbaum, 2008. "The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem," Operations Research, INFORMS, vol. 56(4), pages 992-1009, August.
    2. Herbert Birkhofer & Armin Fügenschuh & Ute Günther & Daniel Junglas & Alexander Martin & Thorsten Sauer & Stefan Ulbrich & Martin Wäldele & Stephan Walter, 2006. "Optimization of Sheet Metal Products," Operations Research Proceedings, in: Hans-Dietrich Haasis & Herbert Kopfer & Jörn Schönberger (ed.), Operations Research Proceedings 2005, pages 327-336, Springer.
    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. Amina Lamghari & Roussos Dimitrakopoulos & Jacques Ferland, 2015. "A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines," Journal of Global Optimization, Springer, vol. 63(3), pages 555-582, November.
    2. Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo & Newman, Alexandra, 2024. "A target-time-windows technique for project scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 314(2), pages 792-806.
    3. Enrique Jelvez & Nelson Morales & Julian M. Ortiz, 2021. "Stochastic Final Pit Limits: An Efficient Frontier Analysis under Geological Uncertainty in the Open-Pit Mining Industry," Mathematics, MDPI, vol. 10(1), pages 1-16, December.
    4. Renaud Chicoisne & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Enrique Rubio, 2012. "A New Algorithm for the Open-Pit Mine Production Scheduling Problem," Operations Research, INFORMS, vol. 60(3), pages 517-528, June.
    5. Nancel-Penard, Pierre & Morales, Nelson & Cornillier, Fabien, 2022. "A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: An application to the open-pit mine block sequencing problem," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1088-1099.
    6. Kwame Awuah-Offei & Sisi Que & Atta Ur Rehman, 2021. "Evaluating Mine Design Alternatives for Social Risks Using Discrete Choice Analysis," Sustainability, MDPI, vol. 13(16), pages 1-15, August.
    7. Jélvez, Enrique & Morales, Nelson & Nancel-Penard, Pierre & Cornillier, Fabien, 2020. "A new hybrid heuristic algorithm for the Precedence Constrained Production Scheduling Problem: A mining application," Omega, Elsevier, vol. 94(C).
    8. Gonzalo Muñoz & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Maurice Queyranne & Orlando Rivera Letelier, 2018. "A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling," Computational Optimization and Applications, Springer, vol. 69(2), pages 501-534, March.
    9. Whittle, D. & Brazil, M. & Grossman, P.A. & Rubinstein, J.H. & Thomas, D.A., 2018. "Combined optimisation of an open-pit mine outline and the transition depth to underground mining," European Journal of Operational Research, Elsevier, vol. 268(2), pages 624-634.
    10. Madziwa, Lawrence & Pillalamarry, Mallikarjun & Chatterjee, Snehamoy, 2023. "Integrating stochastic mine planning model with ARDL commodity price forecasting," Resources Policy, Elsevier, vol. 85(PB).
    11. Li, Xiangyong & Aneja, Y.P., 2017. "Regenerator location problem: Polyhedral study and effective branch-and-cut algorithms," European Journal of Operational Research, Elsevier, vol. 257(1), pages 25-40.
    12. Roberto Asín Achá & Dorit S. Hochbaum & Quico Spaen, 2020. "HNCcorr: combinatorial optimization for neuron identification," Annals of Operations Research, Springer, vol. 289(1), pages 5-32, June.
    13. Lin, Jingsi & Asad, Mohammad Waqar Ali & Topal, Erkan & Chang, Ping & Huang, Jinxin & Lin, Wei, 2024. "A novel model for sustainable production scheduling of an open-pit mining complex considering waste encapsulation," Resources Policy, Elsevier, vol. 91(C).
    14. Xiangyong Li & Y. P. Aneja, 2020. "A new branch-and-cut approach for the generalized regenerator location problem," Annals of Operations Research, Springer, vol. 295(1), pages 229-255, December.
    15. Baumann, P. & Hochbaum, D.S. & Yang, Y.T., 2019. "A comparative study of the leading machine learning techniques and two new optimization algorithms," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1041-1057.
    16. Al-Takrouri, Saleh & Savkin, Andrey V., 2013. "A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6135-6145.
    17. Bala G. Chandran & Dorit S. Hochbaum, 2009. "A Computational Study of the Pseudoflow and Push-Relabel Algorithms for the Maximum Flow Problem," Operations Research, INFORMS, vol. 57(2), pages 358-376, April.
    18. Alessandro Hill & Andrea J. Brickey & Italo Cipriano & Marcos Goycoolea & Alexandra Newman, 2022. "Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3042-3058, November.
    19. Dorit Hochbaum & Barak Fishbain, 2011. "Nuclear threat detection with mobile distributed sensor networks," Annals of Operations Research, Springer, vol. 187(1), pages 45-63, July.
    20. Dorit S. Hochbaum, 2013. "A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant," Operations Research, INFORMS, vol. 61(1), pages 184-198, February.

    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:spr:mathme:v:68:y:2008:i:2:p:313-331. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.