IDEAS home Printed from https://ideas.repec.org/a/taf/tjorxx/v71y2020i6p867-877.html
   My bibliography  Save this article

Combining heuristics for tool-path optimisation in material extrusion additive manufacturing

Author

Listed:
  • Neri Volpato
  • Lauro Cesar Galvão
  • Luiz Fernando Nunes
  • Rômulo Ianuch Souza
  • Karina Oguido

Abstract

Building time is an important issue in material extrusion additive manufacturing. The extrusion head must stop and jump from one point to another to start a new deposition. The length of the head repositioning can be reduced by applying optimisation during path planning. This work presents two optimisation algorithms, one based on the greedy option and one that combines the heuristics known as the nearest insertion (NI) and the 2-opt. The proposed algorithms are quite simple to implement and the main filling steps in the material deposition process have been mapped and considered in the analysis. The results show that it is possible to reduce considerably the repositioning distance with the proposed methods, and that the NI method usually outperformed the greedy method. It was also observed that the result was affected by the geometry of the part being analysed.

Suggested Citation

  • Neri Volpato & Lauro Cesar Galvão & Luiz Fernando Nunes & Rômulo Ianuch Souza & Karina Oguido, 2020. "Combining heuristics for tool-path optimisation in material extrusion additive manufacturing," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(6), pages 867-877, June.
    • Handle: RePEc:taf:tjorxx:v:71:y:2020:i:6:p:867-877
    DOI: 10.1080/01605682.2019.1590135
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/01605682.2019.1590135
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/01605682.2019.1590135?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.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Taillard, Éric D., 2022. "A linearithmic heuristic for the travelling salesman problem," European Journal of Operational Research, Elsevier, vol. 297(2), pages 442-450.
    2. Marić, Josip & Opazo-Basáez, Marco & Vlačić, Božidar & Dabić, Marina, 2023. "Innovation management of three-dimensional printing (3DP) technology: Disclosing insights from existing literature and determining future research streams," Technological Forecasting and Social Change, Elsevier, vol. 193(C).

    More about this item

    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:taf:tjorxx:v:71:y:2020:i:6:p:867-877. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/tjor .

    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.