资源描述：
《长荣大学资讯管理学系毕业专案实作长荣大学资讯管理学...》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、長榮大學資訊管理學系畢業專案實作基於整數規劃與基因演算法之排課系統ClassSchedulingSystemBasedonIntegerProgrammingandGeneticAlgorithm專案編號：CJCU-IM-PRJ-99-014執行期間：98年2月16日至99年1月17日吳俊雄、王豪浥、張育瑋、蔣博任、劉俊佑、專案參與人員：鍾易宏、李宗修指導老師：許志華一一一、一、、、中文摘要中文摘要andadvantagesofuniversal,asthetopicofsystemdevelopmentarchitectureandenvironment.排課問題一
2、直是一個非常繁複以及麻煩的事務，但又是學校行政單位必須處理的必要行政作業。其排課問題包含老師、課程、班級、教室、節Keywords:IntegerProgramming,Genetic數等複雜因素，為了滿足系上排課規定、教授喜好Algorithm,CourseSchedulingSystem,與學生們的需求，往往花費大量的時間在處理排課Excel問題。本專題研究主要是以整數規劃為基礎，建立整二二二、二、、、前言前言數規劃的數學模型，再由基因演算法處理排課問傳統的排課是以人工的方式進行，而且作業過題，以建構出良好的排課系統，從繁多的規則中，程也都必須符合各項的條件，且必
3、須不斷的檢查與排出適當的課表。調整，此種作業方式也相當的耗費人力以及時間，系統開發軟體則使用MicrosoftOfficeExcel，常弄得排課人員心力交瘁而無暇顧及老師個人意利用Excel容易操作的介面、提供巨集和程式語言願，更遑論去評估排課結果是否符合人性化的原的功能以及普及化的優點，作為本專題系統開發的則，導致很多老師會有對「排課結果」不滿意，使架構與環境。部分老師自覺受到不公平現象發生。由於人工排課是一項非常耗費人力及成本密關鍵詞：整數規劃、基因演算法、排課系統、Excel集的業務，所以在資訊科技發達的時代，當然會有許多人藉由電腦強大的運算能力來處理排課業Ab
4、stract務。可以運用的排課系統琳瑯滿目，但無法統一開Courseschedulingproblemhasalwaysbeen發排課軟體(邱元泰2002)，因為每個學校的行政verycomplicatedaswellasantroublesomework,but條件及規定都不盡相同，所以這樣的現象可以說isalsotheschooladministrationunitmusthandlingthe明，目前市面上各種類的排課系統無法一一滿足各necessaryadministrationwork.Coursescheduling學校的要求。problemsinclud
5、etoteachers,curriculum,classes,排課問題係屬於時間安排的問題（Timetabling）classroom,Jointnumbeandothercomplexfactors.In涉及到資源分配的限制，問題本身具有組合問題的ordertosatisfythedepartmentoftheCourse特性，且尚未確定據證實有效的解決方法，仍是屬schedulingstipulate,teachaffinitywithStudents'於NP-Complete的問題，如同是航空排班的問題，demand,oftenspendsthelongtime
6、tohandleofthe或是護士排班的問題相似，是在滿足各項限制式CourseSchedulingproblems.Thisstudyismainlybasedontheinteger後，指派事件到空間或時間的過程（邱元泰2002）。programming,theoperateincoordinationwithinteger所以本研究針對此問題採用可以精準且確切滿足programmingmathematicalodel,thatthegenetic各項限制式的整數規劃法，希望能解決有效的解決lgorithmhandleoftheCourseschedulingpr
7、oblems,排課問題。constructsthegoodCourseschedulingsystem,frommanyrules,dischargesthesuitableclassschedule.三三三、三、、、研究流程SystemdevelopmentsoftwareusingMicrosoftOfficeExcel,usingExcel'sinterfaceiseasytooperate,providingmacroandprogramminglanguagefeatures1亦然。導致日間部許多課程需要編列至夜晚時間，且本校排課方式皆為人
