Path Optimization For Cooperative Multi-Head 3d Printing
In 3D printing, reducing the time needed to print an object is desirable. The print time of an object is largely influenced by the length of the path that the nozzle of the 3D printer takes for each layer (also called the travel distance). Hence, finding the best path for the nozzle is termed as the...
| Main Author: | |
|---|---|
| Format: | Final Year Project / Dissertation / Thesis |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://eprints.utar.edu.my/4047/ http://eprints.utar.edu.my/4047/1/3E_1600422_FYP_report_%2D_KAH_JUN_CHEONG.pdf |
| _version_ | 1848886061714898944 |
|---|---|
| author | Cheong, Kah Jun |
| author_facet | Cheong, Kah Jun |
| author_sort | Cheong, Kah Jun |
| building | UTAR Institutional Repository |
| collection | Online Access |
| description | In 3D printing, reducing the time needed to print an object is desirable. The print time of an object is largely influenced by the length of the path that the nozzle of the 3D printer takes for each layer (also called the travel distance). Hence, finding the best path for the nozzle is termed as the Layer Path Optimization Problem (LPOP). Previous authors have shown that the LPOP can be defined in terms of the Undirected Rural Postman Problem (URPP), a known problem in graph theory. Two well-known algorithms for solving a closely related graph theory problem known as the Travelling Salesman Problem (TSP) are the Ant System (AS) and Ant Colony System (ACS) algorithms. Therefore, to solve the LPOP, two algorithms are proposed, the modified AS algorithm and the modified ACS algorithm. These two proposed algorithms have been modified from the original algorithms in order to solve the URPP instead of the TSP. The performance of the two proposed algorithms is compared against Cura, which is a commonly used software for generating the nozzle path. The obtained results show that both the modified AS and ACS algorithms were able to perform better than Cura in terms of both travel distance and print time for a variety of different 3D models. |
| first_indexed | 2025-11-15T19:32:30Z |
| format | Final Year Project / Dissertation / Thesis |
| id | utar-4047 |
| institution | Universiti Tunku Abdul Rahman |
| institution_category | Local University |
| last_indexed | 2025-11-15T19:32:30Z |
| publishDate | 2020 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utar-40472021-06-11T21:53:09Z Path Optimization For Cooperative Multi-Head 3d Printing Cheong, Kah Jun TK Electrical engineering. Electronics Nuclear engineering In 3D printing, reducing the time needed to print an object is desirable. The print time of an object is largely influenced by the length of the path that the nozzle of the 3D printer takes for each layer (also called the travel distance). Hence, finding the best path for the nozzle is termed as the Layer Path Optimization Problem (LPOP). Previous authors have shown that the LPOP can be defined in terms of the Undirected Rural Postman Problem (URPP), a known problem in graph theory. Two well-known algorithms for solving a closely related graph theory problem known as the Travelling Salesman Problem (TSP) are the Ant System (AS) and Ant Colony System (ACS) algorithms. Therefore, to solve the LPOP, two algorithms are proposed, the modified AS algorithm and the modified ACS algorithm. These two proposed algorithms have been modified from the original algorithms in order to solve the URPP instead of the TSP. The performance of the two proposed algorithms is compared against Cura, which is a commonly used software for generating the nozzle path. The obtained results show that both the modified AS and ACS algorithms were able to perform better than Cura in terms of both travel distance and print time for a variety of different 3D models. 2020 Final Year Project / Dissertation / Thesis NonPeerReviewed application/pdf http://eprints.utar.edu.my/4047/1/3E_1600422_FYP_report_%2D_KAH_JUN_CHEONG.pdf Cheong, Kah Jun (2020) Path Optimization For Cooperative Multi-Head 3d Printing. Final Year Project, UTAR. http://eprints.utar.edu.my/4047/ |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Cheong, Kah Jun Path Optimization For Cooperative Multi-Head 3d Printing |
| title | Path Optimization For Cooperative Multi-Head 3d Printing |
| title_full | Path Optimization For Cooperative Multi-Head 3d Printing |
| title_fullStr | Path Optimization For Cooperative Multi-Head 3d Printing |
| title_full_unstemmed | Path Optimization For Cooperative Multi-Head 3d Printing |
| title_short | Path Optimization For Cooperative Multi-Head 3d Printing |
| title_sort | path optimization for cooperative multi-head 3d printing |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://eprints.utar.edu.my/4047/ http://eprints.utar.edu.my/4047/1/3E_1600422_FYP_report_%2D_KAH_JUN_CHEONG.pdf |