自動化工作站排程系統之設計與應用

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：3.19.31.73

姓名

朱國睿(ZHU,GUO-RUI) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

自動化工作站排程系統之設計與應用
(Design of Scheduling System for Automation Workstations and its Applications)

相關論文

★ 微波化學強化碳化矽表面拋光之研究	★ 智慧製造垂直系統整合之資產管理殼
★ 應用於智慧製造之網宇實體系統訓練資料異常檢知	★ 應用深度學習與物聯網評估CNC加工時間
★ 混合視覺與光達感測的感知融合機器人定位系統	★ 結合遺傳演算法與類神經網路之分散式機械結構最佳化系統之研究
★ 以資料分散式服務發展智慧產品與其系統之研究	★ 精微產品組裝的智能人機協作系統
★ YOLOv7 模型於小物件檢測之改良與應用	★ 應用分治法於刀具壽命預測模型之研究
★ 基於區塊鏈之去中心化製造執行系統	★ 應用於專案排程之混合蟻群演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2025-9-28以後開放)

摘要(中)

本研究發展自動化產線的排程系統。目標是提供工作站發生異常時的即時排程，以及針對工作站主控台中的可程式邏輯控制器(Programmable Logic Controller, PLC)設計整合方式。本研究先設計自動化產線排程系統之架構，包含訂單模組、排程模組、派工模組、工作站模組，異常監控模組、回報模組。然後，設計它們之間的連結方式，包含資料、格式與交換方式。根據實際自動化產線的問題，發展排程模組之核心。設計派工模組使PLC專心執行排程任務。工作站模組除了執行PLC的程式外也會記錄與回報實際製程的資料、機台狀態與異常。當工作站主控台偵測異常發生並發出通知時，觸發排程系統的重排機制。此時，異常模組比對現有和排程的資料，提供排程模組待處理的任務以產生新的結果。
在驗證實作上，本研究應用Google OR-Tools作為排程核心，以SQL資料表作為模組間的溝通介面，將實際工作站與排程系統整合。驗證測試包括正常情況、全線停工以及單個工作站故障的情形的排程。從實作和預期的比對可以發現此實驗有些微的誤差，來自於實際的工時的設定差異。整體而言，此驗證結果可證明此系統的設計理念，包含實現工作站發生異常後的即刻重新排程以及降低PLC與排程系統的整合工作量。

摘要(英)

This study develops a scheduling system for an automation production line. The objective is to provide real-time scheduling when an abnormality occurs in a workstation and to design an integration approach for the Programmable Logic Controller (PLC) as the main console of the workstation. In this study, we first design the architecture of the automated production line scheduling system, including order module, scheduling module, dispatch module, workstation module, exception monitoring module, and report module. Then, the connection methods between them are designed, including data, format and exchange methods. According to the actual problems of the automation production line, the core of the scheduling module is developed. The dispatch module is designed to make the PLC to focus on the scheduling task. The workstation module will not only execute the PLC program but also record and report the actual process data, machine status and anomaly. When the workstation console detects the anomaly and sends a notification, it triggers the rescheduling mechanism of the scheduling system. At this time, the anomaly module compares the existing and scheduled data and provides the scheduling module with the unresolved tasks to generate new results.
For verification, this study applies Google OR-Tools as the core of scheduling and uses SQL data table as the communication interfaces among modules to integrate the actual workstations with the scheduling system. The validation test includes the scheduling of normal conditions, full-line downtime, and single workstation failure scenarios. From the comparison between the actual and the expected results, it can be found that there are some small errors in this experiment due to the difference in the actual working hours settings.
In overall, the validation results proved the design concept of the system, including the realization of immediate rescheduling after a workstation occurred abnormality and the reduction of the integration workload of PLC and scheduling system.

關鍵字(中)

★ 可程式邏輯控制器(PLC)
★ 工作站排程
★ 機台故障
★ 重新排程
★ 系統設計

關鍵字(英)

★ Programmable Logic Controller (PLC)
★ Workstation Scheduling
★ Machine Breakdown
★ Rescheduling
★ System Design

論文目次

目錄
誌謝 i
摘要 ii
Abstract iii
符號表 v
目錄 vi
圖目錄 viii
表目錄 x
第一章緒論 1
1-1背景 1
1-2研究動機 1
1-3研究方法 2
1-4論文概要 3
第二章相關研究與工具 4
2-1 工作站排程和相關工具 4
2-1-1 工作站系統描述 5
2-1-2 Google OR-Tools 6
2-1-2 關聯性資料庫 6
2-2 工業網際網路參考架構 6
2-3 系統架構介紹 9
2-4 先進規劃排程系統 11
2-5 模組標準化 13
2-6 可程式邏輯控制器 13
2-7 目標和差異 14
第三章研究方法 15
3-1 系統需求分析 15
3-2 系統架構設計 16
3-3 工作站排程的數學表示 22
3-2-1 工作站正常運作 23
3-2-2 工作站異常重排 26
第四章案例研究 31
4-1 驗證系統實作 31
4-2 工作站排程 34
4-3 全線停工的排程 44
4-4 單站故障的排程 48
4-5 綜合討論 54
第五章結論與建議 57
參考文獻 59
附錄一 63
OR-Tools 排程的演示 63
OR-Tools 資料結構的轉換 63
派工單與排程任務 64
限制條件 65
目標函數 66
附錄二 67
工作站排程程式碼 67

