簡易檢索 / 詳目顯示

研究生: 王奕舜
Wang, Yi-Shun
論文名稱: FPC 前段製程交期達成率評估:MES 資料驅動之多站式產能建模與排程決策分析
Evaluation of On-Time Delivery Performance in FPC Front-End Processes: MES Data-Driven Multi-Station Capacity Modeling and Scheduling Decision Analysis
指導教授: 賴槿峰
Lai, Chin-Feng
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2026
畢業學年度: 115
語文別: 中文
論文頁數: 99
中文關鍵詞: 軟性印刷電路板 、離散事件模擬 、效率係數 、派工法則 、交期達成率
外文關鍵詞: Flexible Printed Circuit, Discrete-Event Simulation, Efficiency Factor, Dispatching Rules, On-Time Delivery
相關次數: 點閱:9  下載:0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 軟性印刷電路板(FPC)前段製程具有多站串列、平行設備、工單量差異及處理時間波動等特性。個案工廠之製造執行系統(MES)可取得工單產量與作業時間,卻缺乏完整的設備實際占用、停機、換線、重測及產品屬性紀錄,使傳統以個別損失機制為輸入的排程模型難以直接參數化。本研究因此以可得 MES 資料建立 FPC 前段製程之離線排程情境分析架構,比較複合訂單壓力、EF /等效處理時間波動情境與派工法則對交期績效及系統流動特性的影響。本文所稱交期達成率(OTD)係依模型設定之情境交期計算,屬法則間的離線比較指標,不代表個案工廠實際客戶 OTD 的重建或預測。
    原始資料包含 23,086 筆 MES 站別作業紀錄;排除 128 筆超過 10,080 分鐘之極端工時,並依各站四分位距準則篩選後,共 21,299 筆紀錄用於效率係數(Efficiency Factor, EF)分析。EF 定義為實際產出相對工程標準產出之比,作為多種未觀測損失共同作用後的綜合代理;因 MES 作業時間之事件組成尚未由正式資料字典完整確認,EF 所推導之時間應視為等效處理時間,而非已辨識之純設備加工時間。四站採 Gamma 邊際輸入,模擬將 EF 裁切於 [0.05, 2.50],並校準裁切後平均與標準差。另由 5,288 筆工單建立正規化等效工作量分布,使 CR 與 BN 可反映工單加工需求差異。SimPy 模型比較先到先服務(FIFO)、最早交期(EDD)、臨界比率(CR)與壅塞觸發之低等效工作量優先派工(BN;沿用 bottleneck-aware dispatching 之縮寫);BN 未達壅塞門檻時採 EDD,達門檻時依 𝑄𝑗 由小至大排序。主實驗採 4 × 3 × 2 全因子設計,在 180 個獨立壓力–波動–複製區塊內以共同亂數(Common Random Numbers, CRN)配對四種法則,共 720 次模擬;另分別以兩組各 480 次模擬,檢查 EF 下界之整體重新校準,以及交期指派與工單量–EF 相依假設。統計分析以第二類平方和 ANOVA 描述變異來源,以 Friedman 檢定比較六種情境內的整體法則差異,並聚焦 High/High 下 BN 相對三種基準法則之 CRN 配對平均差、信賴區間與效果量;ANOVA 僅作描述性變異分解,法則推論以 CRN 區塊內比較為主。
    在本研究所選因子水準內,複合訂單壓力、EF 波動情境及其交互作用分別占 OTD 總平方和的 48.34%、10.36% 與 12.07%,法則邊際主效應僅占 0.04%。高壓力/高波動(High/High)主模型中,BN、FIFO、EDD 與 CR 的工單數 OTD 分別為 59.09%、55.06%、53.85% 與 52.35%;BN 相對三法則之 CRN 配對差介於 4.03–6.73 個百分點。惟 BN 的等效工作量加權 OTD 為 52.99%,與其他法則接近;High/High 之 CRN 配對檢核亦顯示,BN 相對三個基準法則的完整期間平均在製品數(work in process, WIP)降低 1.40–2.19 筆工單,但複製內逾期時間第 95 百分位數(P95)平均增加 11.45–20.71 小時,顯示工單數 OTD 優勢伴隨明確的多目標權衡,未形成跨績效指標的一致支配性。敏感度分析進一步顯示,改採經驗排序相依性後,BN 相對 EDD 的工單數 OTD 差距縮小或反轉,工作量加權 OTD 亦可能由 EDD 領先。
    本研究結果顯示,FPC 前段製程之 OTD 表現主要受到訂單壓力與 EF 波動情境的共同影響,而派工法則的邊際平均差異相對有限。在本研究範圍內,複合訂單壓力與整體重新校準之 EF 波動情境所對應的 OTD 差異,大於派工法則的邊際平均差異;特定法則仍可能在個別情境產生達本研究統計設計下近似可偵測量級的條件式效果,但其方向與管理意義須結合交期指派、輸入相依、批量權重、逾期風險及 WIP 計量口徑判讀。由於 MES 作業時間語意與現場輸出層確效尚未完成,本模型定位為具可追溯假設、共同亂數比較及敏感度分析之離線研究原型,可供後續歷史資料回溯驗證、動態瓶頸驗證與現場試行使用。

    This study develops an offline scheduling scenario-analysis framework for a four-station Flexible Printed Circuit (FPC) front-end process using Manufacturing Execution System (MES) data. Because the MES does not fully identify equipment active time, downtime, setup, retesting, or product attributes, Efficiency Factor (EF) is treated as a composite outcome proxy and the resulting duration as equivalent processing time rather than pure machine time. A SimPy discrete-event model compares first-in, first-out (FIFO), earliest due date (EDD), critical ratio (CR), and congestion-triggered lower-normalized-equivalent-workload priority (BN). The main 4 × 3 × 2 experiment contains 180 Common Random Numbers (CRN) blocks and 720 runs. Type II analysis of variance (ANOVA) provides descriptive variance decomposition, while CRN-paired comparisons evaluate dispatching-rule differences. Composite pressure, EF volatility, and their interaction account for 48.34%, 10.36%, and 12.07% of OTD sum of squares, whereas the marginal rule effect accounts for 0.04%. In the high-pressure/high-volatility baseline, BN has higher order-count OTD than FIFO, EDD, and CR, but its advantage changes under workload weighting and alternative due-date and input-dependence assumptions. The study therefore does not establish a universally best dispatching rule. The results indicate that scenario conditions generate larger overall OTD variation than the marginal average rule effect, while rule performance remains conditional on modeling assumptions and KPI definitions.

    中文摘要 I Abstract III 目錄 VI 表目錄 IX 圖目錄 XI 符號說明 XII 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究問題與目的 2 1.3 研究範圍與界定 3 1.4 研究方法概述 4 1.5 論文架構 4 1.6 本章小結 5 第二章 文獻探討 6 2.1 FPC 製造特性與生產管理挑戰 6 2.2 離散事件模擬於製造排程之應用 8 2.3 派工法則理論基礎與比較研究 10 2.4 製程效率量化方法 13 2.5 系統瓶頸分析與容量估算 15 2.6 文獻評述與本研究定位 18 2.7 本章小結 20 第三章 研究方法 21 3.1 研究架構與流程 21 3.2 研究範圍與假設條件 23 3.3 效率係數代理與產能機率分布建構 26 3.4 SimPy 離散事件模擬模型建構 28 3.5 派工法則設計 31 3.6 實驗設計 34 3.7 本章小結 40 第四章 資料分析與模型驗證 41 4.1 原始產量資料描述性統計 41 4.2 效率係數時序特性分析 49 4.3 機率分布配適與界限裁切後輸入校準 51 4.4 SimPy 模擬模型驗證(V&V) 54 4.5 本章小結 59 第五章 實驗結果與分析 60 5.1 實驗設計回顧 60 5.2 核心績效結果 61 5.3 變異分解與核心統計推論 65 5.4 關鍵假設與輸入規格敏感度 68 5.5 本章小結 69 第六章 結論與未來展望 70 6.1 研究結論 70 6.2 研究設計、實證與應用貢獻 71 6.3 研究限制 72 6.4 未來研究方向 73 6.5 本章小結 75 參考文獻 76

    [1] Joseph Adams, Egon Balas, and Daniel Zawack. The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3):391–401, 1988, doi: 10.1287/mnsc.34.3.391.
    [2] Isaac J. Arnquist, Maria Laura di Vacri, Nicole Rocco, Richard Saldanha, Tyler Schlieder, Raj Patel, Jay Patil, Mario Perez, and Harshad Uka. Ultra-low radioactivity flexible printed cables. EPJ Techniques and Instrumentation, 10, 2023. Article no. 17, doi: 10.1140/epjti/s40485-023-00104-6.
    [3] Jerry Banks, John S. Carson, Barry L. Nelson, and David M. Nicol. Discrete-Event System Simulation. Prentice Hall, Upper Saddle River, NJ, 5th edition, 2010.
    [4] Morton B. Brown and Alan B. Forsythe. Robust tests for the equality of variances. Journal of the American Statistical Association, 69(346):364–367, 1974, doi: 10.1080/01621459.1974.10482955.
    [5] T. C. Chiang and L. C. Fu. Using dispatching rules for job shop scheduling with due date-based objectives. International Journal of Production Research, 45(14):3245–3262, 2007, doi: 10.1080/00207540600786715.
    [6] Chen-Fu Chien, Hsuan-An Kuo, and Yun-Siang Lin. Smart semiconductor manufacturing for pricing, demand planning, capacity portfolio and cost for sustainable supply chain management. International Journal of Logistics Research and Applications, 27(1):193–216, 2024, doi: 10.1080/13675567.2022.2076818.
    [7] Jacob Cohen. Statistical Power Analysis for the Behavioral Sciences. Lawrence Erlbaum Associates, Hillsdale, NJ, 2nd edition, 1988.
    [8] Richard W. Conway, William L. Maxwell, and Louis W. Miller. Theory of Scheduling. Addison-Wesley, Reading, MA, 1967.
    [9] Shelby Critcher and Todd J. Freeborn. Flexible PCB failures from dynamic activity and their impacts on bioimpedance measurements: a wearable case study. IEEE Open Journal of Circuits and Systems, 2:732–742, 2021, doi: 10.1109/OJCAS.2021.3122369.
    [10] Fabio De Felice, Cristina De Luca, Antonella Petrillo, Antonio Forcina, Miguel Angel Ortiz Barrios, and Ilaria Baffo. The role of digital transformation in manufacturing: discrete event simulation to reshape industrial landscapes. Applied Sciences, 15(11), 2025. Article no. 6140, doi: 10.3390/app15116140.
    [11] David A. Dickey and Wayne A. Fuller. Distribution of the estimators for autoregressive time series with a unit root. Journal of the American Statistical Association, 74(366):427–431, 1979, doi: 10.1080/01621459.1979.10482531.
    [12] Nuno O. Fernandes, Matthias Thürer, Tatiana M. Pinho, Pedro Torres, and Sílvio Carmo-Silva. Workload control and optimised order release: an assessment by simulation. International Journal of Production Research, 58(10):3180–3193, 2020, doi: 10.1080/00207543.2019.1630769.
    [13] Cristiane Ferreira, Gonçalo Figueira, and Pedro Amorim. Effective and interpretable dispatching rules for dynamic job shops via guided empirical learning. Omega, 111, 2022. Article no. 102643, doi: 10.1016/j.omega.2022.102643.
    [14] Milton Friedman. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32(200):675–701, 1937, doi: 10.1080/01621459.1937.10503522.
    [15] Eliyahu M. Goldratt and Jeff Cox. The Goal: Excellence in Manufacturing. North River Press, Croton-on-Hudson, NY, 1984.
    [16] Germán Herrera-Vidal, David Martinez Sierra, Harold Cohen Padilla, and Jairo R. Coronado-Hernandez. Discrete-event simulation for waste minimization and productivity enhancement in coupling manufacturing. Applied Sciences, 16(4), 2026. Article no. 1701, doi: 10.3390/app16041701.
    [17] Sture Holm. A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 6(2):65–70, 1979, doi: 10.2307/4615733.
    [18] Oliver Holthaus and Chandrasekharan Rajendran. Efficient dispatching rules for scheduling in a job shop. International Journal of Production Economics, 48(1):87–105, 1997, doi: 10.1016/S0925-5273(96)00068-0.
    [19] Oliver Holthaus and Chandrasekharan Rajendran. Efficient jobshop dispatching rules: further developments. Production Planning & Control, 11(2):171–178, 2000, doi: 10.1080/095372800232379.
    [20] Wallace J. Hopp and Mark L. Spearman. Factory Physics. Waveland Press, Long Grove, IL, 3rd edition, 2011.
    [21] IPC. IPC-2223E: Sectional Design Standard for Flexible/Rigid-Flexible Printed Boards. IPC, Bannockburn, IL, 2020.
    [22] Alina Itu. Industrial scheduling in the digital era: challenges, state-of-the-art methods, and deep learning perspectives. Applied Sciences, 15(19), 2025. Article no. 10823, doi: 10.3390/app151910823.
    [23] James R. Jackson. Scheduling a production line to minimize maximum tardiness. Technical Report Research Report 43, Management Science Research Project, University of California, Los Angeles, 1955.
    [24] Johan Ludwig William Valdemar Jensen. Sur les fonctions convexes et les in'egalit'es entre les valeurs moyennes. Acta Mathematica, 30:175–193, 1906, doi: 10.1007/BF02418571.
    [25] Averill M. Law. Simulation Modeling and Analysis. McGraw-Hill, New York, NY, 5th edition, 2015.
    [26] Hubert W. Lilliefors. On the Kolmogorov-Smirnov test for normality with mean and variance unknown. Journal of the American Statistical Association, 62(318):399–402, 1967, doi: 10.1080/01621459.1967.10482916.
    [27] John D. C. Little. A proof for the queuing formula: $L = lambda W$. Operations Research, 9(3):383–387, 1961, doi: 10.1287/opre.9.3.383.
    [28] Greta M. Ljung and George E. P. Box. On a measure of lack of fit in time series models. Biometrika, 65(2):297–303, 1978, doi: 10.1093/biomet/65.2.297.
    [29] James G. MacKinnon and Halbert White. Some heteroskedasticity-consistent covariance matrix estimators with improved finite sample properties. Journal of Econometrics, 29(3):305–325, 1985, doi: 10.1016/0304-4076(85)90158-7.
    [30] Frank J. Massey. The Kolmogorov-Smirnov test for goodness of fit. Journal of the American Statistical Association, 46(253):68–78, 1951, doi: 10.1080/01621459.1951.10500769.
    [31] Hubert Missbauer, Raik Stolletz, and Manuel Schneckenreither. Order release optimisation for time-dependent and stochastic manufacturing systems. International Journal of Production Research, 62(7):2415–2434, 2024, doi: 10.1080/00207543.2023.2217301.
    [32] Douglas C. Montgomery. Design and Analysis of Experiments. Wiley, Hoboken, NJ, 9th edition, 2017.
    [33] J. Michael Moore. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15(1):102–109, 1968, doi: 10.1287/mnsc.15.1.102.
    [34] Seiichi Nakajima. Introduction to TPM: Total Productive Maintenance. Productivity Press, Cambridge, MA, 1988.
    [35] Chinyere Ngwu, Ying Liu, and Rui Wu. Reinforcement learning in dynamic job shop scheduling: a comprehensive review of AI-driven approaches in modern manufacturing. Journal of Intelligent Manufacturing, 37(3):1093–1108, 2026, doi: 10.1007/s10845-025-02585-6.
    [36] Kyu Tae Park, Yoo Ho Son, Sang Wook Ko, and Sang Do Noh. Digital twin and reinforcement learning-based resilient production control for micro smart factory. Applied Sciences, 11(7), 2021. Article no. 2977, doi: 10.3390/app11072977.
    [37] Michael L. Pinedo. Scheduling: Theory, Algorithms, and Systems. Springer, Cham, 5th edition, 2016.
    [38] Bruno de Athayde Prata, Levi Ribeiro de Abreu, and Victor Fernandez-Viagas. A systematic review of permutation flow shop scheduling with due-date-related objectives. Computers & Operations Research, 177, 2025. Article no. 106989, doi: 10.1016/j.cor.2025.106989.
    [39] Chandrasekharan Rajendran and Oliver Holthaus. A comparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research, 116(1):156–170, 1999, doi: 10.1016/S0377-2217(98)00023-X.
    [40] Oliver Rose. Some issues of the critical ratio dispatch rule in semiconductor manufacturing. In Enver Yücesan, Chun-Hung Chen, Jane L. Snowdon, and John M. Charnes, editors, Proceedings of the 2002 Winter Simulation Conference, volume 2, pages 1401–1405, San Diego, CA, USA, December 2002. Winter Simulation Conference, IEEE. doi: 10.1109/WSC.2002.1166410.
    [41] Christoph Roser, Masaru Nakano, and Minoru Tanaka. Shifting bottleneck detection. In Enver Yücesan, Chun-Hung Chen, Jane L. Snowdon, and John M. Charnes, editors, Proceedings of the 2002 Winter Simulation Conference, volume 2, pages 1079–1086, San Diego, CA, USA, December 2002. Winter Simulation Conference, IEEE. doi: 10.1109/WSC.2002.1166360.
    [42] Daniel Alejandro Rossit, Fernando Tohmé, and Mariano Frutos. A data-driven scheduling approach to smart manufacturing. Journal of Industrial Information Integration, 15:69–79, 2019, doi: 10.1016/j.jii.2019.04.003.
    [43] Said E. Said and David A. Dickey. Testing for unit roots in autoregressive-moving average models of unknown order. Biometrika, 71(3):599–607, 1984, doi: 10.1093/biomet/71.3.599.
    [44] Robert G. Sargent. Verification and validation of simulation models. Journal of Simulation, 7(1):12–24, 2013, doi: 10.1057/jos.2012.20.
    [45] Eli Schragenheim and Boaz Ronen. Drum-buffer-rope shop floor control. Production and Inventory Management Journal, 31(3):18–22, 1990.
    [46] Jérémie Schutz, Christophe Sauvey, Eduard Laurenţiu Niţu, and Ana Cornelia Gavrilută. A practical and sustainable approach to industrial engineering discrete-event simulation with free mathematical and programming software. Sustainability, 17(9), 2025. Article no. 3973, doi: 10.3390/su17093973.
    [47] Samuel S. Shapiro and Martin B. Wilk. An analysis of variance test for normality (complete samples). Biometrika, 52(3/4):591–611, 1965, doi: 10.2307/2333709.
    [48] Ardeshir Shojaeinasab, Todd Charter, Masoud Jalayer, Maziyar Khadivi, Oluwaseyi Ogunfowora, Nirav Raiyani, Marjan Yaghoubi, and Homayoun Najjaran. Intelligent manufacturing execution systems: a systematic review. Journal of Manufacturing Systems, 62:503–522, 2022, doi: 10.1016/j.jmsy.2022.01.004.
    [49] Punit Singh, Krishna Krishnan, and Enkhsaikhan Boldsaikhan. A review of production scheduling with artificial intelligence and digital twins. Journal of Manufacturing and Materials Processing, 10(1), 2026. Article no. 6, doi: 10.3390/jmmp10010006.
    [50] Jin-Hyeon Sung, Seong-Hyeon Ju, Seung-Wan Cho, Hak-Jong Joo, Kyung-Min Seo, and Bong-Gu Kang. Modeling and exploratory analysis of discrete event simulations for optimizing overhead hoist transport systems and logistics in semiconductor manufacturing. Mathematics, 13(7), 2025. Article no. 1167, doi: 10.3390/math13071167.
    [51] Team SimPy. SimPy 4.1.1 documentation. Online documentation, 2023. Version 4.1.1; accessed 2026-07-16.
    [52] V. Vinod and R. Sridharan. Simulation modelling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. International Journal of Production Economics, 129(1):127–146, 2011, doi: 10.1016/j.ijpe.2010.08.017.
    [53] Frank Wilcoxon. Individual comparisons by ranking methods. Biometrics Bulletin, 1(6):80–83, 1945, doi: 10.2307/3001968.
    [54] Hegen Xiong, Huali Fan, Guozhang Jiang, and Gongfa Li. A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints. European Journal of Operational Research, 257(1):13–24, 2017, doi: 10.1016/j.ejor.2016.07.030.
    [55] Longlong Xu and Yarong Chen. Simulation-based hierarchical heuristic for printed circuit board assembly optimization in a spin-head surface mounter. Engineering Proceedings, 75, 2024. Article no. 18, doi: 10.3390/engproc2024075018.
    [56] Yuxin Yang, Lubna Altarawneh, Mohammad Sa'eed Alattar, Abdelrahman Farrag, Soongeol Kwon, and Yu Jin. A threshold- and priority-based dispatching rule for the simulation-based dynamic scheduling optimization in automated manufacturing systems. Simulation, 101(9):909–935, 2025, doi: 10.1177/00375497251328047.
    [57] Qian Zhou, Xupeng Hu, Siyuan Peng, Yonghui Li, Tao Zhu, and Hongyan Shi. Scheduling optimization of printed circuit board micro-hole drilling production line based on complex events. Processes, 11(11), 2023. Article no. 3073, doi: 10.3390/pr11113073.
    [58] Dmitry Zinoviev. Discrete event simulation: it's easy with SimPy!. arXiv preprint arXiv:2405.01562, 2024.

    QR CODE