【正文】 該子系統(tǒng)中，對(duì)于手工排課，需要設(shè)計(jì)一個(gè)所見(jiàn)即所得的操作界面，來(lái)方便排課員的排課工作。圖1方案中，基礎(chǔ)數(shù)據(jù)平臺(tái)部分都采用PowerBuilder ，在基礎(chǔ)數(shù)據(jù)平臺(tái)的系統(tǒng)設(shè)計(jì)中，采用面向?qū)ο蟮姆椒▉?lái)分析排課業(yè)務(wù)邏輯，并充分考慮設(shè)計(jì)的完整性、一致性以及可擴(kuò)展性。針對(duì)國(guó)航乘務(wù)訓(xùn)練中心的實(shí)際情況，建立的排課管理系統(tǒng)的總體系統(tǒng)框架如圖1所示。排課管理系統(tǒng)的設(shè)計(jì)主要包括系統(tǒng)需求分析、系統(tǒng)功能設(shè)計(jì)、系統(tǒng)數(shù)據(jù)庫(kù)設(shè)計(jì)等工作。對(duì)于排課算法的設(shè)計(jì)，需要根據(jù)國(guó)航乘務(wù)訓(xùn)練中心的實(shí)際業(yè)務(wù)情況，建立有針對(duì)性的排課問(wèn)題模型，設(shè)置模型的軟硬約束，然后根據(jù)問(wèn)題的特點(diǎn)，設(shè)計(jì)一套合適的算法流程來(lái)實(shí)施這個(gè)模型。研究?jī)?nèi)容研究?jī)?nèi)容由兩部分組成，第一部分是如何設(shè)計(jì)排課算法，即如何解決國(guó)航乘務(wù)訓(xùn)練中心的時(shí)間表問(wèn)題；第二部分是如何設(shè)計(jì)國(guó)航乘務(wù)訓(xùn)練中心的排課管理系統(tǒng)，包括權(quán)限設(shè)置、課程管理、班級(jí)管理、工作日歷管理、手工排課、自動(dòng)排課、調(diào)課、課表查詢、以及各種統(tǒng)計(jì)報(bào)表、根據(jù)班級(jí)產(chǎn)生的各類財(cái)務(wù)報(bào)表等功能。紂憂蔣氳頑薟驅(qū)藥憫騖覲僨鴛鋅鮚嗚。對(duì)于排課管理系統(tǒng)的設(shè)計(jì)和開(kāi)發(fā)，我們決定采用SQL Server2000作為后臺(tái)數(shù)據(jù)庫(kù)。對(duì)比分析對(duì)于排課算法來(lái)說(shuō)，主要參考國(guó)外對(duì)時(shí)間表問(wèn)題的研究成果，并針對(duì)國(guó)航乘務(wù)訓(xùn)練中心的實(shí)際情況，設(shè)計(jì)一套符合國(guó)航乘務(wù)訓(xùn)練中心實(shí)際情況的排課算法。而且國(guó)內(nèi)的軟件企業(yè)成功開(kāi)發(fā)出解決時(shí)間表問(wèn)題的軟件系統(tǒng)的案例比較少見(jiàn)。國(guó)內(nèi)研究現(xiàn)狀在國(guó)內(nèi)，時(shí)間表問(wèn)題的理論研究也是近年來(lái)的熱點(diǎn)之一，也取得了很多成果。再后來(lái)，一些搜索算法，特別是應(yīng)用在人工智能領(lǐng)域的算法也被引入到時(shí)間表問(wèn)題中，在這些人工智能算法中，包括：模擬退火算法（simulated annealing）、塔布搜索算法（tabu search）、遺傳算法（genetic algorithms）、受限算法（constraint satisfaction）。后來(lái)，許多運(yùn)籌學(xué)中的算法被應(yīng)用在時(shí)間表問(wèn)題中，例如：整數(shù)規(guī)劃（integer programming）、網(wǎng)絡(luò)流（network flow）、染色問(wèn)題（graph coloring）等等。早期，許多研究者通過(guò)模擬人工排課的方式來(lái)解決時(shí)間表問(wèn)題，所有這樣的方法，都可以被稱為“直接的啟發(fā)式算法”，這種算法的主要特點(diǎn)是：逐步的增加，通過(guò)把課一門一門依次地排入到課表中，最終來(lái)完成課表，每次排的時(shí)間，都是選擇未排課中約束條件最多（或者優(yōu)先級(jí)最高）的課。由于存在著很強(qiáng)的應(yīng)用背景，在國(guó)外，時(shí)間表問(wèn)題的理論研究一直是計(jì)算機(jī)算法領(lǐng)域一個(gè)比較熱門的領(lǐng)域。釷鵒資贏車贖孫滅獅贅慶獷緞瑋鱘將。同時(shí)，由于培訓(xùn)資源（包括教室、教具、教員）的有限性，以及培訓(xùn)任務(wù)的動(dòng)態(tài)性，對(duì)乘務(wù)員培訓(xùn)的排課過(guò)程和排課水平提出了越來(lái)越高的要求，也極大地增加了乘務(wù)培訓(xùn)中心教務(wù)管理人員的排課工作的難度。氬嚕躑竄貿(mào)懇彈瀘頷澩紛釓鄧鰲鱺貼。閿擻輳嬪諫遷擇楨秘騖輛塤鵜蘞鰱幟。該系統(tǒng)屬于C/S和B/S的混合模式，后臺(tái)數(shù)據(jù)庫(kù)采用SQL Server 2000，客戶端的開(kāi)發(fā)編程語(yǔ)言為PowerBuilder 。11 / 13研究背景及意義課題來(lái)源目前我參加的項(xiàng)目是開(kāi)發(fā)中國(guó)國(guó)際航空股份有限公司（以下簡(jiǎn)稱國(guó)航）乘務(wù)訓(xùn)練中心的排課管理系統(tǒng)。研究成果9凍鈹鋨勞臘鍇癇婦脛糴鈹賄鶚驥鯀戲。 自動(dòng)排課實(shí)現(xiàn)流程9堯側(cè)閆繭絳闕絢勵(lì)蜆贅瀝紕縭墾鯇換。 模型描述7構(gòu)氽頑黌碩飩薺齦話騖門戲鷯瀏鯪晝。 可行解和最優(yōu)解6貓蠆驢繪燈鮒誅髏貺廡獻(xiàn)鵬縮職鯡樣。 問(wèn)題描述：5綾鏑鯛駕櫬鶘蹤韋轔糴飆鈧麥蹣鯢殘。 統(tǒng)計(jì)和查詢5蠟變黲癟報(bào)倀鉉錨鈰贅籜葦繯頹鯛潔。 基礎(chǔ)信息維護(hù)4贓熱俁閫歲匱閶鄴鎵騷鯛漢鼉匱鯔潰。 排課管理系統(tǒng)功能模塊4鐃誅臥瀉噦圣騁貺頂廡縫勵(lì)羆楓鱷燭。研究目標(biāo)2鵝婭盡損鵪慘歷蘢鴛賴縈詰聾諦鰭皚。對(duì)比分析2廈礴懇蹣駢時(shí)盡繼價(jià)騷巹癩龔長(zhǎng)鰥檷。國(guó)外研究現(xiàn)狀1彈貿(mào)攝爾霽斃攬磚鹵廡詒爾膚億鰾簡(jiǎn)。課題意義1殘騖樓諍錈瀨濟(jì)溆塹籟婭騍東戇鱉納。碩士論文開(kāi)題報(bào)告論文名稱： 國(guó)航乘務(wù)排課管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)姓 名： 王昱學(xué) 號(hào)：GS0421827專 業(yè)：軟件工程與管理所屬院系：北航軟件學(xué)院 學(xué)院指導(dǎo)老師：黃河企業(yè)指導(dǎo)教師：王志明企業(yè)指導(dǎo)老師單位：中國(guó)國(guó)際航空公司 論文起止時(shí)間： 2006年12月－2007年11月2006年11月目錄。課題來(lái)源1聞創(chuàng)溝燴鐺險(xiǎn)愛(ài)氌譴凈禍測(cè)樅鋸鰻鯪。國(guó)內(nèi)研究現(xiàn)狀2謀蕎摶篋飆鐸懟類蔣薔點(diǎn)鉍雜簍鰩驅(qū)。研究?jī)?nèi)容2籟叢媽羥為贍僨蟶練淨(jìng)櫧撻曉養(yǎng)鰲頓。 系統(tǒng)總體解決方案3滲釤嗆儼勻諤鱉調(diào)硯錦鋇絨鈔陘鰍陸。 用戶權(quán)限維護(hù)4擁締鳳襪備訊顎輪爛薔報(bào)贏無(wú)貽鰓閎。 排課4壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚躋馱釣繢鯨鎦。 關(guān)鍵技術(shù)及解決途徑5買鯛鴯譖曇膚遙閆擷凄屆嬌擻歿鯰錆。 時(shí)間表問(wèn)題6驅(qū)躓髏彥浹綏譎飴憂錦諑瓊針嚨鯤鏵。 自動(dòng)排課與手工排課6鍬籟饗逕瑣筆襖鷗婭薔嗚訝擯饃鯫缽。 算法7輒嶧陽(yáng)檉籪癤網(wǎng)儂號(hào)澩蠐鑭釃邊鯽釓。技術(shù)指標(biāo)10恥諤銪滅縈歡煬鞏鶩錦聰櫻鄶燈鰷軫。該管理系統(tǒng)主要為了適應(yīng)國(guó)航乘務(wù)訓(xùn)練中心工作的需要而開(kāi)發(fā)的，包括系統(tǒng)管理、數(shù)據(jù)準(zhǔn)備、自動(dòng)排課、手工排課、課表、統(tǒng)計(jì)分析、各項(xiàng)查詢等功能模塊。我負(fù)責(zé)排課算法的設(shè)計(jì)和排課管理系統(tǒng)的部分設(shè)計(jì)工作，并完成相關(guān)的文檔撰寫。課題意義結(jié)合自身的學(xué)習(xí)、工作實(shí)際，我所要研究的課題是排課算法的設(shè)計(jì)與基于PowerBuilder 、SQL Server2000、Java 的排課管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。隨著國(guó)航航班生產(chǎn)任務(wù)的不斷加大，相應(yīng)的乘務(wù)員培訓(xùn)任務(wù)也隨之不斷增長(zhǎng)。因此，國(guó)航乘務(wù)培訓(xùn)中心迫切需要一個(gè)強(qiáng)大的排課管理系統(tǒng)來(lái)提升排課工作的效率，提高中心領(lǐng)導(dǎo)的管理和決策水平。國(guó)內(nèi)外相關(guān)研究的現(xiàn)狀分析國(guó)外研究現(xiàn)狀