姜芹

摘要：自動(dòng)編排課表軟件是學(xué)校信息化建設(shè)的重要組成部分。但近年來，對(duì)該問題的研究往往偏重于中學(xué)和普通高校，很少有適用于技工院校的自動(dòng)排課表軟件。該文試圖從技工院校的特點(diǎn)出發(fā)，探討開發(fā)具有針對(duì)性的自動(dòng)排課表軟件。

關(guān)鍵詞：技工院校；自動(dòng)排課表；軟件開發(fā)

中圖分類號(hào)：TP311文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044(2012)21-5132-03

Elementary Research on the Automated Curriculum Schedule Software Development Aimed at Skilled Workers Schools

JIANG Qin

(Jiangsu Huarui Technician School, Yizheng 211900,China)

Abstract: The automated curriculum schedule software is an important part of school informationization. But most of the research about it are based on the higher education and middle schools characteristic, are not suitable for the skilled workers schools. There has not an auto mated curriculum schedule software that is aims at or at least suitable for the skilled workers schools. This article tries to discuss how to de velop an automated curriculum schedule software that is suitable for the skilled workers schools.

Key words: skilled workers schools; automated curriculum schedule; software development

當(dāng)今世界已經(jīng)進(jìn)入了信息化時(shí)代，對(duì)于以培養(yǎng)技術(shù)應(yīng)用型人才為主要任務(wù)的技工院校，信息化是實(shí)現(xiàn)學(xué)校跨越式發(fā)展的必由之路。建設(shè)信息化學(xué)校主要包括教學(xué)和管理兩方面。而對(duì)于教學(xué)管理而言，教務(wù)管理的數(shù)字化建設(shè)對(duì)提升教學(xué)質(zhì)量和管理水平有著重大的意義。課表的自動(dòng)編排是其中最為核心、又最為困難的一個(gè)部分。在這方面，高職高專的發(fā)展優(yōu)于中職中專，但往往也是照搬普通高校的模式。該文試圖從技工院校的特點(diǎn)出發(fā)，探討開發(fā)具有針對(duì)性的自動(dòng)排課表軟件。

1自動(dòng)排課表問題概述

1.1自動(dòng)排課表問題的由來

所謂課表(CourseTimetabling)問題,即是在一個(gè)固定的時(shí)間區(qū)間內(nèi)(一般是一周)，按照教師和學(xué)生的要求，在某些限定條件下，安排一系列課程。課程表是學(xué)校教學(xué)活動(dòng)的總調(diào)度，是學(xué)生在?；顒?dòng)的有序安排，它不僅是對(duì)客觀教學(xué)目標(biāo)和各種教學(xué)環(huán)節(jié)與教學(xué)活動(dòng)“序”的規(guī)定，而且作為教學(xué)管理的重要一環(huán)，對(duì)穩(wěn)定教學(xué)秩序，提高教學(xué)質(zhì)量，培養(yǎng)合格人才有著十分重要的意義。因此，如何編排一張科學(xué)、有效的課程表，就成為一項(xiàng)非常有意義的研究。[1]

在早期的課表編排過程中，由于學(xué)生和課程數(shù)都不是很多，一般采用人工排課表，這樣雖然需要一定的人力，通常也還在可以接受的范圍內(nèi)。但由于近年來不論是高校還是職業(yè)學(xué)校，辦學(xué)規(guī)模越來越大，往往呈現(xiàn)出學(xué)科多、課程多、師生比低、校舍資源緊、課程聯(lián)系密切等特點(diǎn)，使教學(xué)調(diào)度工作，即教學(xué)計(jì)劃的實(shí)施與管理，成為一項(xiàng)非常復(fù)雜而又細(xì)致的工作，尤以課程表的編制工作更為突出。自動(dòng)化的排課表問題也就應(yīng)運(yùn)而生。

1.2自動(dòng)排課表問題的研究現(xiàn)狀

排課表問題又稱時(shí)間表（scheduling problem）問題。排課表問題就是在滿足各種要求和限制的前提下，解決對(duì)時(shí)間和空間資源爭(zhēng)奪而引起的沖突。這是一個(gè)多因素的優(yōu)化決策問題，是組合規(guī)劃中的典型問題。70年代中期，S.Even等人在SIAMJ.COMPUTE雜志上發(fā)表題為《關(guān)于時(shí)間表和雜物流問題的時(shí)間復(fù)雜性》一文，首次論證了排課表問題是NP-完全問題，即求解排課表問題最佳解的時(shí)間復(fù)雜性是課程表規(guī)模的指數(shù)級(jí)，所以對(duì)于有一定規(guī)模的排課表問題，一般采用的都是求較佳解的算法，而且其應(yīng)用范圍也有一定的限制，因?yàn)檫@樣可以減少所需要考慮的因素，進(jìn)而降低復(fù)雜性。[2]

三十多年來，已經(jīng)有很多人對(duì)此問題進(jìn)行了研究，并取得了很多成果。這些研究一方面集中在對(duì)排課表問題的數(shù)學(xué)分析和整體優(yōu)化算法的尋求上。另一方面，表現(xiàn)在此問題的實(shí)際應(yīng)用上，現(xiàn)在已出現(xiàn)了很多排課表的實(shí)用軟件。在實(shí)際應(yīng)用方面，最為成功和實(shí)用的是清華大學(xué)計(jì)算機(jī)排課系統(tǒng)，該系統(tǒng)有多年的實(shí)踐，采用的是分組優(yōu)化決策算法，主要是以經(jīng)驗(yàn)豐富的課表管理員的排課經(jīng)驗(yàn)作為啟發(fā)式優(yōu)化準(zhǔn)則，分步構(gòu)造課表。它將課程的集合按優(yōu)先等級(jí)逐次分組，每組再采用優(yōu)化決策方法排課，這是一種在啟發(fā)式準(zhǔn)則指導(dǎo)下，逐次的、向前的構(gòu)造性排課過程。但這樣的分組方法并不能滿足所有高校的需求。加上各高校的課程安排都有自己的特點(diǎn)，如一個(gè)學(xué)校有多個(gè)校區(qū)，有的甚至相距很遠(yuǎn)，在排課時(shí)就要考慮到教師所任班級(jí)是否在同一個(gè)校區(qū)內(nèi)等問題。所以即使

在高校中也不具有通用性。[3]

而目前其他的排課表應(yīng)用軟件，更多的是基于中學(xué)的需求開發(fā)的。因?yàn)閷?duì)于一個(gè)NPC問題，減少考慮的因素，會(huì)大大降低其復(fù)雜度。而中學(xué)的課程少，相對(duì)固定，教室等教學(xué)資源充足，每個(gè)教師所教授的課程也相對(duì)固定，所需考慮的因素在各類學(xué)校中是最少的。因此，即使是一些聲稱能適用于職業(yè)技術(shù)類學(xué)校的排課表軟件，事實(shí)上也只能用于中學(xué)課程表的編排。

1.3技工院校自動(dòng)排課表軟件開發(fā)的意義

相對(duì)于中學(xué)而言，技工院校的學(xué)科多、課程多、教學(xué)資源緊，不是簡(jiǎn)單的幾門課程就能涵蓋，也不能完全做到定班定教室，所以中學(xué)的排課表軟件不能適用于技工院校。而相對(duì)于高等院校而言，技工院校往往更強(qiáng)調(diào)技能訓(xùn)練，其排課特點(diǎn)和規(guī)律與一般高校也不相同，比如，技工院校的實(shí)習(xí)課程會(huì)占總課時(shí)量的較大比例，而且往往每周會(huì)有連續(xù)的幾天用于技能訓(xùn)練，這與高校集中幾周時(shí)間訓(xùn)練的排課方式是不同的。

在教學(xué)資源方面，技工院校也與高校有較大的區(qū)別。比如，在技工院校，尤其是中職學(xué)校，由于辦學(xué)條件有限，資金緊張，一般不會(huì)設(shè)置專門的教務(wù)人員，通常由教師兼任。而技校的師資力量相對(duì)薄弱，往往一名教師會(huì)擔(dān)任多個(gè)班多門課程的教學(xué)任務(wù)，工作量很大，不可能將主要精力放在教務(wù)管理工作上。因此，這樣的學(xué)校更需要自動(dòng)化的排課表軟件。

但由于前述原因，至今還沒有一個(gè)排課表軟件是專門針對(duì)或至少是適用于技工院校的，這與國(guó)家大力倡導(dǎo)發(fā)展技工教育，技工院校數(shù)量不斷增加、規(guī)模不斷擴(kuò)大的現(xiàn)狀是不相適應(yīng)的。所以，自動(dòng)排課表軟件對(duì)技工院校也就有了更重要的意義。

2技工院校自動(dòng)排課表軟件的特點(diǎn)

技工院校自動(dòng)排課表系統(tǒng)與目前流行的排課系統(tǒng)不同之處在于應(yīng)用范圍的確定上。正由于所確定的應(yīng)用范圍為技工院校，因此，應(yīng)充分考慮其特點(diǎn)，并在此基礎(chǔ)上確定算法、構(gòu)建數(shù)據(jù)庫。

2.1技工院校排課的特點(diǎn)

技工院校在排課問題上，有著不同于中小學(xué)和大學(xué)的特點(diǎn)，具體如下：1)學(xué)科多，課程多，且變化頻繁；

2)強(qiáng)調(diào)實(shí)習(xí)教學(xué)，實(shí)習(xí)課程貫穿于整個(gè)教學(xué)過程中；

3)教學(xué)資源緊張，主要表現(xiàn)在：

