軍事院校班隊排課最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：30

、訪客IP：3.138.141.202

姓名

楊迺聲(Nai-Sheng Yang) 查詢紙本館藏

畢業系所

土木工程學系在職專班

論文名稱

軍事院校班隊排課最佳化之研究

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

摘要
排課問題（Course Scheduling Problems, C.S.P.）因諸多資源限制以及獨特的偏好和特例問題，於學術領域以及實務應用上往往難以建立最佳排課模型。本研究蒐集軍事院校課程安排資訊並利用數學規劃方式建立模型，透過數學化以完成模組之目標函數以及諸多限制因素，藉LINGO®軟體結合Microsoft OFFICE EXCEL建置之資料庫以快速解決排課問題。
本研究所建置之模型以程式語言編撰，課務人員僅需於EXCEL中輸入課程時間上下界值、課程授課天數上下界值、班隊週期、效益值等因素，利用OLE技術藉助LINGO內部推理機制輸出排課切割次數分配表以及最終授課時數、天數和各課程之課程效益，課務人員即可利用此結果安排該班隊最佳課程表，模型結合電腦語言即可大幅提升排課業務。本研究證明數學規劃法確實可以有效解決軍事院校特殊之班隊排課問題，透過本研究之成果，相較於過往利用經驗法則、試誤法以及窮舉法等方式，應更能提升排課從業人員於排課業務處理之效能及正確性。

摘要(英)

Abstract
Because of the many resource limitations, distinctive preferences, and exceptional problems, it is difficult to establish the Course Scheduling Problems (C.S.P. henceforth) model in application of academic research and work. In this model, arrangement of the data and utilization of mathematical programming in curriculum of army school, a model has objective functions and constraining factors which is solved by mathematical method and the LINGO® combined with Microsoft OFFICE EXCEL. This model can easily and fast solve the C.S.P.
This model requires the boundary conditions (including value of curriculum time, teaching curriculum, curriculum period, and preference of teachers, etc.). Employing OLE technology to assist in LINGO’s internal mechanism of ratiocination, this method can output the curriculum sheets, teaching times, teaching dates, and weighted course. Moreover, this model combined with program is easily used for staff.
To sum up, by mathematical programming verification, this model is an effective solution for C.S.P. in military institute. Compared with rule of experience, trial and error method, and exhaustion method, this research is more correct and useful for staves.

關鍵字(中)

★ 軍事院校
★ 排課問題
★ 數學規劃

關鍵字(英)

★ Course Scheduling Problems
★ Military institute
★ Mathematical programming

論文目次

目錄
摘要 I
英文摘要 II
目錄 III
圖目錄 V
表目錄 VI
第一章緒論 1
1.1 研究動機 1
1.2 研究目的 1
1.3 研究範圍及方法 2
1.4 研究流程 2
1.5 論文架構 3
第二章文獻回顧 4
2.1 排課問題之探討 4
2.1.1 一般排課問題限制 4
2.1.2 現行排課問題處理方式 6
2.1.3 軍事院校排課特性 7
2.2 國內外排課問題研究 9
2.2.1 國內研究文獻 9
2.2.2 國外研究文獻 11
2.3 數學規劃法 12
2.4 小結 13
第三章模式架構 14
3.1 軍事院校班隊排課流程及排課特性 14
3.2 數學模型 16
3.2.1 假設條件 16
3.2.2 符號定義 18
3.2.3 目標函數建立 18
3.2.4 限制一課程時數之限制 19
3.2.5 限制二各課程天數之限制 21
3.2.6 限制三以天數為基本單位之班隊天數限制 23
3.2.7 限制三以時數為基本單位之班隊天數限制 27
3.2.8 限制四整數解之限制 31
3.3 模式應用 32
3.4 小結 36
第四章範例測試 37
4.1 模型驗證 37
4.2 效益值處理 38
4.3 測試結果 40
4.3.1 限制三兩版本測試 40
4.3.2 CV值的特性 42
4.3.3 三班隊測試結果 44
4.4 敏感度分析 47
4.4.1 班隊週期（TA）變動 48
4.4.2 課程時數（CV）變動 49
4.4.3 課程天數（DV）變動 52
4.4.4 效益值（W）變動 63
4.5 小結 71
第五章結論與建議 74
5.1 研究結論 74
5.2 研究建議 75
參考文獻 76
附錄
附錄一程式碼（時數為基本單位之限制三） A- 1 -
附錄二程式碼（天數為基本單位之限制三） A- 4 -
附錄三班隊課程分配表 A- 7 -

參考文獻

