摘 要
排課問題（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.

參考文獻
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.