臺灣博碩士論文加值系統

長期以來，排程問題被視為具高難度和複雜性的研究課題，自 1975 年，S. Even 證明此為 NP-Complete 問題後，無論通過窮舉法或其他演算法，雖可獲得滿足約束條件的特定解，卻難以保證獲得決策者所期望的最佳解。由於人腦擅長非線性和抽象思考，電腦则適合處理大量資料的邏輯和運算，結合兩者不同之優勢，可以為排程處理提供弱人工智慧之靈活性。
從早期的數學規劃求解到近年來的啟發式演算法，排程研究多聚焦於各類算法的相關探討，本研究改以節目排程系統為例，以錄屏式的需求調研、巨集的分解與優化、功能模塊的解構、排程步驟的拆分與系統驗收審核等敏捷開發方式，通過 Office 解決方案，驗證了系統分析通用流程的可行性與適用性，進一步完成弱人工智慧特性之排程系統，提升其延展性和擴展性。
該系統完成後，在功能設計、執行效率、使用者體驗及開發維護等方面，經本研究者與使用者共同確認，該敏捷式分析流程不僅能快速迭代輔助排程系統之設計，對其他类似排班、排課或交通調度類系統、企業辦公報表自動化以及需求範圍易變動的企業資訊管理系統，都提供了研究思路與借鑒。

Scheduling has been considered a complex and difficult subject for a long time. In 1975, S. Even proved that scheduling is a "NP-complete" problem, either with the method of exhaustion or other algorithms, there are no perfect solutions to satisfy the decision maker's expectation. Human are more capable of non-linear and abstract thinking, while computer is more capable of calculating and managing massive data; combining both advantages, the scheduling system may offer more agility for applied AI(Artificial Intelligence).

From the early mathematical programming method to meta-heuristic algorithms recently, research mostly focuses on the relative scheduling algorithm. This paper takes the movie scheduling program as an example, with the screen-recording of user's requirement confirmation, VBA macro optimization, deconstruction of function module block, the scheduling process unpacking and verify. All of above would be the development method, with the Microsoft Office solution, to exam the probability and adoption of the analysis system. To complete a scheduling system based on applied AI, to explore its potential and possibility.
After the system is complete, the developers and users have assured its functions are efficient. User experiences and the cost of maintenance perform better than other methods, thus offering a future research reference for Microsoft Office Solution which requires document automation.

致謝 ii
中文摘要 iii
Abstract iv
目錄 v
表目錄 vi
圖目錄 vii
一、緒論 1
1.1研究背景 1
1.2研究動機與目的 1
1.3研究對象及限制 2
1.4設計流程與思路 3
二、文獻回顧 5
2.1弱人工智慧之排程系統 5
2.2敏捷開發與弱人工智慧 5
2.3 Microsoft Office 解決方案 10
三、敏捷式系統分析 14
3.1排程系統分析 14
3.1.1排程步驟拆分 15
3.1.2節目排片規則 18
3.1.3人工動態調整 21
3.2操作過程記錄 22
3.3系統評估參考 23
四、敏捷式系統設計 26
4.1排程功能架構 26
4.2節目排程算法 30
4.3系統介面設計 33
4.4程式資料結構 36
4.4.1系統初始資料 39
4.4.2影片基本資料 40
4.5系統驗收設計 42
五、結論與建議 46
5.1結論 46
5.2建議 47
參考文獻 48

[1] Graves, S. C. (1981). Multistage Lot-Sizing: An Iterative Procedure, Technical Report No. 164, Operations Research Center, Massachusetts Institute of Technology, 1979. (To appear in TIMS Studies in Management Science, Multi-Level Productions/ Inventory Systems: Theory and Practice, edited by L. B. Schwarz.)
[2] J.S. Appleby, D.V. Blake and E.A. Newman, (1961). Techniques for producing school timetables on a computer and their application to other scheduling problems, Comp. J., 3 (5) pp. 237-245.
[3] Conway, R.W., Maxwell, W.L. and Miller, L.W. (1967).Theory of Scheduling, Addison-Wesey, Boston.
[4] S.Even, A.Itai and A.Shamir, (1975). On the Complexity of Timetable and Multicommodity Flow Problems, 16th IEEE Annual Symposium on Foundations of Computer Science, pp.184-193.
[5] J. H. Holland, (1975). Adaptive in Natural and Artificial Systems, Ann Arbor, MI Uniu. Mich. Press.
[6] W. B. Dowsland and S. Lim, (1982). Computer aided school timetabling - part1: the history of computerised timetabling, Compute Education, pp. 22-23.
[7] W. B. Dowsland and S. Lim, (1982). Computer aided school timetabling - part2: the micro-computer for school timetabling, Compute Education, pp. 2-4.
[8] Gates, Bill. (1987). Beyond macro processing, BYTE, v.12 n.7, pp.11-16
[9] Microsoft MSDN Online. (2012). Object Library Reference for Office 2010. Retrieved June 2013 ,
from http://msdn.microsoft.com/ en-us/library/office/ff870199(v=office.14).aspx
[10] Microsoft MSDN Online. (2000). Microsoft Office 2000/Visual Basic Programmer's Guide. Retrieved June 2013, from http://msdn.microsoft.com/ en-us/library/office/aa141393 (v=office.10).aspx
[11] Microsoft MSDN Online. (2006). Introducing the Office (2007) Open XML File Formats. Retrieved June 2013,
from http://msdn.microsoft.com/en-us/library/office/aa338205 (v=office.12).aspx
[12] 陳信樺（2012）。利用VBA建立手術室護理人員之排班系統。未發表碩士論文。台南：南台科技大學。
[13] 張珮茹（2010）。應用基因演算法改善門診醫師排班作業之研究。未發表碩士論文。台中：國立勤益科技大學。
[14] 劉玲伶（2002）。經驗法則導向醫師排班系統之開發與評估。未發表碩士論文。台北：國立陽明大學。
[15] 羅鈺亭（2010）。互動式貨櫃定期航線規劃資訊系統。未發表碩士論文。基隆：國立台灣海洋大學。
[16] Winston W. Royce (1970). Managing the Development of Large Software Systems in: Technical Papers of Western Electronic Show and Convention (WesCon) August 25–28, Los Angeles, USA.
[17] Beck, K., Beedle, M., Bennekum, A. V., Cockburn, A., Cunningham, W., Fowler, M., Thomas, D. (2001). Manifesto for agile software development. Retrieved 04/30, 2015, from http://Agilemanifesto.org/