【正文】 雜及本質(zhì)不斷變化等特點(diǎn)，使得課表問(wèn)題成為令人感興趣的課題之一。1962年，Cotlieb就曾提出一個(gè)課表問(wèn)題的數(shù)學(xué)模型，并用匈牙利算法解決了三維線形運(yùn)輸問(wèn)題。其中，課表編排的整數(shù)規(guī)劃模型將問(wèn)題歸結(jié)為一組0—1變量的解，但是其計(jì)算量非常大。進(jìn)入20實(shí)際90年代以后，國(guó)外對(duì)課表問(wèn)題的研究仍然十分活躍。在國(guó)內(nèi)，對(duì)課表問(wèn)題的研究開(kāi)始于20實(shí)際80年代初期，具有代表性的有：南京工學(xué)院的UTSS（A University Timetable Scheduling System）系統(tǒng)，清華大學(xué)的TISER（Timetable Scheduler）系統(tǒng)，大連理工大學(xué)的智能教學(xué)組織管理和課程調(diào)度系統(tǒng)等。[10] 研究?jī)?nèi)容隨著現(xiàn)在很多大學(xué)的合并以及執(zhí)行規(guī)模的逐年擴(kuò)大，原有的教務(wù)管理系統(tǒng)不能很好的滿足各樣教務(wù)管理工作。在實(shí)用性及操作界面方面的分析與設(shè)計(jì)。 論文內(nèi)容本論文首先對(duì)部分高校的排課系統(tǒng)進(jìn)行了需求分析和算法設(shè)計(jì)，然后在J2EE架構(gòu)模式下進(jìn)行設(shè)計(jì)與實(shí)現(xiàn)，以下是論文的主要內(nèi)容：第一章：序言介紹了本課題的研究背景、意義及該課題國(guó)內(nèi)外研究的現(xiàn)狀，同時(shí)介紹了作者的主要工作及論文組織結(jié)構(gòu)的安排。然后對(duì)系統(tǒng)在操作、調(diào)度以及硬件配置方面進(jìn)行了可行性分析。第四章：系統(tǒng)總體設(shè)計(jì)顯示系統(tǒng)部分ER圖和系統(tǒng)結(jié)構(gòu)圖。第六章：總結(jié)本章對(duì)系統(tǒng)從需求分到到算法設(shè)計(jì)及實(shí)現(xiàn)進(jìn)行總結(jié)，同時(shí)也指出本論文存在的不足和需要繼續(xù)完善的地方。可行性研究的目的就是用最小的代價(jià)在盡可能短的時(shí)間內(nèi)確定問(wèn)題是否能夠解決。MyEclipse，是一個(gè)十分優(yōu)秀的用于開(kāi)發(fā)Java, J2EE的Eclipse插件集合，MyEclipse的功能非常強(qiáng)大，支持也十分廣泛，尤其是對(duì)各種開(kāi)元產(chǎn)品的支持十分不錯(cuò)。后臺(tái)的數(shù)據(jù)庫(kù)開(kāi)發(fā)工具選用了MySQL ，它能夠處理大量數(shù)據(jù)，同時(shí)保持?jǐn)?shù)據(jù)完整性并提供許多高級(jí)管理和數(shù)據(jù)分配功能。(1) MyEclipse MyEclipse企業(yè)級(jí)工作平臺(tái)（MyEclipse Enterprise Workbench ，簡(jiǎn)稱(chēng)MyEclipse）是對(duì)Eclipse IDE的擴(kuò)展，利用它我們可以在數(shù)據(jù)庫(kù)和JavaEE的開(kāi)發(fā)、發(fā)布，以及應(yīng)用程序服務(wù)器的整合方面極大的提高工作效率。[4]所以我選擇MyEclipse 。OOP立意于創(chuàng)建軟件重用代碼，具備更好地模擬現(xiàn)實(shí)世界環(huán)境的能力，這使它被公認(rèn)為是自上而下編程的優(yōu)勝者。面向?qū)ο蟮木幊陶Z(yǔ)言使得復(fù)雜的工作條理清晰、編寫(xiě)容易。對(duì)象并不與傳統(tǒng)程序設(shè)計(jì)和編程方法兼容，只是部分面向?qū)ο蠓炊鴷?huì)使情形更糟。而Visual ，這就使得Visual ，從而具有強(qiáng)大的吸引力。在2008年1月16號(hào)被Sun公司收購(gòu)。由于其體積小、速度快、總體擁有成本低，尤其是開(kāi)放源碼這一特點(diǎn)，許多中小型網(wǎng)站為了降低網(wǎng)站總體擁有成本而選擇了MySQL作為網(wǎng)站數(shù)據(jù)庫(kù)。21世紀(jì)是一個(gè)充滿競(jìng)爭(zhēng)和挑戰(zhàn)的世紀(jì)。做為我國(guó)培養(yǎng)高等人才的大學(xué)在當(dāng)今智能化的發(fā)展的驅(qū)動(dòng)下，在當(dāng)今信息時(shí)代的推動(dòng)下，擁有自己的一套特色的課表生成系統(tǒng)是非常必要的，與高校內(nèi)繁多的資源設(shè)施相比較，傳統(tǒng)手工式的管理方式已經(jīng)無(wú)法適合當(dāng)今龐大的數(shù)據(jù)處理和精確的運(yùn)算需求，所以一套精美完善的課表生成系統(tǒng)是提高工作效率節(jié)省人力物力的有效解決方案。一套完善的課表生成系統(tǒng)可持續(xù)使用并能隨著時(shí)代和工作的需求不斷更新，一次投入終身受用，按長(zhǎng)期的使用計(jì)算，開(kāi)發(fā)系統(tǒng)的造價(jià)平均到每年與傳統(tǒng)式的管理方式的年耗資本相對(duì)比，性價(jià)比是可行的。 操作可行性對(duì)于這套課表生成系統(tǒng)而言，在投入使用前，會(huì)由開(kāi)發(fā)并能熟練操作本系統(tǒng)的工程人員對(duì)用戶群進(jìn)行專(zhuān)業(yè)系統(tǒng)的培訓(xùn)。所以本系統(tǒng)的操作是完全可行的。由于合同的規(guī)定，能否預(yù)期的交付涉及到開(kāi)發(fā)人員的信譽(yù)等等。[2] 硬件配置(1) 硬件設(shè)備及操作系統(tǒng)①服務(wù)器：Pentium4以上配置的高性能PC機(jī)，內(nèi)存應(yīng)在256M以上，硬盤(pán)在40G以上。②操作系統(tǒng)：Windows 9x/Me、Windows 2000、Windows XP、Windows NT，分辨率：1024*768。Windows 9x以上操作系統(tǒng)。(2) 開(kāi)發(fā)平臺(tái)前臺(tái)開(kāi)發(fā)工具：MyEclipse ①前臺(tái)開(kāi)發(fā)工具：MyEclipse ②后臺(tái)數(shù)據(jù)庫(kù)：MySQL 第3章 系統(tǒng)分析 需求分析 系統(tǒng)需求功能概括經(jīng)過(guò)調(diào)研與可行性分析，出于高校對(duì)生成課表的考慮，設(shè)計(jì)了這套課表生成系統(tǒng)，本系統(tǒng)主要考慮到高校課程管理的普遍要求，課表生成系統(tǒng)主要包括：(1) 數(shù)據(jù)管理子系統(tǒng)功能：對(duì)高校所有資源（如教師、學(xué)生、教室、課程）的錄入和增、刪、改、查詢等功能實(shí)現(xiàn)，在基于這些高校的資源的前提下對(duì)高校進(jìn)行管理。這樣就可以便于高校對(duì)資源及課程進(jìn)行全面的了解和管理了。系統(tǒng)應(yīng)完全符合高校有關(guān)部門(mén)管理員對(duì)排課管理的規(guī)定，滿足對(duì)教師、學(xué)生、教室信息及課程信息等工作需要，并達(dá)到操作過(guò)程中的直觀、方便、實(shí)用、安全等要求。 (2) 良好的數(shù)據(jù)系統(tǒng)設(shè)計(jì)：該課表生成系統(tǒng)應(yīng)充分具備數(shù)據(jù)庫(kù)的維護(hù)功能，可以及時(shí)根據(jù)用戶的需求對(duì)數(shù)據(jù)庫(kù)中的信息進(jìn)行添加、刪除、修改等操作。(4) 后期維護(hù)：所開(kāi)發(fā)的課表生成系統(tǒng)應(yīng)采用模塊化程序設(shè)計(jì)方法，收到既便于系統(tǒng)功能的各種組合和修改，又便于未參與開(kāi)發(fā)的技術(shù)維護(hù)人員補(bǔ)充、維護(hù)的效果。但是，這并不是整個(gè)系統(tǒng)的全部需求，對(duì)系統(tǒng)不斷出現(xiàn)的新需求，需要系統(tǒng)在日后的使用中通過(guò)系統(tǒng)的更新與維護(hù)來(lái)實(shí)現(xiàn)。 功能分析 高校部門(mén)管理功能(1) 學(xué)院信息的查詢、錄入、修改、刪除，包括學(xué)院名稱(chēng)、學(xué)院信息。以及該專(zhuān)業(yè)所學(xué)習(xí)的科目的查詢、錄入、修改、刪除操作。 高校資源管理功能(1) 教學(xué)樓信息的查詢、錄入、修改、刪除，包括教學(xué)樓名稱(chēng)、所屬校區(qū)以及教室安排等信息。(3) 科目信息的查詢、錄入、修改、刪除，包括科目代號(hào)、科目名稱(chēng)、學(xué)分信息。 高校排課管理功能(1) 首先對(duì)選定的班級(jí)手動(dòng)進(jìn)行學(xué)校預(yù)排，將班級(jí)與所學(xué)課程以及教師關(guān)聯(lián)起來(lái)。 退出退出課表生成系統(tǒng)。Tomcat采用安裝版或綠色版均可，并將此項(xiàng)目完整的放入Tomcat安裝目錄里面的webapps文件夾下面，如圖所示： 系統(tǒng)服務(wù)器端部署系統(tǒng)的基本構(gòu)架為J2EE開(kāi)發(fā)，該框架用Java語(yǔ)言編寫(xiě)，因?yàn)樵诜?wù)器端需安裝JDK，以支持系統(tǒng)的運(yùn)行。新建環(huán)境變量，比如取變量名為JAVA_HOME，變量值則是JDK安裝目錄下jkd的安裝路徑： Java環(huán)境變量設(shè)置1新建完Java環(huán)境變量后，將%JAVA_HOME%/bin。系統(tǒng)在連接數(shù)據(jù)庫(kù)時(shí)默認(rèn)密碼是root，因?yàn)樵诎惭bMySQL時(shí)可以將密碼設(shè)置為root。下面要完成的是人機(jī)交互的界面。(2) 系統(tǒng)主體平臺(tái)。接下來(lái)即對(duì)各部分作詳細(xì)介紹。界面截圖如下: 登陸頁(yè)面本模塊主要代碼如下：//設(shè)置兩個(gè)參數(shù)來(lái)接收前臺(tái)傳遞過(guò)來(lái)的管理員用戶名和管理員密碼 private String username。 private IAdminService adminService。 if (ifExist) { //輸入的用戶名和密碼正確 Admin admin = new Admin()。 (password)。 (admin,admin)。 return success。 (error, 用戶名或密碼錯(cuò)誤,請(qǐng)重新輸入！)。 //仍然會(huì)跳轉(zhuǎn)到登陸頁(yè)面 } } 部門(mén)管理模塊部門(mén)管理功能主要是對(duì)高校中學(xué)院、專(zhuān)業(yè)、班級(jí)的信息進(jìn)行管理（增加、刪除、修改、查詢），這些操作必須保存后才能生效。表格顯示結(jié)果的同時(shí)，如果還出現(xiàn)多條記錄，可以根據(jù)某個(gè)字段對(duì)記錄進(jìn)行查詢或者進(jìn)行翻頁(yè)，這樣可以給用戶帶來(lái)更大的方便和提高查找效率。 //設(shè)置每頁(yè)顯示的個(gè)數(shù) private Integer SIZE = 10。 //得到學(xué)院列表 monPage = (academy, (), ())。 //返回學(xué)院顯示頁(yè)面 return success。 String hql = 。 //根據(jù)Action中傳遞過(guò)來(lái)的顯示類(lèi)型來(lái)選擇從數(shù)據(jù)庫(kù)中讀取哪個(gè)表 if (academy.equals(type)) { //選擇academy（學(xué)院）表中的數(shù)據(jù)，并按照academyid進(jìn)行倒序排列