參考文獻

1. L. W. Phillips and P. S. Unger, "Mathematical Programming Solution of a Hoist Scheduling Program," AIIE Transactions, Vol. 8, No. 2, pp. 219-225, 1976
2. C. R. Asfahl, Robots and manufacturing automation, 1st Edition, John Wiley & Sons, Inc., 1985
3. J. W. Fowler et al., “A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations," Journal of Scheduling, Vol. 14, No. 6, pp. 583-599, 2011
4. 鄭世維, 不談理論的類工業4.0-從人力到非人力，從管理到不管理的工廠,2021.08.01,智慧機械特輯，機械新刊。取自: https://www.phdbooks.com.tw/cn/magazine/detail/1751
5. J.-M. Lim, “A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line," Computers & Industrial Engineering, Vol. 33, No. 3-4, pp. 789-792, 1997
6. Z. Zhou and J. Liu, “A heuristic algorithm for the two-hoist cyclic scheduling problem with overlapping hoist coverage ranges," IIE Transactions, Vol. 40, No. 8, pp. 782-794, 2008
7. J. Adams, “The Shifting Bottleneck Procedure for Job Shop Scheduling,” Management Science Vol. 34, No. 3, pp. 391-401, 1988
8. M. Nouiri et al., “An eﬀective and distributed particle swarm optimization algorithm for ﬂexible job-shop scheduling problem,” Journal of Intelligent Manufacturing Vol 29, pp.603–615, 2018
9. M, Nagesh et al., “Flexible Manufacturing Systems (FMS): A Review”, ISSN (P): 2249-6890; ISSN (E): 2249-8001 Vol. 8, Issue 2, Apr 2018, 323-336
10. J.Browne et al., “Classification of flexible manufacturing systems,” The FMS Magazine, April 1984, 114-1117.
11. A. K Sethi and S. P. Sethi, “Flexibility in Manufacturing: A Survey,” International Journal of Flexible Manufacturing system, Services and Operations Management 2 (4): 289–328., 1990
12. J. Hallsten , Industrial IoT Reference Architecture, from IIC , 2017
13. Sam Bhattarai et al., “The Industrial Internet of Things Volume G1,” Architecture Version 1.9. Industrial Internet Consortium, 2019/6.
14. J. Lee et al., “A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems," Manufacturing Letters, vol.
15. 李傑，”以CPS為核心的大數據創值體系”，中國工業評論雜誌 2015/12，取自:https://web.archive.org/web/20160605000651/http://www.chinaeinet.com/article/detail.aspx?id=10929
16. P. Setia et al., “Realizing business value of agile IT applications: antecedents in the supply chain networks,” Inf Technol Manage 9, 5–19, 2008. https://doi.org/10.1007/s10799-007-0028-4
17. J. P. Garcia-Sabater et al., “A two-stage sequential planning scheme for integrated operations planning and scheduling system using MILP: the case of an engine assembler,” Flexible Services and Manufacturing Journal, 24:2:171-209,2012
18. W.L. Chen et al., “Multi-tier and multi-site collaborative production: illustrated by a case example of TFT-LCD manufacturing,” Computers & Industrial Engineering, 57:1:61-72, 2009
19. C.J. Chen et al., “Advanced planning and scheduling for TFT-LCD color filter fab with multiple lines,” The International Journal of Advanced Manufacturing Technology, 67:1/4:101-110,2013
20. E. Giacon and M.A. Mesquita, “Levantamento das práticas de programação detalhada da produção: um survey na indústria paulista.,” Gestão & Produção, 18:3:487-498,2011
21. C.C. Chern and I.C. Yang” A heuristic master planning algorithm for supply chains that consider substitutions and commonalities.“ Expert Systems with Applications, 38:12:14918- 14934,2011
22. H.H. Hvolby et al., “Technical and industrial issues of Advanced Planning and Scheduling (APS) systems,” Computers in Industry, 61:9:845-851,2010
23. W.L. Chen et al, “Multi-tier and multi-site collaborative production: illustrated by a case example of TFT-LCD manufacturing,” Computers & Industrial Engineering, 57:1:61-72,2009
24. M. Gen et al., ”Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey,” Computers & Industrial Engineering, 56:3:779-808,2009
25. L.C. Kung and C.C. Chern, “Heuristic factory planning algorithm for advanced planning and scheduling.” Computers & Operations Research, 36:9:2513-2530,2009
26. H. Meyr et al., “Structure of Advanced Planning Systems. In: Stadtler, H., Kilger, C. (eds) Supply Chain Management and Advanced Planning.” Springer, Berlin, Heidelberg,2008 https://doi.org/10.1007/978-3-540-74512-9_6
27. H. Stadtler et al., “Supply chain Management and Advanced Planning. Springer,” Germany, Berlin Heidelberg, pp. 109-115.
28. G. Grangel et al., “An RDF-based approach for implementing industry 4.0 components with Administration Shells," in 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA), 2016: IEEE, pp. 1-8.
29. 魏兆麟,智慧製造垂直系統整合之資產管理殼, 國立中央大學機械工程學系碩士論文, 2021
30. Plattform Industrie 4.0, Structure of the Administration Shell Continuation of the Development of the Reference Model for the Industrie 4.0 Component, 2016

指導教授

林錦德(Lin, Chin-Te)

審核日期

2022-9-28

推文