Layered additive manufacturing, also known as 3D printing, has revolutionized transitional manufacturing processes. Fabrication of 3D models with complex structures is now feasible with 3D printing technologies. By performing careful tool-path optimization, the printing process can be speeded up, while the visual quality of printed objects can be improved simultaneously. The optimization process can be perceived as an undirected rural postman problem (URPP) with multiple constraints. In this paper, a tool-path optimizer is proposed, which further optimizes solutions generated from a slicer software to alleviate visual artifacts in 3D printing and shortens print time. The proposed optimizer is based on a modified ant colony optimization (ACO), which exploits unique properties in 3D printing. Experiment results verify that the proposed optimizer can deliver significant improvements in computational time, print time, and visual quality of printed objects over optimizers based on conventional URPP and ACO solvers.