簡易檢索 / 詳目顯示

研究生: 薛宇祺
Yu-Chi Hsueh
論文名稱: 依據數據流的發展建立創研流程與零件製程規劃及動態排程分析暨相關知識庫建立
Establishment of innovative research procdure and process planning of parts according to development of dataflow and analysis of dynamic scheduling and establishment of the related knowledgebase
指導教授: 林榮慶
Zone-Ching Lin
口試委員: 王國雄
GUO-XIONG WANG
成維華
WEI-HUA CHENG
傅光華
GUANG-HUA FU
許覺良
JUE-LIANG XU
學位類別: 碩士
Master
系所名稱: 工程學院 - 機械工程系
Department of Mechanical Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 285
中文關鍵詞: Petri Net資訊流Time Petri NetStochastic Petri NetPetri Net Modeling of Buffers總流程時間牙科燈修正式Fuzzy VIKOR雲端運算知識庫
外文關鍵詞: Petri net information flow, timed Petri net, Stochastic Petri net, Petri net modeling of buffers, total flow time, dental light, modified fuzzy VIKOR, cloud computing, knowledgebase
相關次數: 點閱:319下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本文應用Petri Net 資訊流結合Timed Petri Net 理論、Stochastic
    Petri Net 理論、加工工件之暫存區Petri Net (Petri Net Modeling of
    Buffers)與整合製程規劃及動態排程之牙科燈之創研流程混合雲流程
    建構,以及建立計算數據及時間參數的生產時間之牙科燈創研流程設
    計與製造流程模型。本文以專利號US7665875 B2 的205 號與400 號
    兩種不同之牙科燈零件,先規劃出工廠佈置圖,並以兩種零件建立適
    當之製程規劃及替代製程規劃。替代製程規劃包括了加工機台異常需
    短時間修護、以及加工機台較長時間的故障等情形下可以選擇使用的
    替代製程規劃。並依不同製程規劃建立包括等待時間、搬運時間、加
    工時間等參數計算出加工零件所需之最短總流程時間(Total Flow
    Time)的理論公式。從本文之研究中結果看出,因不同零件數量與加
    工順序皆會影響加工之總流程時間。所以要先確認零件數量之後才會
    模擬計算出最短之總流程時間的製程規劃與加工排序。當不同加工機
    台故障時,可能選擇替代製程規劃或等待機台維修時間後繼續加工,
    因零件數量不同與加工順序的變化,當不同加工機故障時,本研究發
    現有的是等待維修後繼續加工的總流程時間最短,而有的是直接使用
    替代製程之總流程時間會最短,故可因應不同狀況選擇等待或變更製
    程。本文又應用Petri Net 理論與Petri Net 數據流計算建立具有計算
    數據之流程模型,應用於牙科燈之結合修正式Fuzzy DANP 之修正式
    Fuzzy VIKOR 方法,來進行評選出優先產品功能改善方案。本文亦將
    Petri Net 資訊流相關理論、設計及製造流程規劃所需的相關知識,及
    結合修正式Fuzzy DANP 之修正式Fuzzy VIKOR 等設計與製造相關
    理論知識與相關專利知識,輸入擴充至創研流程相關理論知識私有雲
    及牙科燈專利知識庫中,如此可增加牙科燈相關知識,讓使用者易於
    學習,使其能應用於創研流程架構模型。


    The paper applies Petri net information flow, combines timed Petri net
    theory, Stochastic Petri net theory and Petri net of temporary storage area
    of processed workpiece (Petri net modeling of buffers) with establishment
    of hybrid cloud procedure of innovative research procedure of dental light
    that integrates process planning and dynamic scheduling, and establishes
    the dental light’s innovative research procedure design and process flow
    model of production time for calculation data and time parameter.
    The paper, taking two different dental light parts, No. 205 and No. 400
    of patent No. US7665875 B2 as the examples, firstly draws the factory
    layout plan and then uses the two kinds of parts to establish suitable process
    planning and alternative process planning. The alternative process
    planning includes the optional alternative process planning under the
    circumstances that the processing machines with abnormalities have to be
    repaired within a short period of time and the processing machines are
    malfunctioned for a longer period of time.
    According to different process plans, the paper establishes the
    parameters of waiting time, moving time and processing time to calculate
    the theoretical equation of the shortest total flow time required by the
    processing parts. As seen from the research results of the paper, since the
    difference in quantity of parts and the order of processing would both affect
    the total flow time of processing, quantity of parts has to be confirmed
    before simulation of the process planning and processing scheduling that
    calculate the shortest total flow time.
    When different processing machines are malfunctioned, alternative
    process planning can be selected, or processing can be continued after
    waiting for the maintenance time of the machines. Due to difference in
    the quantity of parts and change of the processing order, when different
    processing machines are malfunctioned, the paper finds that in some cases
    the processing continued after waiting for maintenance has the shortest
    total flow time, whereas in other cases the alternative process directly used
    has the shortest total flow time. Therefore, based on different situations,
    we can choose to wait or change the process.
    The paper employs Petri net theory and Petri net dataflow to calculate
    and establish a procedure model with calculation data for application to
    modified fuzzy VIKOR method of the combined modified fuzzy DANP of
    dental light, so as to select a prioritized improvement project of product
    function.
    The paper also enters the related knowledge required by the related
    theory, design and process planning such as Petri net information flow, the
    knowledge of theories relating to design and process planning, modified
    fuzzy VIKOR of the combined modified fuzzy DANP, and the related
    knowledge of patents of dental light, and then expands them to private
    cloud of the related theoretical knowledge of innovative research
    procedure and the knowledgebase of dental light patents.In this way, the
    related knowledge of dental light can be increased, enabling users to learn
    the knowledge easily, and making the knowledge applied to the innovative
    research procedure framework model.

    摘要 ........................................................................................................ I Abstract ..................................................................................................... III 目錄 ....................................................................................................... V 圖目錄 ....................................................................................................... X 表目錄 ................................................................................................... XIII 第一章 緒論 .............................................................................................. 1 1.1 研究背景 ...................................................................................... 1 1.2 研究動機與目的 .......................................................................... 2 1.3 文獻回顧 ...................................................................................... 5 1.4 論文架構 ................................................................................... 12 第二章 相關理論介紹 ............................................................................ 15 2.1 Petri Net 理論介紹 ..................................................................... 15 2.2 Petri Net 定義及符號介紹 ......................................................... 15 2.2.1 Petri Net 理論之數據流計算(Datafolw Computation) .. 21 2.2.2 Timed Petri Net 理論....................................................... 22 2.2.3 Petri Net 資訊流介紹 ...................................................... 23 2.2.4 Stochastic Petri Net 理論 ................................................ 24 2.2.5 暫存區之Petri Net 模型 ................................................ 29 VI 2.2.6 動態排程之Petri Net 模型 ............................................ 33 2.3 雲端運算概念介紹 .................................................................... 37 2.4 PHP 網路語言介紹 .................................................................... 41 2.5 關聯式知識庫系統介紹 ............................................................ 43 第三章 應用雲端運算概念建立創研流程混合雲與結合相關理論建立 牙科燈之創研流程 ...................................................................... 45 3.1 創研流程混合雲建構介紹 ........................................................ 45 3.2Petri Net 創研流程架構系統流程圖與創研流程相關理論知識 私有雲建構介紹 ........................................................................ 47 3.3 中英日專利檢索公有雲介紹 .................................................... 51 3.4 關聯式專利知識庫與工程知識庫輸入應用服務私有雲建構 55 3.5 關聯式專利知識庫與工程知識庫應用服務私有雲建構 ........ 57 3.6 遠端修正式TRIZ 與商業軟體私有雲建構 ............................. 59 第四章 製程規劃及動態排程之理論 .................................................... 62 4.1 製程規劃理論 ............................................................................ 62 4.2 動態排程理論 ............................................................................ 64 第五章 整合本研究之製程規劃及動態排程之方法及案例 ................ 67 5.1 整合本研究製程規劃及動態排程之方法 ................................ 67 5.1.1 本研究加工之牙科燈零件 ............................................. 67 VII 5.1.2 本研究之工廠佈置圖 ..................................................... 68 5.1.3 依工廠佈置之製程規劃方法 ......................................... 69 5.1.4 依工廠佈置及製程規劃之動態排程方法 ..................... 73 5-2 依工廠佈置整合本研究之製程規劃及動態排程案例 ............ 82 5.2.1 本研究無機台故障之製程規劃及動態排程案例 ......... 83 5.2.2 本研究加工機台異常需短時間維修之製程規劃及動態 排程案例 ........................................................................ 86 5.2.3 本研究加工機台較長時間的故障由替代製程規劃及動 態排程案例 .................................................................... 93 5.3 整合製程規劃及動態排程之分析比較 ............................... 101 5.3.1 整合兩種零件各一件之製程規劃及動態排程分析比較 ..................................................................................... 101 5.3.2 整合兩種零件各兩件之製程規劃及動態排程分析比較 ...................................................................................... 109 5.3.3 整合兩種零件各三件之製程規劃及動態排程分析比較 ...................................................................................... 116 5.4 歸納案例之結果與討論 .......................................................... 123 第六章 結合Petri Net 理論與Petri Net 數據流之牙科燈之結合修正 式模糊DANP 與修正式模糊VIKOR 之決策程序 ................ 130 6.1 模糊集簡介 .............................................................................. 130 6.1.1 歸屬函數 ....................................................................... 132 VIII 6.1.2 標準交集(Standard Intersection) .................................. 133 6.1.3 α-截集(α-cut) ................................................................. 133 6.2 模糊分析網路程序法(Fuzzy ANP)決策程序 ......................... 134 6.3 模糊決策實驗室分析法(Fuzzy DEMATEL)之程序 .............. 135 6.4 模糊折衷排序法(Fuzzy VIKOR)之基本概念 ........................ 138 6.4.1 模糊折衷排序法(Fuzzy VIKOR)決策程序 ................. 139 6.5 結合修正式模糊DANP 與修正式模糊VIKOR 之決策步驟 .................................................................................................. 142 第七章 Petri Net 資訊流結合Timed Petri Net 理Petri Net 理論、Petri Net 數據流、Stochastic Petri Net 理論、加工工件暫存區Petri Net 及整合製程規劃及動態排程之牙科燈之創研流程混合雲 流程建構 .................................................................................... 169 7.1Petri Net 基本理論之牙科燈之創研流程混合雲流程建構 .... 169 7.2 牙科燈結合Petri Net 理論之工程與製程知識庫設計與製程應 用服務私有雲模型建構.......................................................... 175 7.3 牙科燈結合Petri Net 基本理論之專利知識設計與製程庫應用 服務私有雲流程建構.............................................................. 182 7.4 牙科燈結合Petri Net 基本理論之遠端修正式TRIZ 私有雲流 程建構 ...................................................................................... 188 7.5 牙科燈結合Petri Net 基本理論之遠端商業軟體私有雲流程建 IX 構 ............................................................................................................ 193 7.6 牙科燈結合Petri Net 基本理論之某一製程相關改良技術流 程建構 .................................................................................... 198 7.7 Petri Net 資訊流結合Petri Net 理論結合Stochastic Petri Net 理論、TimedPetri Net 理論與暫存區之Petri Net 模型之牙科 燈生產流程建構 ...................................................................... 202 第八章 牙科燈關聯式知識庫欄位設計 .............................................. 244 8.1 關聯式工程知識庫設計與製程欄位介紹 ............................. 244 8.2 關聯式專利知識庫設計與製程欄位介紹 ............................. 252 第九章 結論 .......................................................................................... 261 參考文獻................................................................................................. 263

    [1] Shen, R. L., Yang, C. Y. and Lee, J. H., “Analysis of the problem description in the Algorithm for Inventive Problem Solving using Petri nets”, Knowledge-Based Systems, Vol. 35, pp.290-303 (2012).
    [2] Osswald, D., Gorges, N. and Worn, H., “Reactive Hand-Arm Coordination for a Humanoid Robot using Extended Petri-Nets” IEEE/ASME international conference, Issue 4-7, pp. 1-6 (2007).
    [3] Liu, H., Jiang, Z. and Fung, Y. K., “Modeling of Large-Scale Complex re-Entrant Manufacturing Systems by Extended Object-Oriented Petri Nets” International Journal of Advanced Manufacturing Technology, Vol.27, pp.190-204 (2005).
    [4] Choi, I., Park, C. and Lee, C., “A Transactional Workflow Model for Engineering/Manufacturing Processes”, International Journal of Computer Integrated Manufacturing, Vol. 15, No.2, pp. 178-192 (2002).
    [5] Grigorova, K., “Process Modelling using Petri Nets”, International Conference on Computer Systems and Technologies, Sofia, Bulgaria, (2003).
    [6] Buhler, P. A. and Vidal, J. M., “Towards Adaptive Workflow Enactment Using Multiagent Systems”, Information Technology and Management, Vol. 6, Issue 1, pp. 61-87 (2005).
    [7] Yu-guang, Z., Kai, X. and Yong, Z., “Modeling and analysis of panel hull block assembly system through timed colored Petri net”, Marine Structures, Vol. 24: pp. 570-580 (2011).
    [8] Zuberek, W. M., “Cluster Tools with Chamber Revisiting-Modeling and Analysis Using Timed Petri Nets”, IEEE Transactions On Semiconductor Manufacturing, Vol. 17, No. 3, pp. 333-344 (2004).
    [9] Cheng, Y. Y., Rong, K. S. and Yu, C. C., “Application of Petri Nets Do Deadlock Avoidance in iPad-like Manufacturing Systems”, Journal of Intelligent Manufacturing, pp. 1-16 (2014).
    [10] Yingying, Su., Jianrong, Wang. and Liang, Tang., “Design and Implementation of Workflow Engine for Process Planning Based on GSPN”, IEEE, Intelligent Information Technology Applications, Vol. 1, pp.721-725 (2008).
    [11] Lin, C. and Marinescu, D. C., “stochastic hight-level Petri net and applications”, IEEE, Transaction on computers, Vol. 37, No7(1988).
    [12] Hatono, I., Yamagat, K. and Tamura, H “Modeling and online scheduling of flexible manufacturing systems using stochastic Petri nets” IEEE Transaction on Software Engineering, Vol. 17, No. 2, February (1991).
    [13] Tao, C. C. and Hung, M. C., “隨機派翠網路應用於臺鐵捷運化之運行調度模擬模式建構與分析”, Transportation Planning Journal, Vo1. 44 No. 4, pp. 333~372 (2015).
    [14] MengChu, Z. and Frank, D., “Petri net Modelind of Buffers in Automatic Manufacturing system”, IEEE, TRANSACTIONS ON SYSTEMS, Vol. 26, No. 1, February, (1996).
    [15] MengChu, Z. and Frank, D., “Modeling Buffers in Automated Manufacturing Systems Using Petri Nets”, IEEE, Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing, (1990).
    [16] Zhang, W., Freiheit, T. and Yang, H., “Dynamic scheduling in flexible assembly system based on timed Petri nets model”, Robotics and Computer-Integrated Manufacturing . Vol. 21, pp. 550-558 (2005).
    [17] Sha, D. Y. and Lin, H. H., “A multi-objective PSO for job-shop scheduling problems”, Expert Systems with Applications, Vol. 35, pp. 1065-1070 (2010).
    [18] Ezpeleta, J., Colom, J. M. and Martinez, J., “A Petri Net Based Deadlock Prevention Policy for Flexible Manufacturing Systems”, IEEE, TRANSACTIONS ON ROBOTICS AND AUTOMATION, Vol. 11, No. 2, April, (1995).
    [19] Wu, W. W. and Lee, Y. T., “Developing Global Managers’ Competencies Using the Fuzzy DEMATEL Method,” Expert Systems with Applications, Vol.32, pp.499-507 (2007).
    [20] Tuzkaya, U. R. and Önüt, S., “A fuzzy analytic network process based approach to transportation-mode selection between Turkey and Germany: A case study,” Information Sciences, Vol.178, pp.3133-3146 (2008).
    [21] Ayag, Z., Özdemir, R. G., “A hybrid approach to concept selection through fuzzy analytic network process,” Computers and Industrial Engineering, Vol.56, pp.368-379 (2009).
    [22] Uygun, Ö. and Dede, A., “Performance evaluation of green supply chain management using integrated fuzzy multi-criteria decision making techniques,” Computers & Industrial Engineering, Vol.102, pp.502-511 (2016).
    [23] Vinodh, S., Sai Balagi, T. S. and Patil, A., “A hybrid MCDM approach for agile concept selection using fuzzy DEMATEL, fuzzy ANP and fuzzy TOPSIS,” International Journal of Advanced Manufacturing Technology, Vol.83, pp.1979-1987 (2016).
    [24] Chang, T. H., “Fuzzy VIKOR method: A case study of the hospital service evaluation in Taiwan,” Information Sciences, Vol.271, pp.196-212 (2014).
    [25] Rezaei, M., Naeeni, M. A. and Motlagh, M. S., “Integrated Fuzzy ANP, Fuzzy VIKOR and goal programming for sourcing in a supply chain: A case study from cable industry,” Decision Science Letters, Vol.2, pp.287-298 (2013).
    [26] Opricovic, S., “Fuzzy VIKOR with an application to water resources planning,” Expert Systems with Applications, Vol.38, pp.12983-12990 (2011).
    [27] Chapman, C. B. and Pinfold, M., “Design Engineering-Aneed to Rethink the Solution Using Knowledge Based Engineering” Knowledge-Based Systems, Vol. 12, pp. 257-267 (1999).
    [28] Jones, P. L. and Harrison, A., “The Application of Knowledge-BasedTechniques to the Monitoring of Computers in a Large Heterogeneous Distributed Environment”, Knowledge-Based Systems, Vol. 19, pp. 565-575 (2006).
    [29] Miyamoto, S., Nonoguchi, S., Matsuno, J. and Matsumura, T., “Application of Knowledge Based Modeling to Detail Structure Design for Shipbuilding”, ICCAS 2002, pp. 717-729 (2002).
    [30] Codd, E. F., “A relational model of data for large shared data banks”, Communications of the ACM, Vol. 13, No. 6, pp. 377-387 (1970).
    [31] Codd, E. F., “The Relational Model for Database Management”, Version 2, Addison-WesleyLongman Publishing Co, Boston, (1990).
    [32] Xu, X., “From cloud computing to cloud manufacturing”, Robotics and Computer-Integrated Manufacturing, Vol. 28, Issue 1, pp. 75-86 (2012).
    [33] Zheng, D., Wang, J. and Ben, K., “Agent Based Quality Management Middleware for Context-Aware Pervasive Applications”, Advances in Grid and Pervasive Computing, Vol. 7296, pp. 221-230 (2012).
    [34] Popovic, K. and Hocenski, Z., “Cloud Computing Security Issues and Challenges”, MIPRO 2010 - 33rd International Convention on Information and Communication Technology, Electronics and Microelectronics, Opatija, Croatia, pp. 344-349 (2010).
    [35] 簡偉德,「應用Timed Petri Net理論於LED投射燈創研流程與組裝流程分析」,碩士論文,國立台灣科技大學機械工程學系,民國104年。
    [36] 沈宗逸,「應用Stochastic Petri Net理論於LED舞台燈創研流程與組裝流程分析」,碩士論文,國立台灣科技大學機械工程學系,民國105年。
    [37] 張洪嘉,「依據數據流的發展建立LED軌道燈之創研流程與生產流程分析暨相關知識庫建立」,碩士論文,國立台灣科技大學機械工程學系,民國106年。
    [38] Petri, C. A., “Kommunikation mit Automaten”. Schriften des Rheinisch-Westfälischen Institutes für Instrumentelle Mathematik an der Universität Bonn Nr. 2, (1962).
    [39] Peterson, J. L., “Petri Net Theory and the Modeling of Systems”, Prentice Hall Inc. NJ, USA. (1981).
    [40] Murata, T., “Petri Nets: Properties, Analysis and Applications”, Proceedings of The IEEE, Vol.77, No. 4, pp. 541-580, April. (1989).
    [41] WFMC, “Workflow Management Coalition Terminology and Glossary (WFMC-TC-1011)”, Technical report, Workflow Management Coalition, Brussels, 1996.
    [42] Ramchandani, C., “Analysis of asynchronous concurrent systems by timed Petri nets”, Technical Report, Project MAC, TR 120, MIT, February 1974.
    [43] Hatono, I. and Yamagata, K. “Modeling and On-Line Scheduling of Flexible Manufacturing System Using Stochastic Petri Net”, Transaction On Software Engineering Vol. 17, No. 2, (1991).
    [44] Tüysüz, F. and Kahraman, C. “Modeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters”, Expert Systems with Applications, 3910–3920 (2010).
    [45] 「雲端運算的定義第十五版」,美國國家技術標準局(2009/7/10)
    [46] Ranjan, A., Kumar, R. and Dhar, J., “A Comparative Study between Dynamic Web Scripting Languages”, Second International Conference, ICDEM 2010, Tiruchirappalli, India, pp. 29-31, July. (2010).
    [47] Enderlin, I., Dadeau, F., Giorgetti, A. and Othman, B. A., “Praspel: A specification language for contract-based testing in PHP”, Lecture Notes in Computer Science, Vol. 7019, pp. 64-79 (2011).
    [48] 連方進,「應用代理人行為模式於質子交換模燃料電池創研流程及關聯式工程與專利知識庫改善」,碩士論文,國立台灣科技大學機械工程學系,民國98年。
    [49] Date, C. J., “An introduction to database system”, Addison-Wesley Inc, USA., pp. 445-464 (1997).
    [50] 張瓊誼,物件導向換資料庫系統之應用與研究,台中商專學報,第26 期 (1994)。
    [51] HITOMI. K., “MANUFACTURING SYSTEMS ENGINEERING”, A unified approach to manufacturing technology andproduction management, (1996).
    [52] Chang, T. C , “AN INTRODUCTION TO AUTOMATED PROCESS PLANNING SYSTEM”, PRENTICE-HALL,.(1954)
    [53] Zadeh, L. A., “Fuzzy Sets”, Information and Control, Vol.8, pp.338- 353, (1965).
    [54] 李允中、王小璠、蘇木春,模糊理論及其應用,全華圖書,台北 (2012)。
    [55] 萬絢、林明毅、陳宏杰,模糊理論應用與實務,儒林圖書,台北(2006)。
    [56] Han, W. M., Hsu, C. H. and Yeh, C. Y., “Using DEMATEL to Analyze the Quality Characteristics of Mobile Applications”, Proceedings of the 2014 International Conference on Future Information Engineering and Manufacturing Science, pp.131-134. (2014).
    [57] Opricovic, S., “Multicriteria Optimization of Civil Engineering Systems,” Faculty of Civil Engineering, Belgrade. (1998).
    [58] Awasthi, A., Govindan, K. and Gold, S., “Multi-tier sustainable global supplier selection using a fuzzy AHP-VIKOR based approach,” International Journal of Production Economics, Vol.195, pp106-117. (2018).
    [59] Wei, J. and Lin, X., “The Multiple Attribute Decision-Making VIKOR Method and Its Application,” International Conference on Wireless Communications, Networking and Mobile Computing, (2008).
    [60] Saaty, T. L., Decision Making for Leaders:The Analytical Hierarchy Process for Decisions in a Complex World, Belmont, CA: Wadsworth. (1982).
    [61] Lin, C. J. and Wu, W. W.,“ A Causal Analytical Method for Group Decision-Makingunder Fuzzy Environment,” Expert Systems with Applications, Vol.34, No.1 , pp.205-213. (2008).

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