①硬件資源緊張，如計(jì)算機(jī)機(jī)房、實(shí)習(xí)場(chǎng)所、多媒體教室等較少；

②師資力量弱，一名教師可能兼任多個(gè)班、多門課程的教學(xué)任務(wù)，并且往往是跨專業(yè)的。

2.2數(shù)據(jù)庫的構(gòu)建

為了適應(yīng)技工院校的特點(diǎn)，并降低編程的復(fù)雜度，在構(gòu)建數(shù)據(jù)庫時(shí)，可采取以下措施：

首先，由于課程表問題可歸結(jié)為班級(jí)、課程、教師、時(shí)間、教室五者之間的關(guān)系問題，再加上技校強(qiáng)調(diào)實(shí)習(xí)的特點(diǎn)，可設(shè)計(jì)班級(jí)信息、教師信息、教室信息、課程信息和實(shí)習(xí)教室信息五張表。利用這些表來記錄有關(guān)班級(jí)、教師、教室、課程的基本信息。并以這些數(shù)據(jù)為基礎(chǔ)，構(gòu)建課程表；

其次，在系統(tǒng)設(shè)計(jì)過程中，可通過動(dòng)態(tài)地建立一些數(shù)據(jù)表的手段，利用VB與數(shù)據(jù)庫之間較強(qiáng)的通信能力，在不同的表之間進(jìn)行操作，盡可能多地利用數(shù)據(jù)庫強(qiáng)大的管理能力，從而使程序更簡(jiǎn)單、更清晰；

最后，在構(gòu)建數(shù)據(jù)庫時(shí)，考慮到技工院校專業(yè)多、變化快、課程有交叉的特點(diǎn)，允許一定的數(shù)據(jù)冗余度。這樣可以使得數(shù)據(jù)組織更為清晰、合理，同時(shí)也更方便查詢，還可以通過空間換取編程的復(fù)雜度。

3系統(tǒng)需求分析

對(duì)于學(xué)校來說，如何合理地利用教室、教師等資源，解決好時(shí)間、場(chǎng)地等沖突，同時(shí)又兼顧排課的合理性和某些課程的特殊要求，是對(duì)自動(dòng)排課表系統(tǒng)的基本要求。具體而言，就是對(duì)每一門課程，尋找一個(gè)合適的教師、時(shí)間和教室，在安排時(shí)不發(fā)生沖突，同時(shí)能盡量滿足經(jīng)驗(yàn)常識(shí)。即所完成的課程表應(yīng)滿足下列要求：

1)在同一個(gè)時(shí)間，一位教師只上一門課程；

2)在同一個(gè)時(shí)間，一個(gè)班級(jí)只上一門課程；

3)在同一個(gè)時(shí)間，一個(gè)教室只有一個(gè)班級(jí)使用；

4)教室設(shè)施滿足課程的需要，且其容量大于等于當(dāng)前上課班級(jí)的人數(shù)；

5)保留一些特殊的時(shí)間段，如班會(huì)等；

6)根據(jù)課程性質(zhì)不同，做一些特殊安排，如有些課程盡量安排在上午，而有些課程如實(shí)習(xí)課必須連續(xù)安排等；

7)一門課程在一周內(nèi)盡量分散安排，使其間距大至相等；

8）盡量使教室容量與所安排的班級(jí)人數(shù)相吻合，這樣一方面教學(xué)資源被合理利用，另一方面也可以達(dá)到較好的教學(xué)效果。

上述要求中，1～4是任何一張課程表都必須滿足的基本要求，而5～8需根據(jù)各學(xué)校實(shí)際情況而定。對(duì)技工類學(xué)校而言，通常一周中會(huì)保留半天作為班會(huì)時(shí)間，如我校安排在周五下午，但一般不會(huì)安排專門的課外活動(dòng)時(shí)間，通常會(huì)利用沒有課的下午第三節(jié)課，而且是另外安排，所以不需要在排課表中考慮。而實(shí)習(xí)課程是技工類學(xué)校重要而特殊的課程，通常從第二學(xué)期開始，一周中都會(huì)有專門的時(shí)間用于實(shí)習(xí)教學(xué)，而且實(shí)習(xí)課程一般都要求連續(xù)安排，如每個(gè)班一天或兩天。以上要求的重要性是遞減的，所以在排課時(shí)，先保證滿足前面的，在此基礎(chǔ)上，盡量滿足所有的要求。

除此以外，考慮到一般的技工院校，尤其是中職學(xué)校的數(shù)字化建設(shè)相對(duì)滯后，多數(shù)學(xué)校還只是停留在只有相互獨(dú)立的電子文檔的層面上，沒有形成教學(xué)管理系統(tǒng)。因此，為適應(yīng)這種情況，并便于今后能方便地?cái)U(kuò)充軟件，進(jìn)而構(gòu)成完整的教學(xué)管理系統(tǒng)，系統(tǒng)還需具備一定的數(shù)據(jù)管理功能。能夠完成基本信息的輸入、數(shù)據(jù)處理、數(shù)據(jù)輸出等任務(wù)。

4系統(tǒng)功能分析

綜上所述，系統(tǒng)的主要功能應(yīng)為：

1)具有數(shù)據(jù)庫的管理功能，如數(shù)據(jù)的輸入、刪除、修改、備份等。

2)選擇需排課的班級(jí)，并輸入課程、任課教師、周課時(shí)數(shù)、對(duì)教室和課程的特殊要求后，能自動(dòng)排出課表。

3)可實(shí)現(xiàn)教學(xué)信息準(zhǔn)確、快捷的查詢，包括基本信息，如教師、教室信息等的查詢；課表查詢；教師任課情況查詢和教室使用情況查詢等。

除上述基本功能外，系統(tǒng)還應(yīng)滿足下列要求：

1)操作簡(jiǎn)單易行，查詢靈活方便。

2)維護(hù)快捷可靠，有較強(qiáng)的實(shí)用性。

5系統(tǒng)性能需求分析

5.1數(shù)據(jù)的完整性、準(zhǔn)確性

1)錄入數(shù)據(jù)時(shí)，能夠限制錄入數(shù)據(jù)類型及取值范圍，以保證數(shù)據(jù)的完整性及準(zhǔn)確性。2)系統(tǒng)具有部分反悔修改功能。

5.2系統(tǒng)的時(shí)間要求

作為一個(gè)學(xué)校的自動(dòng)排課系統(tǒng)，對(duì)系統(tǒng)的查詢時(shí)間性能并無特殊的要求，只需做到在查詢的時(shí)候沒有明顯的延遲即可?？紤]到數(shù)據(jù)量及運(yùn)算量，允許在排課時(shí)有一定的延遲，具體時(shí)間根據(jù)排課的班級(jí)數(shù)而定。

5.3系統(tǒng)的可維護(hù)性

系統(tǒng)數(shù)據(jù)庫中的所有數(shù)據(jù)均應(yīng)設(shè)計(jì)有修改、維護(hù)的界面。并可通過備份數(shù)據(jù)庫，在數(shù)據(jù)庫中直接進(jìn)行操作。

5.4界面要求

界面要求簡(jiǎn)潔、清晰，便于操作。操作人員不需要具備計(jì)算機(jī)的專業(yè)知識(shí)。

6系統(tǒng)模塊設(shè)置

根據(jù)上面的系統(tǒng)分析，所設(shè)計(jì)的技工院校自動(dòng)排課表系統(tǒng)應(yīng)具有數(shù)據(jù)管理、自動(dòng)排課表和數(shù)據(jù)查詢?nèi)齻€(gè)主要功能，因此，系統(tǒng)可設(shè)置三個(gè)主要功能模塊，分別是：

1)數(shù)據(jù)管理；

2)排課表；

3)查詢。

其中，數(shù)據(jù)管理模塊可實(shí)現(xiàn)對(duì)班級(jí)、課程、教師、理論教室和實(shí)習(xí)教室等基本信息的增加、刪除、修改等操作。

排課表模塊通過輸入或選擇相關(guān)信息，實(shí)現(xiàn)課程表的自動(dòng)編排。

查詢模塊實(shí)現(xiàn)對(duì)基本信息和動(dòng)態(tài)信息的查詢?？刹樵冋n表、班級(jí)信息、課程信息、教室信息、教師信息。

系統(tǒng)功能模塊層次如圖1所示。

以上是我對(duì)技工院校自動(dòng)排課表軟件系統(tǒng)的一些思考。當(dāng)然，要在此基礎(chǔ)上實(shí)現(xiàn)系統(tǒng)，還有很多的工作要做。該文只是試圖通過對(duì)技校自動(dòng)排課表系統(tǒng)開發(fā)的探討，作為技校依據(jù)自身的特點(diǎn)進(jìn)行信息化建設(shè)的嘗試。畢竟，技校能夠充分發(fā)揮自己的特色，適應(yīng)市場(chǎng)需求，才會(huì)有長(zhǎng)遠(yuǎn)的生存發(fā)展空間。

參考文獻(xiàn):

[1]彭濤,李建,白峰.排課問題分組優(yōu)化決策中的CourseRank[J].高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯：浙江大學(xué)中國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)，2006,21(1):31-36.

[2]花鵬飛.課程表問題的數(shù)學(xué)分析[EB/OL].http://wenku.baidu.com/view/5ae29620aaea998fcc220e45.html.

[3]馬駿.高等院校課程優(yōu)化編排[EB/OL].(2005).http://cdmd.cnki.com.cn/Article/CDMD-10422-2005132576.htm.