【正文】 將問題歸結為一組0—1變量的解，但是其計算量非常大。此外，有些文獻試圖從圖論的角度來求解課表編排問題，但是圖的染色體問題也是NP完全問題，只有在極為簡單的情況下才可以將課表編排轉化為二部圖匹配問題。進入20實際90年代以后，國外對課表問題的研究仍然十分活躍。比較有代表性的有印度的Vastapur大學管理學院Arabinda Tripathy，加拿大的Montreal大學的Jean Aubin和Jacques Ferland等。在國內，對課表問題的研究開始于20實際80年代初期，具有代表性的有：南京工學院的UTSS（A University Timetable Scheduling System）系統(tǒng)，清華大學的TISER（Timetable Scheduler）系統(tǒng)，大連理工大學的智能教學組織管理和課程調度系統(tǒng)等。這些課表編排系統(tǒng)往往依賴于各個學校的教學體制，不宜進行大量推廣。[10] 研究內容隨著現(xiàn)在很多大學的合并以及執(zhí)行規(guī)模的逐年擴大，原有的教務管理系統(tǒng)不能很好的滿足各樣教務管理工作。而排課管理系統(tǒng)是教務管理的一個很重要的模塊，本人在了解和學習各高校在此課題的開發(fā)和使用的前提下，結合自身的能力，也對排課系統(tǒng)做了一些研究，主要工作如下：對排課系統(tǒng)進行需求分析及算法設計。在實用性及操作界面方面的分析與設計。系統(tǒng)架構的實現(xiàn)。 論文內容本論文首先對部分高校的排課系統(tǒng)進行了需求分析和算法設計，然后在J2EE架構模式下進行設計與實現(xiàn)，以下是論文的主要內容：第一章：序言介紹了本課題的研究背景、意義及該課題國內外研究的現(xiàn)狀，同時介紹了作者的主要工作及論文組織結構的安排。第二章：系統(tǒng)可行性分析首先對系統(tǒng)采用的相關技術和開發(fā)工具進行了介紹。然后對系統(tǒng)在操作、調度以及硬件配置方面進行了可行性分析。第三章：系統(tǒng)分析本章主要對系統(tǒng)功能模塊的組成和各功能模塊進行詳細的需求分析和功能分析。第四章：系統(tǒng)總體設計顯示系統(tǒng)部分ER圖和系統(tǒng)結構圖。第五章：系統(tǒng)詳細設計主要用圖片和文字的形式來描述整個系統(tǒng)的實現(xiàn)及操作，重要部分并加以代碼描述。第六章：總結本章對系統(tǒng)從需求分到到算法設計及實現(xiàn)進行總結，同時也指出本論文存在的不足和需要繼續(xù)完善的地方。第2章 系統(tǒng)可行性分析可行性分析（Feasibility Analysis）也稱為可行性研究，是在系統(tǒng)調查的基礎上，針對新系統(tǒng)的開發(fā)是否具備必要性和可能性，對新系統(tǒng)的開發(fā)從技術、經(jīng)濟、社會的方面進行分析和研究，以避免投資失誤，保證新系統(tǒng)的開發(fā)成功?？尚行匝芯康哪康木褪怯米钚〉拇鷥r在盡可能短的時間內確定問題是否能夠解決。 技術的可行性課表生成系統(tǒng)采用了當前的主流計算結構模式進行開發(fā)，前臺開發(fā)工具選用MyEclipse 。MyEclipse，是一個十分優(yōu)秀的用于開發(fā)Java, J2EE的Eclipse插件集合，MyEclipse的功能非常強大，支持也十分廣泛，尤其是對各種開元產品的支持十分不錯。是一種可視化的、面向對象的Windows開發(fā)語言，MyEclipse具有易用、通用和開發(fā)效率高的特點。后臺的數(shù)據(jù)庫開發(fā)工具選用了MySQL ，它能夠處理大量數(shù)據(jù)，同時保持數(shù)據(jù)完整性并提供許多高級管理和數(shù)據(jù)分配功能。這兩種開發(fā)工具功能強大，有較好的接口，作為本系統(tǒng)開發(fā)工具是可行的。(1) MyEclipse MyEclipse企業(yè)級工作平臺（MyEclipse Enterprise Workbench ，簡稱MyEclipse）是對Eclipse IDE的擴展，利用它我們可以在數(shù)據(jù)庫和JavaEE的開發(fā)、發(fā)布，以及應用程序服務器的整合方面極大的提高工作效率。它是功能豐富的JavaEE集成開發(fā)環(huán)境，包括了完備的編碼、調試、測試和發(fā)布功能，完整支持HTML, Struts, JSF, CSS, Javascript, SQL, Hibernate。[4]所以我選擇MyEclipse 。(2)面向對象編程的概念 面向對象的程序設計(ObjectOriented Programming，簡記為OOP)是Visual 。OOP立意于創(chuàng)建軟件重用代碼，具備更好地模擬現(xiàn)實世界環(huán)境的能力，這使它被公認為是自上而下編程的優(yōu)勝者。它通過給程序中加入擴展語句，把函數(shù)“封裝”進Windows編程所必需的“對象”中。面向對象的編程語言使得復雜的工作條理清晰、編寫容易。說它是一場革命，不是對對象本身而言，而是對它們處理工作的能力而言。對象并不與傳統(tǒng)程序設計和編程方法兼容，只是部分面向對象反而會使情形更糟。除非整個開發(fā)環(huán)境都是面向對象的，否則對象產生的好處還沒有帶來的麻煩多。而Visual ，這就使得Visual ，從而具有強大的吸引力。(3) MySQL簡介MySQL是一個小型關系型數(shù)據(jù)庫管理系統(tǒng)，開發(fā)者為瑞典MySQL AB公司。在2008年1月16號被Sun公司收購。而2009年,。由于其體積小、速度快、總體擁有成本低，尤其是開放源碼這一特點，許多中小型網(wǎng)站為了降低網(wǎng)站總體擁有成本而選擇了MySQL作為網(wǎng)站數(shù)據(jù)庫。[7] 經(jīng)濟可行性隨著計算機技術的飛速發(fā)展，計算機在企業(yè)管理中應用的普及，利用計算機實現(xiàn)企業(yè)人事管理勢在必行。21世紀是一個充滿競爭和挑戰(zhàn)的世紀。在這個世紀中，高效化、系統(tǒng)化、規(guī)范化、自動化已成為現(xiàn)代企業(yè)的代名詞。做為我國培養(yǎng)高等人才的大學在當今智能化的發(fā)展的驅動下，在當今信息時代的推動下，擁有自己的一套特色的課表生成系統(tǒng)是非常必要的，與高校內繁多的資源設施相比較，傳統(tǒng)手工式的管理方式已經(jīng)無法適合當今龐大的數(shù)據(jù)處理和精確的運算需求，所以一套精美完善的課表生成系統(tǒng)是提高工作效率節(jié)省人力物力的有效解決方案。傳統(tǒng)的管理方式，對有關管理人員要求數(shù)量多，耗資高，錯誤率高，教室、教師、學生的流動也是一個很難生成正確課表的原因。一套完善的課表生成系統(tǒng)可持續(xù)使用并能隨著時代和工作的需求不斷更新，一次投入終身受用，按長期的使用計算，開發(fā)系統(tǒng)的造價平均到每年與傳統(tǒng)式的管理方式的年耗資本相對比，性價比是可行的。開發(fā)這套系統(tǒng)的經(jīng)濟可行性是很高的。 操作可行性對于這套課表生成系統(tǒng)而言，在投入使用前，會由開發(fā)并能熟練操作本系統(tǒng)的工程人員對用戶群進行專業(yè)系統(tǒng)的培訓。培訓內容應包括，熟練掌握系統(tǒng)的各個功能和簡單的系統(tǒng)維護，在開發(fā)設計程序的過程中直觀的界面和控件的文字解釋完全能使得用戶充分理解起功能和意義，在計算機普及的今天，用戶對本系統(tǒng)的操作完全可以看做是一種簡單的，配合形式的手工操作，因為本系統(tǒng)最適合用于微型機，可以說幾乎任何人都可以使用和管理。所以本系統(tǒng)的操作是完全可行的。 調度可行性調度可行性指的是建議的計算機系統(tǒng)能否在規(guī)定的期限內交付給用戶。由于合同的規(guī)定，能否預期的交付涉及到開發(fā)人員的信譽等等。所以開發(fā)期限的選定也是非常重要的因素，根據(jù)高校課程管理的日常的正常的業(yè)務運作規(guī)律和工作性質，可以看出這些內容是我們平時常見的工作，所以開發(fā)人員在開發(fā)起來比較容易入手，所以可以判斷開發(fā)本系統(tǒng)的周期比較短，開發(fā)中的不可預見問題會比較容易解決，在開發(fā)小組的分析后應該容易做出相對準確的，誤差微小的開發(fā)期限，應該可以在規(guī)定時間內，快速的、完整的交付給用戶使用。[2] 硬件配置(1) 硬件設備及操作系統(tǒng)①服務器：Pentium4以上配置的高性能PC機，內存應在256M以上，硬盤在40G以上。確認該計算機已經(jīng)安裝服務器軟件Tomcat以及數(shù)據(jù)庫軟件MySQL。②操作系統(tǒng)：Windows 9x/Me、Windows 2000、Windows XP、Windows NT，分辨率：1024*768。③客戶端：Pentium233（或與此相當?shù)腃PU）以上配置的PC機，內存應在32M以上，硬盤在1G以上。Windows 9x以上操作系統(tǒng)。確認已安裝瀏覽器軟件。(2) 開發(fā)平臺前臺開發(fā)工具：MyEclipse ①前臺開發(fā)工具：MyEclipse ②后臺數(shù)據(jù)庫：MySQL 第3章 系統(tǒng)分析 需求分析 系統(tǒng)需求功能概括經(jīng)過調研與可行性分析，出于高校對生成課表的考慮，設計了這套課表生成系統(tǒng)，本系統(tǒng)主要考慮到高校課程管理的普遍要求，課表生成系統(tǒng)主要包括：(1) 數(shù)據(jù)管理子系統(tǒng)功能：對高校所有資源（如教師、學生、教室、課程）的錄入和增、刪、改、查詢等功能實現(xiàn)，在基于這些高校的資源的前提下對高校