臺灣博碩士論文加值系統

地球資源有限，環保意識逐漸高漲，為了因應時代的趨勢並對社會負責，許多企業紛紛建立對於廢棄物的處理機制。為了處理這些廢棄物，拆裝規劃是必須考量的重點。拆裝是藉著解除零件與零件間的結合狀態使零件彼此獨立，然後可以選擇適當的處理策略（例如丟棄、重新使用或重新循環），來加以處理的過程。
Connector用以描述零件之間的結合型態，包含了結合強度、工具性和方向性，隨著結合強度和工具的不同，解除的成本也會不一樣，方向性會產生干涉的問題，這會影響解除Connector的作業順序的可執行性。
第二章以Connector為基，提出兩個表達產品的架構，以訂書機為例，說明兩種架構轉換的過程，第一個架構是Connector-Part圖，其描述了Connector限制哪些Part的自由，透過方向干涉矩陣的整理得知Connector的執行順序後，可以轉換成第二個表達架構－釋放圖。釋放圖描述解除一個Connector時，可以釋放出哪些Part，解除多個Connector後才能獨立的Part則歸於和其接觸且最後一個解除的Connector。
釋放圖建立後，就能規劃拆裝。規劃順序的演算法，會在每一階段中挑選可執行的Connector利潤最大者來拆解，然後進入下一階段，如此反復執行直到所有的Connector都解除。本章以訂書機為例，講述整個規劃的過程。第四章呈現一個案例實做，從第二章的Connector-Part圖轉成釋放圖到第三章的拆裝順序規劃以電風扇為例，說明整個規劃流程。第五章則說明未來研究的建議。

Many businesses build their own system to handle the End-of-Life product to satisfy the rising eco-awareness and to face the fact of limited resource. Disassembly planning should be considered seriously. Disassembly means to remove the connectors among parts so that parts can be independent from others. It makes the business be able to adopt the optimal strategy of processing these independent parts.
Connector is a concept that describes how parts combine with each other. It consists of combination, tool, and direction. Combination and tool will drive the cost. Order of removing connectors depends on direction.
Connector-Part Diagram and Release Diagram derive from connector. Stapler will be a case to show how to build a connector-part diagram. The first diagram points out which parts are constrained by a certain connector .The direction-interference matrix plays an important role for transforming a Connector-Part Diagram into a Release Diagram. The Release Diagram represents that which Parts will be released while a specific Connector is removed.
After building of Released Diagram, disassembly sequence planning can be started. In each round of algorithm, the connector with maximum profit will be removed. The output of the algorithm is a disassembly sequence based on Connector.

中文摘要 i
ABSTRACT ii
誌謝 iii
一、 緒論 1
1.1. 研究背景 1
1.2. 研究範圍 4
二、 Connector與Connector-Part圖 7
2.1. 產品的圖形化表達法 7
2.2. Connector 8
2.3. Connector-Part圖： 11
2.3.1. 由Connector-Part圖轉成釋放圖 12
2.4. 釋放圖的優點 23
三、 以Connector為基產生拆裝順序 25
3.1. 演算法的背景 25
3.2. 假設與處理策略 25
3.3. 名詞代號與公式說明 27
3.4. 演算步驟 28
3.5. 演算法運用範例：訂書機 30
四、 演算法測試案例 36
五、 結論與未來研究之建議 62
六、 參考文獻 63

[1] Das, S.K. and Yedlarajiah P. and Narendra R., 2000,”An approach for estimating the end-of-life product disassembly effort and cost”, International Journal of Production Research, Vol. 38, pp656-673.
[2] Tseng, H.E. "Green-Oriented Modular Analysis for Product Design", 16th International Conference on Pacific Rim Management, Association for Chinese Management Educators (ACME) 2006 Annual Meeting in Ala Moana, Hotel, Honolulu, Hawaii, July 27-29, (C4601), (2006/7/27).
[3] Gonzalez, B. and Adenso-Diaz B, 2005,”A Bill of Materials-based Approach for End-Of-Life Decision Making in Design for the Environment,” International Journal of Production Research, Vol. 43, No.15,pp.2071-2099.
[4] Sarin, S. C. , Sherali, H. D. and Bhootra, A., 2006,”A precedence-constrained asymmetric traveling salesman model for disassembly optimization”, IIE Transactions, 38,223-237.
[5] Kongar, E. and Gupta ,S. M., 2006, ”Disassembly sequencing using genetic algorithm”,Internationa Journa of Advance Manufacturing Technology,30,497-506.
[6] McGovern, S. M. and Gupta, S. M., 2005,”Ant colony optimization for disassembly sequencing with multiple objectives”, International Journal of Advance Manufacturing Technology, Vol. 5-6,pp481-496.
[7] Gonzalez, B. and Adenso-Diaz, B., 2004,“A scatter approach to the optimum disassembly sequence problem.”,Computers and Operations Research,Vol.33,pp.1776-1793.
[8] Das, S. K. and Naik, S.,2002,”Process Planning for product disassembly.”,International Journal of Production Research, Vol. 40,No. 6, pp1335-1355.
[9] Wang, J.F., Liu, J.H. , Li,S.Q. and Zhong, Y.F.,2003,“Intelligent selective disassembly using the ant colony algorithm”, Artificial Intelligence for Engineering Design, Analysis and Manufacturing,17,325-333.
[10] Chung, C. and Peng, Q. , 2006,”Evolutionary sequence Planning for selective disassembly in de-manufacturing”, International Journal of Computer Integrated Manufacturing, Vol. 19, No. 3, 278-286.
[11] Rai, R., Rai, V., Tiwari, M. K. and Allada, V.,2002, ”Disassembly Sequence generation : a Petri net based heuristic approach.”,International Journal of Production Research, Vol 40, No. 13, pp.3183-3198.
[12] Johnson, M. R. and Wang, M. H.,1998, “Economical evaluation of disassembly operations for recycling, and remanufacturing and reuse”,INT. J. PROD. RES., Vol. 36, No. 12, pp.3227-3252.
[13] De Fazio, L. T. and D. E. Whitney, 1987,“Simplified generation of all mechanical assembly sequence,” IEEE Journal of Robotics and Automations, Vol. 3, No.6, pp.640-658.
[14] Homem de Mello , L. S. and A. C. Sanderson,1991,“Two criteria for the selection of assembly plan: maximizing the assembly time through parallel execution of assembly tasks,” IEEE Journal of Robotics and Automations, Vol.7, No.5, pp.626-633.