簡易檢索 / 詳目顯示

研究生: 胡素滿
SU-MAN HU
論文名稱: 蟑螂演算法於營建工程計數型抽樣驗收計畫之研究
Roach Infestation Optimization for Attribute Acceptance Sampling Plan in Construction Industry
指導教授: 林耀煌
Yong-Huang Lin
口試委員: 高宗正
none
張大鵬
none
蔡幸致
none
學位類別: 碩士
Master
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 中文
論文頁數: 100
中文關鍵詞: 營建工程計數型抽樣驗收計畫最佳化蟑螂演算法
外文關鍵詞: Construction industry, Attribute acceptance sampling plan, Optimization, Roach Infestation Optimization
相關次數: 點閱:169下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 營建工程採用各式各樣不同的營建材料,因此如何訂定完善的統計抽樣驗收計畫,對於營建工程品質之確保影響甚鉅。而統計抽樣驗收中,尤以計數型抽樣驗收方法應用最為方便且廣泛,然而如何考量產品允收機率的條件下制定出完善的計數型抽樣驗收計畫,將有助於驗收計畫施行之成效,以確保營建工程品質。
    本文採用群智慧演算法之蟑螂演算法,最佳化計數型抽樣驗收計畫之允收參數,包括抽樣樣本數、允收不良品個數與拒收不良品個數,於原先設定之生產者冒險率與消費者冒險率下,同時達成抽樣樣本數最少及冒險率偏差最小之目標,分別求得單次、雙次與三次抽樣驗收計畫供管理者決策之用,以因應不同需求,制定最適宜且經濟之抽樣驗收計畫。


    Construction Industry uses various kinds of materials. To set suitable statistical sampling acceptance plans greatly impacts construction qualities. In statistical sampling acceptance plans, methods of attribute acceptance sampling plans are widely applicable. However, to identify suitable attribute acceptance sampling plans under settings of acceptance probabilities is the key to ensure construction qualities.
    This research used a swarm intelligent algorithm, namely Roach Infestation Optimization (RIO), to calculate parameters of the attribute acceptance sampling plans including the numbers of samples, acceptances, and rejections under predefined risks of producers and customers. The resultant plans simultaneously aimed at two objectives, i.e. minimizing the total number of samples and the discrepancy among predefined risks and calculated risks. This research provided optimal results of single, double, and triple sampling acceptance plans. Various resultant plans were provided for project managers to face different needs and gave higher profits.

    摘 要 I ABSTRACT II 誌 謝 III 目 錄 V 圖 目 錄 VIII 表 目 錄 IX 符號說明 X 第一章 緒論 1 1.1 研究動機 1 1.2 研究目的 2 1.3 研究方法 2 1.4 研究架構與流程 3 第二章 抽樣驗收計畫之理論與背景回顧 5 2.1 抽樣檢驗基本理論 5 2.1.1 抽樣檢驗概論 5 2.1.2 計數型抽樣驗收計畫基本理論 18 2.2 計數型抽樣驗收計畫發展及電腦化應用 26 第三章 蟑螂演算法(RIO) 34 3.1 群智慧演算法之沿革 34 3.2 蟑螂演算法基本原理 40 3.3 蟑螂演算法理論基礎 42 3.3.1 找尋黑暗行為(Find Darkness) 42 3.3.2 找尋朋友行為(Find Friends) 43 3.3.3 找尋食物行為(Find Food) 45 3.4 蟑螂演算法運算流程 46 第四章 計數型抽樣驗收計畫之最佳化模式 48 4.1 最佳化模式建構 48 4.1.1 目標函數 49 4.1.2 變數個數與搜尋範圍 51 4.1.3 限制式 51 4.1.4 演算機制 52 4.2 計數型三次抽樣驗收計畫說明例 52 第五章 營建工程計數型抽樣驗收計畫之最佳化案例分析 61 5.1 營建工程抽樣驗收案例 61 5.2 蟑螂演算法參數設定 62 5.3 計數型抽樣驗收計畫結果 63 5.3.1 計數型單次抽樣驗收計畫成果說明 63 5.3.2 計數型雙次抽樣驗收計畫成果說明 66 5.3.3 計數型三次抽樣驗收計畫成果說明 70 5.4 研究成果與文獻結果之分析比較 75 5.5 計數型抽樣驗收計畫案例成果 77 5.6 營建工程計數型抽樣驗收運用流程之研擬 80 第六章 結論與建議 84 6.1 結論 84 6.2 建議 85 參考文獻 87 附錄一 95 附錄二 98

    [1] 陳振川、王名玉、張易文,土木水利期刊,第四十卷第二期,第10-17頁,2013。
    [2] 林耀煌,「營建工程(施工規劃與管理控制)」修訂版,長松出版社,2005。
    [3] 潘浙楠,「品質管理(理論與實務) 」,華泰文化事業股份有限公司,2009。
    [4] 蘇朝墩,「品質管理」,前程文化,2010。
    [5] 中華民國國家標準,CNS 2779 計數值檢驗抽樣程序及抽樣表,1994年3月25日修訂版。
    [6] 陳君涵,「品質管理 / 全品質管理」,正修科技大學,(http://iem.csu.edu.tw/member/chenjh/chenjh.htm)。
    [7] 謝昆哲,「應用快速混亂基因演算法於計數型雙次抽樣驗收計畫之研究」,朝陽科技大學營建工程系碩士班,2007。
    [8] 夏太偉,「抽樣檢驗」,新文京開發出版股份有限公司,2005。
    [9] 鄭春生,「品質管理(現代化觀念與實務應用) 」,全華圖書股份有限公司,2010。
    [10] Dodge, H.F., and Romig, H.G., Sampling Inspections Tables-Single and Double Sampling, 2d ed., Johan Wiley & Sone, New York, 1959.
    [11] Bartky, W., “Multiple Sampling With Constant Probability”, Annals of Mathematical Statistics, 14(4), 363-377, 1943.
    [12] Dodge, H.F., “Note on the Evolution of Acceptance Sampling Plans Part 1~3”, Journal of Quality Technology, 1(2~4), 77-232, 1969.
    [13] Minton, G., “Inspection and correction error in data processing”, Journal of the American Statistical Assocication, 64(238), 1256-1275, 1969.
    [14] Guenther, W. C., “A procedure for finding double sampling plans for attributes”, Journal of Quality Technolory, 2(4), 219-225, 1970.
    [15] Snyder, D. C., and Storer, R. F., “Single Sampling Plans Given an AQL, LTPD, Producer and Consumer Risks”, Journal of Quality Technology, 4, No.( 3), 168-171, 1972.
    [16] Chow, B., Dickinson, P. E., and Hughes, H., “A computer program for the solution of double sampling plans”, Journal of Quality Technology, 4(4), 205-209, 1972.
    [17] Schiling, E. G., Sheesley, J. H., and Nelson, P. R., “GRASP: A General Routine for Attribute Sampling Plan Evaluation”, Journal of Quality Technology, 10(3), 1978.
    [18] Hailey, W. A., “Minimum Sample Size Single Sampling Plans: A Computerized Approach”, Journal of Quality Technology, 12(4), 230-235, 1980.
    [19] Soundararian, V., and Vijayaraghavan, R., “Procedures and tables for the construction and selection of conditional double sampling plans”, Journal of Applies Statistics, 19(3), 192-194, 1981.
    [20] Olorunniwo, F. O., and Salas, J. R., “An algorithm for determining double attribute sampling plans”, Journal of Quality Technology, 14(3), 166-171, 1982.
    [21] Duncan, A. J., Quality Control and Industrial Statistics, 5th ed., Irwin, Homewood, Illinois, 1986.
    [22] Taylor, W. A., “A Program for Selecting Efficient Binomial Double Sampling Plans”,Journal of Quality Technology, 18(1), 1986.
    [23] Bai, D. S., and Hong, S. H., “Economic design of sampling plans with multi-decision alternatives”, Naval Research Logistics, 37, 905-918, 1990.
    [24] Lee, H. L., and Tagaras, G., “Economic acceptance sampling plans in complex multi-stage production systems”, International Journal of Production Research, 30(11), 2615-2632, 1992.
    [25] Govindaraiu, K., and Subramani, K., “Selection of double sampling attributes plan for given acceptable quality level and limiting quality level”, Communication in Statistics - Simulation and Computation, 21(1), 221-242, 1992.
    [26] Craig, C. C., “A note on the construction of double sampling”, Journal of Quality Technology, 13(3), 192-238, 1992.
    [27] Sultan, T. I., “Optimum design of sampling plans in electronic industry”, Microelectronics Reliability, 34(8), 1369-1373, 1994.
    [28] Ronen, E., and Spector, Y., “Evaluating sampling strategy under two criteriaplans in complex multi-stage production systems”, European Journal of Operational Research, 80, 59-67, 1995.
    [29] Chang, L. M., and Hsie, M., “Developing acceptance-sampling methods for quality construction”, Journal of Construction Engineering and Management, 121(2), 246-253, 1995.
    [30] Kobilinsky, A., and Bertheau, Y., “Minimum cost acceptance sampling plans for grain control, with application to GMO detection”, Chemometrics Intelligent Laboratory Systems, 75, 189-200, 2005.
    [31] Cheng, T. M., and Chen, Y. L., “A GA mechanism for optimizing the design of attribute double sampling plan”, Automation in Construction, 1-9, 2006.
    [32] Venkatesan, D., “A procedure for construction and selection of VOQL double sampling attribute plans”, Information and Management Science, 17(3), 95-104, 2006.
    [33] 沈盈志,「考慮檢驗誤差之計數抽樣計劃的分析與研究」,國立中央大學機械工程系碩士班,1984。
    [34] 翁文龍,「抽樣檢驗資訊系統」,國立台灣工業技術學院管理技術研究所,1994。
    [35] 謝孟勳,「營造業計數型抽樣驗收計畫之最佳化設計」,營建管理季刊,第四十三期,第21-28頁,2000。
    [36] 邱世宜,「基因演算法在雙次抽樣計劃最佳化設計上之應用」,國立成功大學土木工程系碩士班,2001。
    [37] 郭陽春,「基因演算法應用於營建業計數型抽樣驗收計畫之研究」,朝陽科技大學營建工程系碩士班,2002。
    [38] 曾豪傑,「計數值驗收抽樣資訊系統,國立臺灣科技大學工業管理系碩士班,2003。
    [39] 王全萬,「基因演算法在計數型多次抽樣驗收設計最佳化之應用」,朝陽科技大學營建工程系碩士班,2003。
    [40] 周芳儀,「模糊歸屬函數在修正計數值抽樣檢驗計劃之應用」,國立成功大學統計系碩士班,2004。
    [41] 鄭健志,「計數值驗收抽樣之探討與電腦化」,國立臺灣科技大學工業管理系碩士班,2007。
    [42] 余曉萍,「逐次抽樣計畫最佳停止法則之研究」,國立成功大學統計系碩士班,2007。
    [43] 杜宥菖,「選別抽樣之經濟性設計」,華梵大學工業工程與經營資訊學系碩士班,2012。
    [44] 蔡雲程,「考慮先前貨批品質記錄之Cp允收抽樣計畫,華梵大學工業工程與經營資訊學系碩士班,2013。
    [45] Colorni, A., Dorigo, M., and Maniezzo, V., “Distributed Optimization by Ant Colonies”, In Proceedings of the First European Conference on Artifical Life, 134-142, 1992.
    [46] 林佑政,「螞蟻演算法」,臺灣開南大學管理學院,2005。
    [47] Eberhart, R., and Kennedy, J., ”Particle Swarm Optimization”, Proceedings of IEEE Internatioanl Conference on Neural Networks, 4, 1942-1948, 1995.
    [48] Eberhart, R., and Kennedy, J., ”A New Optimizer Using Particle Swarm Theory”, Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE Service Center, Piscataway, Nagoya, Japan, 39-43,1995.
    [49] Tsai, H. C., Tyan, Y. Y., Wu, Y. W., Lin, Y. H., "Isolated Particle Swarm Optimization with Particle Migration and Global Best Adoption", Engineering Optimization, 44(12), 1405-1424, 2012.
    [50] Tsai, H. C., "Predicting Strengths of Concrete-type Specimens Using Hybrid Multilayer Perceptrons with Center-Unified Particle Swarm Optimization", Expert Systems With Applications, 37, 1104-1112, 2010.
    [51] 李維平、黃郁授、戴彰廷,「自適應慣性全種改良粒子群演算法之研究」,中原大學資訊管理所,2008。
    [52] Li, X., Shao, Z., and Qian, J., “An optimizing method base on autonomous animates: fish swarm algorithm”, Systems Engineering Theory and Practice, 22(11), 32–38, 2002.
    [53] Tsai, H. C., Lin, Y. H., "Modification of the Fish Swarm Algorithm with Particle Swarm Optimization Formulation and Communication Behavior", Applied Soft Computing, 11, 5367-5374, 2013.
    [54] Karaboga, D., “An Idea Based on Honey Bee Swarm for Numerical Optimization,” Technical Report-TR06, 2005.
    [55] Krishnanand, K. N., and Ghose, D., “Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains”, American Control Conference, 6 , 14-16 , 2006.
    [56] 尹邦嚴、陳柏延,「一個最有效的全域最佳化螢火蟲群體演算法」國立暨南大學資訊管理研究所,
    [57] Havens, T. C., Spain, C. J., Salmon, N. G., Keller, J. M., “Roach Infestation Optimization”, IEEE Swarm Intelligence Symposium, 2008.
    [58] Rashedi, E., Nezamabadi-pour, H., Saryazdi, S., “A Gravitational Search Algorithm”, Information Sciences, 179(13), 2232-2248, 2009.
    [59] Yang, X. S., Deb, S., “Cuckoo Search via L’evy Flights”, World Congress on Nature & Biologically Inspired Computing, IEEE Publications, USA, 210-214, 2009.
    [60] 劉長平、葉春明,「求解置換流水車間調度問題的布穀鳥演算法」,上海理工大學學報,第35卷第1期,2013。
    [61] Yang, X. S., “A New Metaheuristic Bat-inspired Algorithm”, Nature Inspired Cooperative Strategies for Optimization, 284, 65-74, 2010.
    [62] 劉長平、葉春明、劉滿成,「來自大自然的尋優策略:像蝙蝠一樣感知」,電腦應用研究,第30卷第5期,2013。
    [63] 傅安琪,「蜂鳥演算法之開發與應用-以建築空間配置為例」,國立臺灣科技大學營建工程系碩士班,2007。
    [64] Tsai, H. C., Tyan, Y. Y., Wu, Y. W., Lin, Y. H., "Gravitational Particle Swarm", Applied Mathematics and Computation, 219(17), 9106-9117, 2013.
    [65] 朱耀沂,「蟑螂博物學」,天下文化,2009。
    [66] Jeanson, R., Rivault, C., Deneubourg, J., Blancos, S., Fournier, R., Jost, C., and Theraulaz, G., “Self-organized aggregation in cockroaches”, Animal Behaviour, 69, 169-180, 2005.
    [67] Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tache, F., Said, I., Durier, V., Canonge, S., Ame, J. M., Detrain, C., Correll, N., Martinoli, A., Mondada, F., Siegwart, R., and Deneubourg, J. L., “Social integration of robots into groups of cockroaches to control self-organizined choices”, Science, 318, 2007.
    [68] Ame, J. M., Halloy, J., Rivault, C., Detrain, C., and Deneubourg, J. L., “Collegial decision making based on social amplification leads to optimal group formation”, Proceedings of the National Academy of Sciences of the United States of America , 103(15), 5835-5840, 2006.
    [69] 行政院公共工程委員會全球資訊網,(http://www.pcc.gov.tw/pccap2/TMPLfronted/ChtIndex.do?site=002)。
    [70] 中華民國國家標準,CNS 9737陶瓷面磚總則,2011年5月6日修訂版。

    無法下載圖示 全文公開日期 2018/07/18 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE