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