使用二元樹資料結構探討產品態問題 陳哲慶、曾懷恩
E-mail: [email protected]
摘 要
產品組態的多樣化以及完整的管理方式，成為目前各企業發展 的目標。在目前客製化為導向的市場型態裡，以顧客為需求 選擇自 我所需的產品組態，會產生許多設計上、工程上以及製造上的種種 限制問題，然而如何在設計模式初期概念設計 中整合及管理此類型 資訊，已成為現今企業所需面對的問題，不僅如此，在現今的顧客 需求層面，許多的顧客只會要求 部分的限制，然而其他的需求就必 須由廠商自行解決，整合出套滿足顧客需求下的結構解，這往往由 具有經驗管理人員 所處理，這也困惑許多不具有經驗管理的現今企 業，然而本論文就以解決如此的問題，作為本研究的方向。 因此本論文 將此種客製化下的限制問題，透過使用二元樹架 構以及資料結構的方法，產生出一種產品組態的關聯限制式，將 資料儲 存以高度平衡二元樹(Height Balanced Binary Tree; AVL Tree)的方式呈現，經由AVL 二元樹的特性，再使用資料結構的 方 法，經由問題的調整後，使得找尋組態解時，以及在維護產品 組態上較為容易。最後再搭配Borland C++ Builder 6.0 程式 軟體 與Microsoft Access 2000 的應用，撰寫一套完善的維護產品家族 結構系統，以解決現今客製化產品組態的問題。
關鍵詞 : 產品組態、二元樹、資料結構
目錄
第一章緒論...1 1.1 研究動機與目的...1 1.2 研究目 的...5 1.3 研究範圍與限制...7 1.4 研究方
法...9 1.5 論文架構... 11 第二章文獻探
討...13 第三章相關理論與技術之研究...21 3.1 二元樹資 料結構...21 3.1.1 二元樹...21 3.1.2 完滿二元樹(Full Binary Tree)...22 3.1.3 二元搜尋樹(圖3.2):...23 3.1.4 二元樹的維 護...24 3.1.5 二元樹的走訪...27 3.1.6 高度平衡二元 樹...28 第四章資料結構型態...31 4.1 建構資料結構觀念 原理...32 4.2 產生資料結構型態...35 第五章圖形表
達...37 5.1 建構圖形表達觀念原理...37 5.2 產生圖形表 達...38 第六章產品組態求解...40 6.1 產品組態求解觀 念原理...40 6.1.2 資料結構演算法解...40 6.1.2 圖形表達求 解...43 6.1.3 演算法衍生問題探討...44 6.2 修正產品組態求 解...45 第七章程式系統化與範例...47 7.1 範例描
述...47 7.2 使用本研究方法產生組態解...51 7.3 程式介 面...55 第八章結論與未來發展...62 8.1 結
論...62 8.2 未來發展...63 參考文 獻...64
參考文獻
[1] Baker, M, “Marketing: A new philosophy, The Quarterly Reviewof Marking”, Vol. 14,No. 2, 1-4.,1989.
[2] Boothroyd, G., Dewhurst, P., and Knight, W., “Product design formanufacturing and assembly”, Marcel Dekker, inc. ,1994.
[3] Hamdy, A., and Taha, “Sixth Edition Operations Research anIntroduction”, Prentice-Hall International, 1997.
[4] He, D. W., and Kusiak, A., “Performance Analysis of ModularProducts,” Int. J. Prod. Res., Vol. 34, No. 1, pp.253-272, 1996.
[5] Jianxin Jiao and Mitchell M. Tseng, “An Information ModelingFramework for Product Families to Support Mass CustomizationManufacturing”, Annals of the CIRP, Vol. 48, pp. 93-98, 1999.
[6] Jianxin Jiao, Mitchell M. Tseng, Qinhai Ma and Yi Zou, “GenericBill-of-Materials-and-Operations for High-Variety Productioanagement”, Concurrent Engineering: Research andApplications, Vol. 8, No. 4, 2000.
[7] Jiao, J., and Tseng, M. M., “An Information ModelingFramework for Product Families to Support Mass CustomizationManufacturing”, Annals of the CIRP Vol. 48, January., 1999a.
[8] Jiao, J., and Tseng, M. M., “A Methodology of developingproduct family architecture for Mass Customization , Journal ofIntelligent Manufacturing Vol. 10, pp.3-20., 1999b.
[9] Jiao, J., and Tseng, M. M., “Fundamentals of product familyarchitecture”, Integrated Manufacturing System, Vol. 11, 2000.
[10] Kobler, A., Norrie, M. C., “A Product Information System basedon an Object-Oriented Internet Database System.”, IEEE, 1997.
[11] Kusiak, A., “Intelligent Manufacturing Systems”, Prentice-HallInternational Editions, 1990.
[12] Lee, H. L., and Tang, C.H., “Modeling the costs and benefits ofdelayed product differentiation,” Management Science, Vol. 43,o. 1, January, pp.40-53., 1997.
[13] Martin, M. V., “Design for variety: a methodology fordeveloping product platform architectures”, PHD dissertation,Stanford University in Mechanical Engineering., 2000.
[14] Martin, M. T., Favrel, J., Ghodous, P., “Product FamilyManufacturing Plan Generation and Classification.”, ConcurrentEngineering:
Research and Applications, Vol. 8, No. 1, March,2000.
[15] Otto, K., and Wood, K., “Product design: technique in reverseengineering and new product development”, Prentice-HallInc. ,2001.
[16] Pugh, S., “Creating Innovative Products Using Total Design”,Addison-Wesley Pub., 1996.
[17] Rich, E. and Kinght, K., “Artificial Intelligence”, McGraw-Hill,Inc., 1991.
[18] Tsang, E., “Foundations of Constraint Satisfaction”, AcademicPress, 1993.
[19] Tonshoff, H. K., Menzel, E., Park, H. S.,”A Knowledge-basedSystem for Automated Assembly Planning”, Annals of the CIRP,Vol. 41, FEB, 1992.
[20] Us Air Force, Integrated Computer-Aided Manufacturing(ICAM) Architecture part II ,IV: Function Modeling Manual(IDEF0),AFWAL-TR-81-4023., 1981.
[21] Watson, R., Thesis, E. and Janek, R., “Mechanical equipmentdesign for simplicity”, AT&T Technical Journal, Design for X, 69,pp. 14-27.
,1990.
[22] Yook, M., “Weak-Commitment Search for Solving ConstraintSatisfaction Problems.”, In Proceedings of the Twelfth NationalConference on Artificial Intelligence, pp. 313-318, 1994.
[23] Yook, M., and Hirayama, K., ”Algorithms for DistributedConstraint Satisfaction: A Review.”, Autonomous Agents andMulti-Agent Systems, Vol. 3, No. 2, pp. 189-212, 2000.
[24] Young, U. Ryu, “A Hierarchical Constraint SatisfactionApproach to Product Selection for Electronic Shopping Support.”,IEEE, Vol. 29, No. 6, 1999.
[25] Zhang, W. J. and Li, Q., “Information modeling formade-to-order virtual enterprise manufacturing systems”,Computer-Aided Design, Vol.
31, pp.611-619., 1999.
[26] 曾煥釗，”MRP 電腦化物料需求計劃”，資訊與電腦出版社，民國八十一年。
[27] 廖祐笙，”整合基因演算法與限制條件滿足之研究”，東海大學工業工程研究所碩士論文， 1999。
[28] 孫家麟、陳錦章、陳金堂、王建造、郭秋合譯，”人工智慧”，松崗電腦圖書資料股份有限公司，1990。
[29] 顏重功，“資料結構與程式設計-使用C”，全華出版社，1998。
[30] 李文良，”彈性規劃製造材料表結構減少工程設計變更對生產之衝擊—以工具機業為例”，交通大學工業工程研究所碩士論文，
1995。
[31] 陳宗德，”藉由產品組態進行之組裝分析”，國立中山大學機械工程研究所碩士論文，1998。
[32] http://chinese.giga-byte.com/DeskTop/Products/Products_MA10CB%20V2.1.htm
