近年來三維列印技術快速發展，如何自動產生良好的製程規劃，已成為關鍵議題之一。本研究針對彈性變向佈料高速成型技術，發展創新性製程規劃功能，提供驅動成型機台的重要製造資訊。此項製程規劃參考過往文獻中，減法製程規劃的基本概念，接著考量加法製程的特性下，建立一個適用於快速成型技術的規劃架構。主要包括四個部分：概念設計、總體規劃、微觀規劃與製程模擬，分別確定對應的進行步驟，以及輸入輸出的資訊，並針對常見的基本幾何，完成軟體功能的實作。彈性變向佈料於曲面成型具有明顯的優勢，故提出曲面的佈料假設與成型誤差，並發展一項同步擾動近似演算法，決定佈料頭較有效率的運動軌跡，最後以商用軟體模擬成型結果，驗證本研究的正確性與應用價值。

3D Printing has made a great progress in recent years. One of the key issues in applying 3D printing in industry is to automatically generate a good process plan. This research aims at developing a novel process planning framework for high speed flexible 3D freeform forming technology. The framework provides essential manufacturing information that drives both the forming process and equipment. The framework design fully considers the characteristics of additive manufacturing in shaping material and the differences from traditional subtractive manufacturing. It consists of four main parts: conceptual design, macro-planning, micro-planning, and process simulation. The procedure of each part is analyzed in detail with output/input information clearly identified. Corresponding software functions are implemented for basic geometric elements. The forming technology of our concern is highly advantageous in constructing 3D freeform surface. Therefore, this research proposes an error estimation model for the surface forming. An optimization scheme is constructed to calculate efficient motion for the forming head. Finally, a commercial software tool is used to simulate the forming process. The simulation results validate the feasibility of the proposed framework and the practical values of this work.

摘要 i
Abstract ii
致謝 iii
目錄 iv
表目錄 vii
圖目錄 viii
第1章. 緒論 1
1.1 研究背景 1
1.2 研究動機 3
1.3 研究問題與目的 4
1.4 研究方法與步驟 5
1.5 文獻回顧 5
1.5.1 過往研究的限制 9
第2章. 快速成型製程架構 11
2.1 快速成型的格式 11
2.2 熔融沉積成型（Fused Deposition Modeling，FDM） 13
2.3 傳統的製程規劃 14
2.4 彈性變向佈料高速3D成形製程說明 15
2.5 製程規劃架構 17
2.6 概念程序規劃 21
2.7 總體規劃 21
2.8 微觀規劃 22
2.9 製程模擬 22
第3章. 基本幾何體製程規劃問題 23
3.1 基本幾何體的製程規劃問題的背景 23
3.2 基本幾何體的製程規劃問題的概念程序規劃 23
3.3 基本幾何體的製程規劃問題的總體規劃 24
3.3.1 製造情境 24
3.3.2 幾何資訊的檔案格式 26
3.3.3 物件可製造性檢查 28
3.3.4 物件座標調整 29
3.4 基本幾何體的製程規劃問題的微觀規劃 31
3.4.1 物件切層 31
3.4.2 噴嘴路徑規劃基本概念 32
3.4.3 噴嘴路徑規劃實現方法 37
3.4.4 後處理 50
3.4.5 電腦模擬 51
3.4.6 傳統積層製造和彈性佈料的製造時間比較 53
第4章. 單一曲面成型問題 54
4.1 問題背景 54
4.2 問題假設與限制 55
4.3 單一曲面的基本路徑計算方法 55
4.4 噴嘴成形假設模型 56
4.5 佈料誤差問題 58
4.6 設計曲面和佈料曲面間的誤差最佳化整體概念 59
4.7 設計曲面上測試點的分佈方式 62
4.8 噴嘴路徑編碼 63
4.9 曲面重新參數化 64
4.10 同步擾動近似演算法 65
4.11 二階段最佳化 66
4.11.1 第一階段最佳化 67
4.11.2 第二階段最佳化 68
4.11.3 逐步最佳化及全局最佳化： 70
4.12 案例分析 71
4.12.1 案例分析 73
4.12.2 結果討論與小結 75
第5章. 結論與未來展望 77
5.1 結論 77
5.2 限制及未來研究方向 77
參考文獻 79
附錄 87

