臺灣博碩士論文加值系統

在各種行業中，排程都扮演著至關重要的角色，例如：製造業、運輸物流業與服務業等。企業面對全球市場的激烈競爭和不斷變化的客戶需求，對於有效的排程需求日益增加。然而，有許多中小型企業因受限於資金或系統設備問題，仍採用傳統的排程方法，這些方法包括根據過往的排程經驗與規則，使用筆、紙或電子表單等工具手動完成排程，儘管成本較低，但這些方法仍需耗費大量的時間和人力資源，此外，以人工方式作業容易出現疏忽的情況，導致生產延遲或資源浪費等問題，進而影響工廠整體的生產效率和產品品質。因此，本研究為解決此問題，提出了一種基於工廠生產作業的排程系統，旨在最大化有效利用生產資源，並確保訂單能夠準時交貨。
本研究將整個訂單產品成本預估暨生產排程系統分為兩個子系統，分別是成本估算子系統及V型架構生產排程子系統。成本估算子系統的目的在於獲取包含訂單主產品與其組成元件的原物料成本以及所需的人力時間成本，而V型架構生產排程子系統是本研究基於有效時程與最短時效優先這兩項特性，所開發出的一個子系統，其子系統主要分為由上而下階段（Top-Down Stage）、由下而上階段（Bottom-Up Stage）兩個主要階段進行，由上而下階段的主要目的在於將訂單主產品與其元件的各項製程工序視為一個製程，並為每一個製程進行產線排程。由下而上階段的目的則是對每一產線中正等待生產之製程進行機台排程。經由本研究提出的排程方法，最終的結果顯示在各個月份幾乎都能在該訂單產品的預交日前完成生產，其排程結果也優於鼎新系統的排程結果。

In various industries, scheduling plays a crucial role, such as in manufacturing, transportation logistics, and service industries. Faced with fierce global market competition and constantly changing customer demands, companies are increasingly in need of effective scheduling. However, many small and medium-sized enterprises limited by funding or system equipment issues, still use traditional scheduling methods. These methods include manually scheduling based on past experience and rules using tools like pen, paper, or electronic forms. Although these methods are cost-effective, they require significant time and human resources. Moreover, manual operations are prone to negligence, leading to production delays or resource waste, which can affect the overall production efficiency and product quality from the factory. Therefore, to address this issue, this study proposes a scheduling system based on factory production operations, aiming to maximize the efficient use of production resources and ensure timely delivery of orders.
This study divides the entire order product cost estimation and production scheduling system into two subsystems: the cost estimation subsystem and the V-structure production scheduling subsystem. The purpose of the cost estimation subsystem is to obtain the raw material costs of the main order product and its components, as well as the required labor time costs. The V-structure production scheduling subsystem, developed based on the characteristics of effective scheduling and shortest lead time priority, mainly consists of two stages: the Top-Down Stage and the Bottom-Up Stage. The primary goal of the Top-Down Stage is to treat each process of the main order product and its components as a single process and perform production line scheduling for each process. The purpose of the Bottom-Up Stage is to perform machine scheduling for the processes awaiting production on each production line. The scheduling method proposed in this study shows that the final results almost always allow for the completion of production before the estimated delivery date of the order product in each month, and the scheduling results are superior to those of the Dingxin system.

摘要 i
Abstract ii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機與目的 3
第二章 文獻探討 5
2.1 排程問題之相關研究 5
2.1.1 排程問題的種類 5
2.1.2 排程方法 8
2.1.3 排程的績效目標 10
2.2 生產排程相關領域研究文獻 12
2.3 鼎新ERP系統 15
2.3.1 生產製造相關模組功能 16
2.4 資料庫系統 19
2.4.1 資料庫的定義 19
2.4.2 關聯式資料庫 20
第三章 排程系統資料庫 22
3.1 資料庫表格 23
3.2 資料表間之關聯 30
第四章 VD-STLP-VSPS System 33
4.1 成本估算子系統（PCE SubSystem） 33
4.2 V型架構生產排程子系統（VSSP Scheduler） 36
4.2.1 由上而下階段（Top-Down Stage） 38
4.2.2 由下而上階段（Bottom-Up Stage） 46
第五章 實驗結果 54
5.1 實驗設備及環境設定 54
5.2 實驗訂單資料集 55
5.3 實驗結果 55
第六章 結論與未來展望 64
參考文獻 66

