近年來自造者的概念不斷水漲船高,3D列印也跟著聲勢看漲。在業界,因為列印的效率低落,使得3D列印仍然停留在初期模型驗證與產品測試的階段,無法達到大量製造的規模,所以若能在不影響3D列印硬體技術下的情況下,提升軟體上的前處理,則可以以最小成本提升列印效率;在學術界,提出了許多優化模型切層的演算法,求解方式仍有需多困難,許多相關研究領域的學者認為此問題仍有相當大的發展空間。 適應式切層(Adaptive Slicing)的問題為一混合整數規劃問題,針對混合整數規劃問題已經有很多的學者利用啟發式演算法對這類問題進行求解,像是蟻群演算法等。本研究採用Wang於2014年提出的適應式切層模型為基礎,發展蟻群演算法來求解此模型。本研究為了提升軟體應用上的效率,提出適應式切層求解之方法,目的在於快速求解切層問題,提升3D列印使用者的體驗與效率。 ;In recent years, the concept of maker constantly rising, 3D printing also followed the momentum bullish. In the industry, because the efficiency of 3D printing is low, it remains in the initial model validation and product testing stage. Achieving mass production still has a long way to go. Therefore, if we can improve the software on the pre-treatment under the circumstance of not affecting the 3D print hardware, you can maximize the printing efficiency with very low cost; in academics, a lot of thesis of slicing optimization have be proposed. However, solving the problem in model slicing still faces challenges. Many scholars in this field think that the problem is still considerable. Adaptive slicing is a mixed-integer programming problem. For mixed-integer programming problems, many scholars have utilized heuristic algorithms to solve such problems, such as ant colony optimization. Based on the mathematical model of adaptive slicing problem, which proposed by Wang in 2014. We develop an ant colony algorithm to solve the problem. In order to decrease the degree of uncomfortable experience for 3D printing user, a fast algorithm for adaptive slicing problem is necessary.