簡易檢索 / 詳目顯示

研究生: 何宇倫
YU-LUN HO
論文名稱: 離散事件模擬於鋼構廠生產線作業之最佳化應用 –以柱一次加工為例
Optimization applications of steel structure production line operations using discrete events simulation – a case study of BOX column production line
指導教授: 陳鴻銘
Hung-Ming Chen
口試委員: 廖國偉
謝佑明
學位類別: 碩士
Master
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2019
畢業學年度: 108
語文別: 中文
論文頁數: 62
中文關鍵詞: 離散事件模擬最佳化基因演算法Spark工業4.0
外文關鍵詞: BOX column production line
相關次數: 點閱:298下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 工業 4.0 是近年來政府積極推動的工業升級計劃。它的主要概念基於虛實整
    合系統(CPS),並應用了各種資訊技術,例如大數據、物聯網、自主機器人,模
    擬等,主要目標是將上述技術緊密連結,整合創造一虛實整合製造系統,實現「智
    慧工廠」的終極目標。其中,模擬在工業 4.0 在當中扮演了一個重要的腳色。目
    前,它主要用於高科技工廠、食品加工與汽車裝配製造等自動化與標準化程度較
    高的產業,在營建產業製造方面的應用仍然較少。
    在營建行業中,鋼結構工廠的產品具有標準化的製造流程。其中,BOX 柱
    一次加工區是一具有標準制造流程的生產線。在柱一次加工的生產過程中,相較
    標準化程度較高的如半導體產業以及食品加工業,鋼構件存在每一個產品不一樣
    且生產過程較為複雜的特性,例如構件的長度,剪力釘的數量等都會影響桿件的
    製造時間,而每一支桿件生產程序也可能會因為桿件的不同而有些微差異。此外,
    現場的工作效率很大程度上取決於人力的配置,工作站中的工人數量將會影響其
    製造效率。
    這項研究首先旨在為 BOX 柱一次生產線的運行開發一個模擬模型。根據實
    際生產線運作,分析簡化後,使用離散事件模擬對每個工作站進行參數配置和建
    模,構成一條虛擬生產線。 以 Python 和 Simpy 建立模擬模型後,本研究進一步
    採用基因演算法(GA)來找到兩種應用場景中的最佳模擬結果,以支持生產管
    理決策。最後,本研究還使用 Spark 平行運算對演算法進行加速,使其在欉集平
    台上運行,以加快計算時間。


    Industrial 4.0 is the industrial upgrading program which is actively promoted by the government in recent years. Its main concept is based on the Cyber-Physical System (CPS) with the applications of various information technologies, such as big data, IoT autonomous robots, simulation, etc. The main goal is to achieve ”smart manufacturing”, and the above-mentioned technologies are closely linked to create a cyber-physical industry. Among them, simulation plays an important role in Industry 4.0. Currently, it’s mostly used in high-tech factories, and its applications in the construction industry are still rare.
    In the construction industry, the productions of steel structure factory have the characteristics of standardization, mass production, and customization. Among them, the BOX column processing is a production line with standard operation flow. However, in the current situation, the component production process is complicated and each component has inconsistent characteristics. For example, the length of the component, the number of shear stud, etc. In addition, the operations in the field highly depends on the manpower. The number of workers in a working station may affect its efficiency. This study first aims to develop a simulation model for the operations of the BOX column production line. Based on the actual operations and the resources available on the production line, the parameter configurations and the simulation logics are carried out for each working station to form the virtual production line using discrete events simulation. A simulation engine is built based on the proposed simulation model using Python and Simpy After that, this study further adopt genetic algorithm (GA) to find optimal simulation results for two application scenarios to support decision making on production management. Finally, this study also implements the optimization algorithm using Spark to run on a cluster platform for speeding up the computing time.

    論文摘要 ...................................................... I ABSTRACT .................................................... III 致謝 .......................................................... V 目錄 ........................................................ VII 圖目錄 ....................................................... IX 表目錄 ....................................................... XI 第一章 緒論 ................................................... 1 1.1 研究動機 .............................................. 1 1.2 研究目的 .............................................. 5 1.3 研究範圍 .............................................. 7 1.4 研究方法與流程 ........................................ 7 1.5 論文架構 ............................................. 10 第二章 研究背景 .............................................. 11 2.1 文獻回顧 ............................................. 11 2.1.1 工業 4.0 ........................................ 11 2.1.2 虛實整合系統 .................................... 12 2.1.3 系統模擬之應用 .................................. 12 2.1.4 模擬模型結合最佳化演算法 ........................ 13 2.2 模擬模型開發技術 ..................................... 13 2.2.1 離散事件模擬 .................................... 13 2.2.2 模擬模型實作工具 ................................ 15 2.3 基因演算法(Genetic Algorithm, GA) .................... 17 2.4 Hadoop 電腦叢集 ....................................... 18 2.5 Spark 運算框架 ........................................ 19 第三章 柱一次加工生產線模擬模型建立.......................... 21 3.1 東鋼構雲林廠柱一次生產線 ............................. 21 3.1.1 工作站組成 ...................................... 22 VIII 3.1.2 東鋼構雲林廠柱一次加工生產線工作站運作 .......... 23 3.2 模擬模型建立 ......................................... 27 3.2.1 模擬邏輯 ........................................ 27 3.2.2 模擬模型架構 .................................... 33 3.2.3 模擬模型實作 .................................... 34 3.2.4 模擬模型運作實例 ................................ 41 第四章 最佳化應用 ............................................ 43 4.1 最佳化目標 ........................................... 43 4.2 基因演算法 ........................................... 44 4.2.1 染色體(Chromosome)構成 .......................... 45 4.2.2 適應值計算 ...................................... 46 4.2.3 交配與突變策略 .................................. 47 4.3 系統運作 ............................................. 49 4.4 計算結果 ............................................. 50 第五章 平行運算技術應用於基因演算法.......................... 53 5.1 Python multiprocessing 平行運算 ....................... 53 5.2 Spark 叢集運算 ........................................ 54 第六章 結論與未來展望 ........................................ 57 6.1 結論 ................................................. 57 6.2 未來展望 ............................................. 59 參考文獻 ..................................................... 60

    [1] Gizem Erboz(2017). ”HOW TO DEFINE INDUSTRY 4.0 : The Main Pillars of Industry 4.0”. Conference: 7th International Conference on Management (ICoM 2017), Nitra, Slovakia
    [2] Henning, K., Wolf-Dieter, L., & Wolfgang, W. (2011). “Industrie 4.0: Mit dem Internet der Dinge auf dem Weg zur 4.
    industriellen Revolution.”. VDI nachrichten 13.
    [3] 林鉅山(2016)。工業4.0導入產業的步驟解析。國立中央大學高階主管企管碩士班碩士論文,桃園市。
    [4] Edward A. Lee(2008). “Cyber Physical Systems: Design Challenges”. 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC)
    [5] 楊君威(2009)。利用離散事件模擬方法求解即時性產能規劃問題-以半導體封裝廠封膠區為例。國立成功大學製造工程研究所碩士論文,台南市。
    [6] Nancy Ruiz, Adriana Giret, Vicente Botti, Victor Feria(2010). Agent-supported simulation environment for intelligent manufacturing and warehouse management systems. International Journal of Production Research Volume 49,
    2011 - Issue 5. Spain.

    [7] Vincent Strijker(2015). USING SIMULATION FOR A NEW PRODUCTION LINE AT PHILIPS DRACHTEN. Master thesis at University Twente. Public university in Enschede, Netherlands
    [8] Dávid Gyulai, András Pfeiffer, Botond Kádár, László Monostori. “Simulation-based Production Planning and Execution Control for Reconfigurable Assembly Cells”. 49th CIRP Conference on Manufacturing Systems (CIRP-CMS 2016). Budapest, Hungary
    [9] Alvanchi, A., Lee, S., AbouRizk, S. (2011),“Modeling
    Framework and Architecture of Hybrid System Dynamics and
    Discrete Event Simulation for Construction,
    Computer-Aided Civil and Infrastructure Engineering, Vol.26, ISS.2, PP.77-91.
    [10] Tian, W., Zhou, S., Zhang, L., Saeed, A.T. (2011),
    “Construction simulation of long-span arch rib bridge”,
    Advanced Materials Research, Vol.255-260, PP.871-875.
    [11] AbouRizk, S., Mohamed, Y., Taghaddos, H., Saba, F., Hague,
    S. (2010), “Developing complex distributed simulation for
    industrial plant construction using high level
    architecture”, Proceedings-Winter Simulation, Article
    number 5679010, PP.3177-3188.

    [12] Atef, D., Osman, H., Ibrahim, M., Nassar, K. (2010), “A
    simulation-based planning system for wind turbine
    construction”, Proceedings-Winter Simulation, Article
    number 5679020, PP.3283-3294.
    [13] Shin, Y., Cho, H., Kang, K.-I. (2011), “Simulation model
    incorporating genetic algorithms for optimal temporary
    hoist planning in high-rise building construction”,
    Automation in Construction, Vol.20, ISS.5, PP.550-558.
    [14] 柯義峰、鄭道明、吳獻堂(2001)。應用基因演算法於營建作業流程
    模擬。朝陽科技大學碩士論文,台中市。
    [15] 榮偉國際股份有限公司–產品介紹, [Online], Available: http://www.lwi.com.tw/product_detail.php?tb=1&lang=tw&id=35&cid=58
    [16] Apache Spark, [Online], Available: https://spark.apache.org/
    [17] Untangling Apache Hadoop YARN, [Online], Available:
    https://blog.cloudera.com/untangling-apache-hadoop-yarn
    -part-1-cluster- and-yarn-basics/

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