排課作業是一種複雜的排程問題，亦為NP-Complete（Non-deterministic Polynomial Time，非決定論多項式時間函數，即目前所知之求最佳解方法，其解題所需時間均是指數函數）的問題，同時也是一個多重限制滿足的問題。其問題本身為如何找出教師、學生、教學設施、規定習慣、選修與重(補)修、教育計劃、短期班次及上課時間等複雜限制條件下的最佳解。
　　排課作業就是在滿足各種限制條件下適當的排出課表，本論文將限制滿足條件分成兩種模式，第一種是硬限制條件：指此限制是必須（Must）被滿足，且不可違背（例如每位老師可訂出某些時段不得排課等等）。第二種是軟限制條件：指最好（Prefer）能被滿足，盡量不要違背（例如同一班級可多開選修課，但選修課程的時段盡量不要相衝堂等等）。一個時段排課的可行解必須能滿足所有硬限制條件，並滿足越多的軟限制條件。
　　本論文將考量教師偏好及衝堂懲罰值等因素建構一個模糊多目標規劃模式，目標分別為：(1)最小化衝堂懲罰值及(2)最大化教師偏好係數。並以專門解決非線性整數規劃問題之軟體LINGO，來求得該排課模式之最佳解（Optimum）。
　　本研究配合LINGO軟體求解多限制、多目標的排課問題，非但節省排課管理人員的時間，而且在針對不同的個案時，僅須按照個案的不同的偏好度去更換目標函數之權重設定即可，不需要重新撰寫演算法之核心程式，具高度的適用性。

　　Schedule-arranging is a very complicated schedule problem. It also a NP-Complete (Non-deterministic Polynomial Time) problem. So far, the NP-Complete is a function is a kind of exponential function which is best way to solve multiple restrictions, including the restrictions of teachers, students, teaching facility, rules, elected courses and make-up courses, educational plans, brief-class, course time. All the restrictions try to be satisfied in order to get the optimum.
　　Schedule-arranging is to arrange suitable schedules which could satisfy every restricted conditions. The paper was divided restricted conditions into two models. The first one is hard restricted condition. The restrictions must be satisfied and without any violations, eg., teachers can ask no class in some time section. The second one is soft restricted condition. The restrictions prefer to being satisfied and better not to have any violations, eg., the class had better have some selected courses in different time sections. The Schedule-arranging function must satisfy all hard restricted conditions and satisfy the soft restricted conditions as many as possible.
　　The study concerned about teachers’ preference and time-confliction punishment value to construct a fuzzy multiple objective programming model. The objectives are the minimum of time-confliction punishment value and the maximum of teachers’ preference coefficient. Also, the software LINGO what is used to solve non-linear integer programming was used in order to get the optimum of schedule-arranging model.
　　The study used software LINGO to solve multiple-restriction and multiple-objective schedule problem could not only save schedule-arranging time. It was also highly applicable. It only needed to change the weight of objective function if the teachers’ preference varied, instead of rewriting the core function.