參考文獻
1. 王江山，「以多標規劃求解大學教師排課最佳化之研究」，國立成功大學工業管理科學系專班碩士論文，民92年。
2. 王怡仁，「電腦輔助之排課系統」，雲林科技大學工業工程與管理技術研究所碩士論文，民87年。
3. 王富民，「基因演算法於排課上之研究」，國立台灣師範大學資訊教育研究所碩士論文，民90年。
4. 余大綱，「自動化資料倉儲排課系統設計」，元智大學工業工程研究所碩士論文，民90年。
5. 沈正慈，「電腦排課」，元智大學電機與資訊工程研究所碩士論文，民88年。
6. 吳智暉，「結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統—排課先期作業」，大業工學院電機工程研究所碩士論文，民83年。
7. 邱元泰，「遺傳演算法在排課問題之應用」，國立中正大學數學研究所碩士論文，民91年。
8. 金國忠，「以規則為基礎的排課系統之研究」，淡江大學管理科學研究所碩士論文，民75年。
9. 林美華，「規則式排課專家系統」，台灣工業技術學院工業管理研究所碩士論文，民75年。
10. 唐學明，「軍事學院排課自動化之研究--以國防管理學院為例」，國防管理學院資源管理研究所碩士論文，民76年。
11. 張獻文，「運用哈普費爾德-譚克類神經網路開發自動化排課系統」，大葉大學資訊管理研究所碩士論文，民87年。
12. 陳志昇，「大專院校排課電腦化之研究」，國立成功大學工業管理研究所碩士論文，民75年。
13. 許武義，「網頁式排課管理系統」，暨南國際大學資訊管理研究所碩士論文，民89年。
14. 楊正吉，「模糊理論在排課系統上之研究」，國立中興大學資訊科學系研究所碩士論文，民92年。
15. 楊振興，「大專院校排課之探討—以數學規劃為研究工具」，國立中正大學企業管理研究所碩士論文，民91年。
16. 賴永進，「結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統一排課群體協商」，大業工學院電機工程研究所碩士論文，民83年。
17. 謝欣宏，「台鐵司機員排班與輪班問題之研究—以基因演算法求解」，國立成功大學交通管理科學研究所碩士論文，民91年。
18. 謝正瑜、楊俊傑，「利用遺傳基因演算法進行排班最佳化之研究—以大學排課為例」，華梵大學資訊管理學系碩士論文，民91年。
19. 劉明洲，「微電腦輔助排課系統建構之研究一以大專院校系所為例」，台灣師範大學工業教育研究所碩士論文，民79年。
20. 詹曜維，「自動化排課資訊系統之研究」，華梵大學工業管理研究所碩士論文，民89年。
21. 蔡豐州，「模糊目標規劃解法之探討」，成功大學工業管理研究所碩士論文，民86年。
22. Abbound, N., Inuiguchi, M., Sakawa, M. and Uemura, Y. (1998), “Manpower Allocation Using Genetic Annealing”, European Journal of Operation Research, Vol. 111. pp. 405-420.
23. Applely, J. S. (1961), “Techniques for Producing School Timetables on A Computer and Their Application to Other Scheduling Problems”, The Computer Journal， Vol. 3, pp. 237-245。
24. Arikan F. and Güngör Z. (2001), “An Application of Fuzzy Goal Programming Toamultiobjective Project Network Problem”, Fuzzy Sets and Systems, Vol. 119,pp. 49-58.
25. Anthony, W. (1996), “Scheduling Timetabling and Rostering-A Special Relationship in Practice and Theory of Automated Timetabling”, Spring-Verlag LNCS 1153, pp. 46-75.
26. Burke, E., Jacson, K., Kinston, J. and Weare, R. (1997), “Automated University Timetabling: The State of the Art”, the Computer Journal, Vol. 40. pp. 26-40.
27. Carlyle, W. M., Montgomery, D. C. and Runger, G. C. (2000), “Optimization Problems and Methods in Quality Control and Improvement”, Journal of Quality Technology; Vol. 32(1), pp. 1-17.
28. Charles, L. Karr. and Dennis W. S. (2003), “Fuzzy Logic, Neural Networks, Gentic Algorithms: View of Three Artificial Intelligence Concepts Used in Modeling Scientific Systems”, The University of Alabama, Vol. 103(2), pp.81-91.
29. Dowsland, W. B. and Lim, S. (1982), “Computer Aided Education”, pp. 22-23.
30. Fizzano, P., Swanson, S. (1998), “ Scheduling Classes on a College Campus”, Computation Optimization and Application, Vol. 16, pp. 279-297.
31. Garfinkel, R. S., Nemhauser, G.. L. (1972), “Integer Programming”, John Wiley & Sons, New York.
32. Herz, A. (1898), “Tabu Search for Large Scale Timetabling Problems”, European Journal of Operational Research, Vol. 54, pp. 1-32.
33. Loo, E. H., Goh, T. N. and Ong, H. L. (1986), “A Heuristic Approach to Scheduling University Timetables”, Vol. 23, No. 1, pp. 93-102.
34. Masood, A. B. (1995), “A Two-Stage Scheduling Model for Faculty-Course-Time”, European Journal of Operational Search, Vol. 94.
35. Mooney, E. L., Rardin, R. L. and Parmenter, W. J (1995), “Large–Scale?Classroom Scheduling’’, IIE Transactions Vo l. 28, pp. 369-378.
36. Probir, R., Henry, W. B. and Rishi, R. (2002), “Using Genetic Algorithms for Multi-criterion Resource Allocation Problems in Fuzzy Settings”, Journal of American Academy of Business, Cambridge, MA, Vol. 1(2), pp. 240-244.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2005-6-27

推文