Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/64537
PIRA download icon_1.1View/Download Full Text
Title: A relaxation scheme for TSP-based 3D printing path optimizer
Authors: Fok, KY 
Cheng, CT 
Tse, CK 
Ganganath, N 
Issue Date: 2016
Source: 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, China, 13-15 Oct 2016, p. 382-385
Abstract: Additive-layered manufacturing has gained attentionin recent years as it has many advantages over conventionalinjection moulding methods. The optimization of printing trajectoriescan be formulated as a travelling salesman problem (TSP) and solved accordingly. However, computational complexities ofordinary TSP solvers can increase tremendously with the scaleof the problem, which make them impractical. In this work, arelaxation scheme for TSP-based 3D printing path optimizer isproposed. Simulation results show that the proposed scheme cansignificantly shorten the computational time of the optimizationprocess with insignificant impact on solution quality.
Keywords: Additive manufacturing
3D printing
TSP
Optimisation
Relaxation
Publisher: Institute of Electrical and Electronics Engineers
ISBN: 978-1-5090-5154-0 (electronic)
978-1-5090-5155-7 (print on demand(PoD))
DOI: 10.1109/CyberC.2016.80
Rights: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The following publication K. Y. Fok, C. T. Cheng, C. K. Tse and N. Ganganath, "A Relaxation Scheme for TSP-Based 3D Printing Path Optimizer," 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, China, 2016, pp. 382-385 is available at http://dx.doi.org/10.1109/CyberC.2016.80
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
Fok_Relaxation_Scheme_TSP.pdfPre-published version206.6 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

134
Last Week
0
Last month
Citations as of May 22, 2022

Downloads

217
Citations as of May 22, 2022

SCOPUSTM   
Citations

10
Last Week
0
Last month
Citations as of May 12, 2022

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
Citations as of May 26, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.