中文部分
[1] 王行一， “最佳化排課系統之建立”， 技術學刊， 僑光技術學院資管系， 期刊卷號： 16：4（民90﹒12）， 頁587–593。
[2] 王怡仁， “電腦輔助之排課系統”， 雲林科技大學工業工程與管理技術研究所碩士論文， 民87年。
[3] 王富民，“基因演算法於排課上之研究”， 國立台灣師範大學資訊教育研究所碩士論文，民90年。
[4] 方曉嵐， “排程方法研究”，技術與訓練期刊，第21卷第一期，頁149–250，民85年。
[5] 余大綱，“自動化資料倉儲排課系統設計”, 元智大學工業工程研究所碩士論文，民90年。
[6] 金國忠， “以規則為基礎的排課系統之研究”， 淡江大學管理科學研究所碩士論文，民75年。
[7] 沈正慈， “電腦排課”， 元智大學電機與資訊工程研究所碩士論文， 民88年。
[8] 吳智暉， “結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統—排課先期作業”， 大業工學院電機工程研究所碩士論文， 民83年。
[9] 邱元泰， “遺傳演算法在排課問題之應用”， 國立中正大學數學研究所碩士論文， 民91年。
[10] 屏東縣校長會， “令人傷神的新舊課程排課”， 師友， 期刊卷號：410（民90﹒08）， 頁24–28。
[11] 包冬意， 賴永進， 吳智暉， “大專院校排課自動化之研究”， 大葉學報， 大葉工學院資訊管理系， 期刊卷號： 2：1（民82﹒12），頁135–144。
[12] 林美華， “規則式排課專家系統”， 台灣工業技術學院工業管理研究所碩士論文， 民75年。
[13] 林金玲，“智慧型自動化排課資訊系統之研究”， 行政院國家科學委員會專題研究計畫成果報告， NSC 89–2213–E–211–006，頁1–4。
[14] 林水順、莊英慎，“二年制專科學校商業自動化課程之教材設計”，國立勤益技術學院企業管理學系， 勤益學報，期刊卷號： 15（民86﹒11），頁45-52。
[15] 唐學明， “軍事學院排課自動化之研究--以國防管理學院為例”， 國防管理學院資源管理研究所碩士論文， 民76年。
[16] 唐學明， “軍事學校電腦排課問題之探討”， 復興崗學報, 期刊卷號：59（民85﹒12），頁129–155。
[17] 張獻文， “運用哈普費爾德-譚克類神經網路開發自動化排課系統”， 大葉大學資訊管理研究所碩士論文， 民87年。
[18] 陳志昇， “大專院校排課電腦化之研究”， 國立成功大學工業管理研究所碩士論文， 民75年。
[19] 黃峰蕙， “電腦輔助之排課系統”， 行政院國家科學委員會專題研究計畫成果報告， 計畫編號： NSC 87–2416–H–194–008，頁1–8。
[20] 許武義， “網頁式排課管理系統”，暨南國際大學資訊管理研究所碩士論文， 民89年。
[21] 楊正吉， “模糊理論在排課系統上之研究”， 國立中興大學資訊科學系研究所碩士論文， 民92年。
[22] 楊振興，“大專院校排課之探討—以數學規劃為研究工具”， 國立中正大學企業管理研究所碩士論文， 民91年。
[23] 賴永進， “結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統一排課群體協商”， 大業工學院電機工程研究所碩士論文， 民83年。
[24] 賴聯福， 潘健一， 劉佳灝， 李允中， “應用人工智慧與資料庫方法於排課系統之自動化”， 電腦學刊， 期刊卷號： 13：3 （民90﹒09），頁1–8。
[25] 謝欣宏， “台鐵司機員排班與輪班問題之研究—以基因演算法求解”， 國立成功大學交通管理科學研究所碩士論文， 民91年。
[26] 謝正瑜， 楊俊傑， “利用遺傳基因演算法提高教學排課滿意度之研究”， 2000年電腦與網路科技在教育上之應用研討會，91年， 頁286–291。
[27] 謝正瑜， 楊俊傑， “利用遺傳基因演算法進行排班最佳化之研究—以大學排課為例”， 華梵大學資訊管理學系碩士論文，民91年。
[28] 劉明洲， “微電腦輔助排課系統建構之研究一以大專院校系所為例”， 台灣師範大學工業教育研究所碩士論文，民79年。
[29] 盧坤勇， “電腦化排課系統指派法則探討”， 聯合學報12期，頁107–116， 民83年。
[30] 劉明淵， “電腦在排課作業上的應用—問題的性質與幾個系統做法介紹”， 資訊與教育， 國立花蓮師範學院電算中心， 期刊卷號：34（民82﹒04）， 頁 35–41。
[31] 詹曜維， “自動化排課資訊系統之研究”，華梵大學工業管理研究所碩士論文，民89年。
[32] 蔡豐州，“模糊目標規劃解法之探討”, 成功大學工業管理研究所碩士論文，民86年。
英文部分
[33] 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.
[34] 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。
[35] Arikan F. and Güngör Z.（2001）, “An application of fuzzy goal programming to a multiobjective project network problem”, Fuzzy Sets and Systems, Vol. 119, pp. 49-58.
[36] Anthony, W. (1996), ‘’Scheduling Timetabling and Rostering-A Special Relationship in Practice and Theory of Automated Timetabling”, Spring-Verlag LNCS 1153, pp. 46-75.
[37] Avriel, M. (1976), “Nonlinear Programming Analysis and Methods”, Prentice-Hall, Englewood Ciffs, New Jersey.
[38] Bellman R. E. and Zadeh L. A. (1970), “ Decision Making in a Fuzzy Environment”, Management Science, Vol. 17, pp. 141-164.
[39] 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.
[40] 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.
[41] Chiampi M., Ragusa C. and Repetto M. (1996), “Fuzzy Approach for Multiobjective Optimization in Magnetic”, IEEE Transaction on Magnetic, Vol. 32(3), pp. 1234-1237.
[42] 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.
[43] Dowsland, W. B. and Lim, S. (1982), “Computer Aided Education”, pp. 22-23.
[44] Erickson, D. A. (1990), “School Scheduling–Stochastic Approach (Course Scheduling) ”. pp. 45-62.
[45] Even, S., Itai, A. and Shamir, A. (1975), “On the Complesity of Timetable and Multi-commodity Flow Problems”, 16th IEEE Annual Symposium on foundations of Computer Science, pp. 184-193.
[46] Fizzano, P., Swanson, S. (1998), “ Scheduling Classes on a College Campus”, Computation Optimization and Application, Vol. 16, pp. 279-297.
[47] Goldberg, D. E. (1989), “Algorithms in Search, Optimization and Machine Learning”, Addison-wesley, Reading, MA.
[48] Garfinkel, R. S., Nemhauser, G.. L. (1972), “Integer Programming”, John Wiley & Sons, New York.
[49] Holland, J. h. (1975), “Adaptive in Natural and Artificial Systems”, MI. University Mich. Press.
[50] Herz, A. (1898), “Tabu Search for Large Scale Timetabling Problems”, European Journal of Operational Research, Vol. 54.
[51] Lau, h. c. (1996), “On the Complexity of Manpower Shift Scheduling’’, Computers Operations Research, Vol. 23, No. 1, pp. 93-102.
[52] Lee E.S. and Li R.J. (1993), “Fuzzy multiple objectives programming and compromise programming with Pareto optimum”, Fuzzy Sets and Systems, Vol. 53, pp.275-288.
[53] 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.
[54] Masood, A. B. (1995), “A Two-Stage Scheduling Model for Faculty-Course-Time”, European Journal of Operational Search, Vol. 94.
[55] Mooney, E. L., Rardin, R. L. and Parmenter, W. J (1995), “Large–Scale Classroom Scheduling’’, IIE Transactions Vol. 28, pp. 369-378.
[56] 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.
[57] Sunal, C. S., Charles L. K. and Dennis, W. S. (2003), “ Fuzzy Logic, Neural Networks, Genetic Algorithms： Views of Three Artificial Intelligence Concepts Used in Modeling Scientific-Systems” , Vol. 103(2), pp. 81-91.
[58] Selim, S. M (1983), “An Algorithm for Producing Course and Lecturer Timetables”, Computer Education, Vol. 7, No. 2.
[59] Yen, G. G. and Meesad, P. (2000), “Constructing a Fuzzy Rule-Based System Using the ILFN Network and Genetic Algorithm”, International Journal of Neural System，Vol. 11(5)，pp. 428-443.
[60] Zadeh L.A. (1965), “Fuzzy sets”, Information and Control, Vol. 8(3), pp. 338-353.
[61] Zimmermann H.J. (1978), “Fuzzy Programming and Linear Programming with Several Objective Functions”, Fuzzy Sets and Systems, Vol. 1, pp. 45-55.