Please use this identifier to cite or link to this item:
Title: A relaxation scheme for TSP-based 3D printing path optimizer
Authors: Fok, KY
Cheng, CT 
Tse, CK 
Ganganath, N
Keywords: Additive manufacturing
3D printing
Issue Date: 2016
Publisher: Institute of Electrical and Electronics Engineers
Source: 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, China, 13-15 Oct 2016, p. 382-385 How to cite?
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.
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
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
Fok_Relaxation_Scheme_TSP.pdfPre-published version206.6 kBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Nov 17, 2017

Page view(s)

Last Week
Last month
Checked on Nov 13, 2017


Checked on Nov 13, 2017

Google ScholarTM



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