[1] X. Yan and P. Gu, “A review of rapid prototyping technologies and systems,” Computer-Aided Design, vol. 28, pp. 307-318, 1996.
[2] J. Micallef, Beginning Design for 3D Printing, ed: Apress, 2015, p. 27.
[3] C. Cozmei and F. Caloian, “Additive Manufacturing Flickering at the Beginning of Existence,” Procedia Economics and Finance, vol. 3, pp. 457-462, // 2012.
[4] R. A. Buswell, R. C. Soar, A. G. F. Gibb, and A. Thorpe, “Freeform Construction: Mega-scale Rapid Manufacturing for construction,” Automation in Construction, vol. 16, pp. 224-231, 3// 2007.
[5] ASTM. (2012, 4 Dec). ASTM F2792—12a: Standard Terminology for Additive Manufacturing Technologies. . Available: http://www.astm.org/FULL_TEXT/F2792/HTML/F2792.htm
[6] J. D. Cawley, “Solid freeform fabrication of ceramics,” Current Opinion in Solid State and Materials Science, vol. 4, pp. 483-489, 10// 1999.
[7] Y. A. Jin, Y. He, J. Z. Fu, W. F. Gan, and Z. W. Lin, “Optimization of tool-path generation for material extrusion-based additive manufacturing technology,” Additive Manufacturing, vol. 1–4, pp. 32-47, 10// 2014.
[8] D. T. Pham and R. S. Gault, “A comparison of rapid prototyping technologies,” International Journal of Machine Tools and Manufacture, vol. 38, pp. 1257-1287, 10// 1998.
[9] W. Han, M. A. Jafari, S. C. Danforth, and A. Safari, “Tool Path-Based Deposition Planning in Fused Deposition Processes,” Journal of Manufacturing Science and Engineering, vol. 124, pp. 462-472, 2002.
[10] J. Holmström, J. Partanen, J. Tuomi, and M. Walter, “Rapid manufacturing in the spare parts supply chain: Alternative approaches to capacity deployment,” Journal of Manufacturing Technology Management, vol. 21, pp. 687-697, 2010.
[11] G. Wang, H. Li, Y. Guan, and G. Zhao, “A rapid design and manufacturing system for product development applications,” Rapid Prototyping Journal, vol. 10, pp. 200-206, 2004 2004.
[12] P. Rochus, J. Y. Plesseria, M. Van Elsen, J. P. Kruth, R. Carrus, and T. Dormal, “New applications of rapid prototyping and rapid manufacturing (RP/RM) technologies for space instrumentation,” Acta Astronautica, vol. 61, pp. 352-359, 6// 2007.
[13] J. P. Kruth, M. C. Leu, and T. Nakagawa, “Progress in Additive Manufacturing and Rapid Prototyping,” CIRP Annals - Manufacturing Technology, vol. 47, pp. 525-540, // 1998.
[14] Nagahanumaiah, K. Subburaj, and B. Ravi, “Computer aided rapid tooling process selection and manufacturability evaluation for injection mold development,” Computers in Industry, vol. 59, pp. 262-276, 3// 2008.
[15] M. Vaezi, H. Seitz, and S. Yang, “A review on 3D micro-additive manufacturing technologies,” The International Journal of Advanced Manufacturing Technology, vol. 67, pp. 1721-1754, 2013/07/01 2013.
[16] R. Petzold, H. F. Zeilhofer, and W. A. Kalender, “Rapid prototyping technology in medicine—basics and applications,” Computerized Medical Imaging and Graphics, vol. 23, pp. 277-284, 10// 1999.
[17] A. D. Lantada and P. L. Morgado, “Rapid Prototyping for Biomedical Engineering: Current Capabilities and Challenges,” Annual Review of Biomedical Engineering, vol. 14, pp. 73-96, 2012.
[18] J. Rifkin, The third industrial revolution: how lateral power is transforming energy, the economy, and the world: Macmillan, 2011.
[19] T. Campbell, C. Williams, O. Ivanova, and B. Garrett, “Could 3D printing change the world,” Technologies, Potential, and Implications of Additive Manufacturing, Atlantic Council, Washington, DC, 2011.
[20] S. A. McMains, "Rapid prototyping of solid three-dimensional parts," University of California, Berkeley, 1996.
[21] K. V. Wong and A. Hernandez, “A Review of Additive Manufacturing,” ISRN Mechanical Engineering, vol. 2012, pp. 1-10, 2012.
[22] B. Berman, “3-D printing: The new industrial revolution,” Business Horizons, vol. 55, pp. 155-162, 2012.
[23] S. S. Pande and S. Kumar, “A generative process planning system for parts produced by rapid prototyping,” International Journal of Production Research, vol. 46, pp. 6431-6460, 2008.
[24] P. Kulkarni, A. Marsan, and D. Dutta, “A review of process planning techniques in layered manufacturing,” Rapid Prototyping Journal, vol. 6, pp. 18-35, 2000.
[25] C. C. Kai, G. G. Jacob, and T. Mei, “Interface between CAD and rapid prototyping systems. Part 1: a study of existing interfaces,” The International Journal of Advanced Manufacturing Technology, vol. 13, pp. 566-570, 1997.
[26] R. Jamieson and H. Hacker, “Direct slicing of CAD models for rapid prototyping,” Rapid Prototyping Journal, vol. 1, pp. 4-12, 1995.
[27] D. Dutta, V. Kumar, M. J. Pratt, and R. Sriram, "Towards STEP-based data transfer in layered manufacturing," in Proceedings of the Tenth International IFIP WG, 1998.
[28] B. Starly, A. Lau, W. Sun, W. Lau, and T. Bradbury, “Direct slicing of STEP based NURBS models for layered manufacturing,” Computer-Aided Design, vol. 37, pp. 387-397, 2005.
[29] E. Sabourin, S. A. Houser, and J. H. Bøhn, “Adaptive slicing using stepwise uniform refinement,” Rapid Prototyping Journal, vol. 2, pp. 20-26, 1996.
[30] D. Chakraborty, B. Aneesh Reddy, and A. Roy Choudhury, “Extruder path generation for Curved Layer Fused Deposition Modeling,” Computer-Aided Design, vol. 40, pp. 235-243, 2// 2008.
[31] R. J. A. Allen and R. S. Trask, “An experimental demonstration of effective Curved Layer Fused Filament Fabrication utilising a parallel deposition robot,” Additive Manufacturing, vol. 8, pp. 78-87, 10// 2015.
[32] M. Szilvśi-Nagy and G. Matyasi, “Analysis of STL files,” Mathematical and Computer Modelling, vol. 38, pp. 945-960, 2003.
[33] A. L. Marsan, V. Kumar, D. Dutta, and M. Pratt, “An assessment of data requirements and data transfer formats for layered manufacturing. NISTIR 6216. US Department of Commerce,” Manufacturing Engineering Laboratory, 1998.
[34] P. Ficzere, L. Borbás, and Á. Török, “Economical Investigation of Rapid Prototyping,” International Journal for Traffic and Transport Engineering, vol. 3, pp. 344-350, 2013.
[35] M. K. Agarwala, V. R. Jamalabad, N. A. Langrana, A. Safari, P. J. Whalen, and S. C. Danforth, “Structural quality of parts processed by fused deposition,” Rapid Prototyping Journal, vol. 2, pp. 4-19, 1996.
[36] H. A. ElMaraghy, “Evolution and Future Perspectives of CAPP,” CIRP Annals - Manufacturing Technology, vol. 42, pp. 739-751, // 1993.
[37] I. Ham and S. C. Y. Lu, “Computer-Aided Process Planning: The Present and the Future,” CIRP Annals - Manufacturing Technology, vol. 37, pp. 591-601, // 1988.
[38] S. K. Ong and A. Y. C. Nee, Set-up Planning: A Pre-Planning Process for CAPP and CAFP, in Advancement of Intelligent Production, E. Usui, Ed., ed Amsterdam: Elsevier, 1994, pp. 112-119.
[39] Y. Zhang, A. Bernard, R. K. Gupta, and R. Harik, “Evaluating the Design for Additive Manufacturing: A Process Planning Perspective,” Procedia CIRP, vol. 21, pp. 144-150, // 2014.
[40] S. Feng and Y. Zhang, “Conceptual Process Planning-A definition and functional decomposition,” Manufacturing Science and Engineering, vol. 10, pp. 97-106, 1999.
[41] S. C. Feng and E. Y. Song, "Information modeling of conceptual design integrated with process planning," in Proceedings of the Symposia on Design for Manufacturability, the 2000 International Mechanical Engineering Congress and Exposition, Orlando, FL, Nov, 2000, pp. 5-10.
[42] K. P. Karunakaran, S. Suryakumar, V. Pushpa, and S. Akula, “Low cost integration of additive and subtractive processes for hybrid layered manufacturing,” Robotics and Computer-Integrated Manufacturing, vol. 26, pp. 490-499, 10// 2010.
[43] S. H. Sun, H. W. Chiang, and M. I. Lee, “Adaptive direct slicing of a commercial CAD model for use in rapid prototyping,” The International Journal of Advanced Manufacturing Technology, vol. 34, pp. 689-701, 2007/10/01 2007.
[44] W. Cao and Y. Miyamoto, “Direct Slicing from AutoCAD Solid Models for Rapid Prototyping,” The International Journal of Advanced Manufacturing Technology, vol. 21, pp. 739-742, 2003/07/01 2003.
[45] R. Naboni and I. Paoletti, Advanced Customization in Architectural Design and Construction, ed: Springer International Publishing, 2014, p. 164.
[46] D. C. Acheson and J. D. Hardin, "Utilizing the NURBS modeler Rhino® for economical and intuitive 3D product development," in Electrical Insulation Conference and Electrical Manufacturing & Coil Winding Technology Conference, 2003. Proceedings, 2003, pp. 559-563.
[47] A. v. d. H. Skylar Tibbits, Steve Baer, “RhinoPython 101 Primer,” 2011.
[48] E. Dimas and D. Briassoulis, “3D geometric modelling based on NURBS: a review,” Advances in Engineering Software, vol. 30, pp. 741-751, 9// 1999.
[49] D. Dutta, F. B. Prinz, D. Rosen, and L. Weiss, “Layered Manufacturing: Current Status and Future Trends,” Journal of Computing and Information Science in Engineering, vol. 1, pp. 60-71, 2000.
[50] S. Emmanuel, A. H. Scott, and B. Jan Helge, “Accurate exterior, fast interior layered manufacturing,” Rapid Prototyping Journal, vol. 3, pp. 44-52, 1997/06/01 1997.
[51] T. T. El-Midany, A. Elkeran, and H. Tawfik, "Toolpath Pattern Comparison: Contour-Parallel with Direction-Parallel," in Geometric Modeling and Imaging--New Trends, 2006, 2006, pp. 77-82.
[52] S. C. Park and B. K. Choi, “Tool-path planning for direction-parallel area milling,” Computer-Aided Design, vol. 32, pp. 17-25, 1/1/ 2000.
[53] P. M. Pandey, N. V. Reddy, and S. G. Dhande, “Improvement of surface finish by staircase machining in fused deposition modeling,” Journal of materials processing technology, vol. 132, pp. 323-331, 2003.
[54] P. Zhang, Advanced Industrial Control Technology, ed: William Andrew, 2010, p. 290.
[55] Y. Altintas, Manufacturing Automation: Metal Cutting Mechanics, Machine Tool Vibrations, and CNC Design, ed: Cambridge University Press, 2000, pp. 137,138.
[56] B. K. Jha, Cnc Programming Made Easy, ed: Vikas Publishing House Pvt Limited, 2003, p. 149.
[57] P. Zhang, Industrial Control Technology: A Handbook for Engineers and Researchers, ed: Elsevier Science, 2008, p. 482.
[58] A. Albert, Understanding CNC Routers: Demystifying CNC Wood Router Technology, ed: FP Innovations/Forintek, 2011, p. 80.
[59] K. Apro, Secrets of 5-Axis Machining, ed: Industrial Press, 2008, pp. 76, 77.
[60] J. Li, Y. Lu, and Y. Song, Efficient Motion Simulation and Collision Detection Algorithm Suitable for Serial Industrial Robot, in Advances in Reconfigurable Mechanisms and Robots II. vol. 36, X. Ding, X. Kong, and J. S. Dai, Eds., ed: Springer International Publishing, 2016, pp. 901-912.
[61] R. Neugebauer, P. Klimant, and V. Wittstock, Virtual-Reality-Based Simulation of NC Programs for Milling Machines, in Global Product Development, A. Bernard, Ed., ed: Springer Berlin Heidelberg, 2011, pp. 697-703.
[62] C. H. Chu and H. T. Hsieh, “Generation of reciprocating tool motion in 5-axis flank milling based on particle swarm optimization,” Journal of Intelligent Manufacturing, vol. 23, pp. 1501-1509, 2012.
[63] C. H. Chu and C. H. Hsu, “Precise 5-axis grooving of tire mold based on Surface re-parameterization,” International Journal of Precision Engineering and Manufacturing, vol. 14, pp. 1811-1816, 2013.
[64] J. C. Spall, “An overview of the simultaneous perturbation method for efficient optimization,” Johns Hopkins apl technical digest, vol. 19, pp. 482-492, 1998.
[65] J. C. Spall, “Implementation of the simultaneous perturbation algorithm for stochastic optimization,” Aerospace and Electronic Systems, IEEE Transactions on, vol. 34, pp. 817-823, 1998.