[1]經濟部中小企業處（2024）。經濟部中小企業處彙編「2022年中小企業白皮書」。檢自https://info.moeasmea.gov.tw/article-wpi-810-11245
[2]大紀元（2024）。人力短缺、二代不接班，台中製造業困境待解決。檢自https://www.epochtimes.com/b5/23/4/17/n13974650.htm
[3]Alemão, D., Rocha, A. D., & Barata, J. (2021). Smart Manufacturing Scheduling Approaches—Systematic Review and Future Directions. Applied Sciences, 11(5), 2186.
[4]Baker, K. R., & Trietsch, D. (2013). Principles of sequencing and scheduling. John Wiley & Sons.
[5]鼎新電腦（2024）。如何藉由妥善生產排程規劃，改善作業流程？檢自https://www.digiwin.com/tw/blog/9/index/3364.html
[6]Pinedo, M. L. (2022). Scheduling: Theory, Algorithms, and Systems (6th ed.). Springer Cham.
[7]Harjunkoski, I., Maravelias, C. T., Bongers, P., Castro, P. M., Engell, S., Grossmann, I. E., Hooker, J., Méndez, C., Sand, G., & Wassick, J. (2014). Scope for Industrial Applications of Production Scheduling Models and Solution Methods. Computers & Chemical Engineering, 62, 161–193.
[8]Stevenson, W. J. (2002). Operation Management (7th ed.). McGraw-Hill Education.
[9]Sule, d. R. (1997). Industrial Scheduling. PWS Publishing Company, Boston.
[10]Baker, K. R. (1984). Sequence Rules and Due-Date Assignments in a Job Shop. MANAGEMENT SCIENCE, 30(9), 1093–1104.
[11]Wu, W., Wu, W., Chen, J., Lin, W., Wu, J., & Wu, C. (2015). A Heuristic-Based Genetic Algorithm for the Two-Machine Flowshop Scheduling with Learning Consideration. Journal of Manufacturing Systems, 35, 223–233.
[12]Nagar, A., Heragu, S. S., & Haddock, J. (1995). A Branch and Bound Approach for a Two-Machine Flowshop Scheduling Problem. Journal of the Operational Research
Society, 46(6), 721–734.
[13]林我聰.（1994）. 現場排程專家系統-應用個體導向技術建立之研究，財團法人資訊工業策進會資訊與電腦出版。
[14]李政聰.（2006）. 整合型啟發式學習法於光電產業測試機臺排程之研究，國立成功大學工業與資訊管理學系碩士論文。
[15]洪嘉揚.（2010）. 以單機及平行機排程問題比較多種混合整數規劃模式，國立臺北科技大學工業工程與管理研究所碩士論文。
[16]Allahverdi, A., & Mittenthal, J. (1994). Scheduling on M Parallel Machines Subject to Random Breakdowns to Minimize Expected Mean Flow Time. Naval Research Logistics, 41(5), 677–682.
[17]田國興.（2000）. 有設置時間之流程型工廠多階段平行機台總排程時間最小化問題，私立中原大學工業工程學系碩士論文。
[18]Fera, M., Fruggiero, F., Lambiase, A., Martino, G., & Elena, M. (2013). Production Scheduling Approaches for Operations Management. InTech.
[19]Mellor, P. (1966). A Review of Job Shop Scheduling. Operation Research Quarterly, 17(2), 161–171.
[20]王培珍.（1995）. 應用遺傳演算法與模擬在動態排程問題之探討，私立中原大學工業工程研究所碩士論文。
[21]Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
[22]Srinivas, N., & Deb, K. (1994). Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3), 221–248.
[23]Shen, W., & Norrie, D. H. (1999). Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey. International Journal Knowledge and Information Systems, 1(2), 129–156.
[24]Chung, S. H., Chan, F. T., & Chan, H. K. (2009). A Modified Genetic Algorithm Approach for Scheduling of Perfect Maintenance in Distributed Production Scheduling. Engineering Applications of Artificial Intelligence, 22(7), 1005–1014.
[25]Chan, F. T., Chung, S. H., Chan, L. Y., Finke, G., & Tiwari, M. K. (2006). Solving Distributed FMS Scheduling Problems Subject to Maintenance: Genetic Algorithms Approach. Robotics and Computer-Integrated Manufacturing, 22(5–6), 493–504.
[26]Ko, C.-H., & Wang, S.-F. (2011). Precast Production Scheduling Using Multi-Objective Genetic Algorithms. Expert Systems with Applications, 38(7), 8293–8302.
[27]Ishibuchi, H., & Murata, T. (1998). A Multi-Objective Genetic Local Search Algorithm and Its Application to Flowshop Scheduling. IEEE Transactions on Systems, Man, and Cybernetics, 28, 392–403.
[28]Chergui, A., Hadj-Hamou, K., Vignat, F. (2018). Production Scheduling and Nesting in Additive Manufacturing. Computers & Industrial Engineering, 126, 292–301.
[29]Orlicky, J. (1975). Material Requirements Planning—The New Way of Life in Production and Inventory Management. McGraw-Hill, New York.
[30]鼎新知識學院（2024）。知識專欄。檢自http://dsa.dsc.com.tw/KM/Default.aspx
[31]中華企業資源規劃學會（2024）。ERP定義。檢自https://www.cerps.org.tw/zh-TW/article/2020-09-04%2016:09:46/200918_020855
[32]Gould, L. (1997). Planning & Scheduling Today’s Automotive Enterprises. Automotive Manufacturing & Production, 109(4), 62–66.
[33]Davenport, T. H. (1998). Putting the Enterprise into the Enterprise Systems. Harvard Business Review, 76(4), 121–131.
[34]Mabert, V. A., Soni, A., & Venkataraman, M. A. (2000). Enterprise Resource Planning: Survey of US Manufacturing Firms. Production and Inventory Management, 41(2), 52–58.
[35]鼎新電腦（2024）。揭開製造黑箱可視化管理，降低成本增加生產效率。檢自https://www.digiwin.com/tw/erp/manufacture.html
[36]陳會安.（2015）. SQL Server 2014資料庫設計與開發實務，碁峰資訊出版。
[37]Codd, E. F. (1970). A Relational Model of Data for Large Shared Data Banks. Communications of the ACM, 13(6), (pp. 377-387).