CN102800039A - 智能排课系统 - Google Patents
智能排课系统 Download PDFInfo
- Publication number
- CN102800039A CN102800039A CN2012103354140A CN201210335414A CN102800039A CN 102800039 A CN102800039 A CN 102800039A CN 2012103354140 A CN2012103354140 A CN 2012103354140A CN 201210335414 A CN201210335414 A CN 201210335414A CN 102800039 A CN102800039 A CN 102800039A
- Authority
- CN
- China
- Prior art keywords
- class
- course
- score
- room
- professor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种智能排课系统,由排课需求数据输入模块、排课算法执行模块、课程调整模块和排课结果输出模块构成;通过排课需求数据输入模块向上述系统中输入排课需求以及与课程相关的各种参数,排课算法执行模块构建课程表的时空向量\生成课程表,课程调整模块对课程表进行调整,最后由排课结果输出模块进行课表输出,本发明的只能排课系统综合考虑到排课所能够涉及的所有因素,通过对不同因素的协调,对课程、教师、学生、教室等多个因素进行优化组合,快速取得最优的课程排布效果。
Description
技术领域
本发明涉及教学的技术领域,具体说是一种在提高排课效率的同时,能够对课程、教师、学生、教室等多个因素优化组合的智能排课系统。
背景技术
目前大学学校排课大部分基于手工完成。由于专业增多,课程增多,学生班级增多,所以手工排课的工作效率低的问题凸显,往往占用教学管理人员大量时间。
发明内容
本发明要解决的技术问题是提供一种在提高排课效率的同时,能够对课程、教师、学生、教室等多个因素优化组合的智能排课系统。
本发明为解决公知技术中存在的技术问题所采取的技术方案是:
本发明的智能排课系统,由排课需求数据输入模块、排课算法执行模块、课程调整模块和排课结果输出模块构成;
通过排课需求数据输入模块向上述系统中输入排课需求,输入五种不同基本数据:教师Professor、学生集合Group、教室Room、课程Course和课程班Class,教师Professor中包括教师代码professorID、教师名字professorName和教师所教的课程班,学生集合Group中包括集合代码groupID、集合名称groupName、集合人数groupSize和集合应学课程,教室Room包括教室代码RoomID、教室名称RoomName、实验室判别Lab、多媒体判别Media、教室座位数RoomSize,课程Course中包括课程代码courseID和课程名称courseName,课程班Class中包括课程班代码classID、教授代码professor=ID,课程代码course=ID、集合代码group=ID、实验室判别Lab、多媒体判别Media、节数duration、隔周判别OddEvenWeekBool、起始周startWeek、终止周endWeek、中意的sections;另外还需加入课程设置的条件:(1)必要条件:一个课程班class只能放到一个在该class起始周和终止周内且所要求的隔周或全周空闲的room,一个professor或一个group不能同时有不止一个classes,一个room需要为一个group提供足够的座位,将一个class放到一个room,如果该class需要media必须该room有media,如果该class需要lab必须该room是lab;(2)次要条件:Professor中意的某class时间段,Professor中意的room,Professor或group需要的时间,即学习周期;
排课算法执行模块构建课程表的时空向量Vector:size=5days*10sections*#rooms+Class List,生成课程表classschedule;
课程调整模块对class schedule进行调整,在class schedule中的每个class按以下规则赋值score,取值范围0~7的整数:
a、如果一个class用了一个满足class条件(起始到终止周内,隔周还是全周,等条件)的空的room,则score(class):=score(class)+1;
b、如果一个class需要lab而安排的room是lab,或如果需要media而安排在有media的room,或class不需要lab和media,则score(class):=score(class)+1;
c、如果一个class被安排在一个座位充裕的room,则score(class):=score(class)+1;
d、如果一个class的professor此时刻没有别的class,则score(class):=score(class)+1;
e、如果一个class的group此时刻没有别的class,则score(class):=score(class)+1;
f、如果一个class在一个professor中意的section,则score(class):=score(class)+1;
g、如果一个class在一个professor中意的学周,则score(class):=score(class)+1;
h、其他情形:score(class)不变;
i、求和所有class的score:schedule_score=sum of score of allclass;
j、Fitness=schedule_score/(#classes*7),fitness介于0和1之间float型,当=1时就找到满足所有条件的schedule;
给定一组(设n个)初始的class schedules,计算fitness值,如果其中最大的fitness=1,则对应的schedule即是理想的结果,否则循环执行下列步骤直到fitness=1(每次循环就产生一代generation):杂交:从当前population中随机选择N对parents,对每对杂交,产生N个新的chromosomes(schedules);突变:从当前population中随机选择N个chromosomes,将它们替换成新的chromosomes;
排课结果输出模块将取得的课程表结果输出。
本发明具有的优点和积极效果是:
本发明的智能排课系统,由排课需求数据输入模块、排课算法执行模块、课程调整模块和排课结果输出模块构成;通过排课需求数据输入模块向上述系统中输入排课需求以及与课程相关的各种参数,排课算法执行模块构建课程表的时空向量\生成课程表,课程调整模块对课程表进行调整,最后由排课结果输出模块进行课表输出,本发明的只能排课系统综合考虑到排课所能够涉及的所有因素,通过对不同因素的协调,对课程、教师、学生、教室等多个因素进行优化组合,快速取得最优的课程排布效果。
附图说明
图1是本发明的智能排课系统的结构示意图。
具体实施方式
以下参照附图及实施例对本发明进行详细的说明。
图1是本发明的智能排课系统的结构示意图。
如图1所示,本发明的智能排课系统,由排课需求数据输入模块、排课算法执行模块、课程调整模块和排课结果输出模块构成;
通过排课需求数据输入模块向上述系统中输入排课需求,输入五种不同基本数据:教师Professor、学生集合Group、教室Room、课程Course和课程班Class,教师Professor中包括教师代码professorID、教师名字professorName和教师所教的课程班,学生集合Group中包括集合代码groupID、集合名称groupName、集合人数groupSize和集合应学课程,教室Room包括教室代码RoomID、教室名称RoomName、实验室判别Lab、多媒体判别Media、教室座位数RoomSize,课程Course中包括课程代码courseID和课程名称courseName,课程班Class中包括课程班代码classID、教授代码professor=ID,课程代码course=ID、集合代码group=ID、实验室判别Lab、多媒体判别Media、节数duration、隔周判别OddEvenWeekBool、起始周startWeek、终止周endWeek、中意的sections;另外还需加入课程设置的条件:(1)必要条件:一个课程班class只能放到一个在该class起始周和终止周内且所要求的隔周或全周空闲的room,一个professor或一个group不能同时有不止一个classes,一个room需要为一个group提供足够的座位,将一个class放到一个room,如果该class需要media必须该room有media,如果该class需要lab必须该room是lab;(2)次要条件:Professor中意的某class时间段,Professor中意的room,Professor或group需要的时间,即学习周期;
排课算法执行模块构建课程表的时空向量Vector:size=5days*10sections*#rooms+Class List,生成课程表classschedule;
课程调整模块对class schedule进行调整,在class schedule中的每个class按以下规则赋值score,取值范围0~7的整数:a、如果一个class用了一个满足class条件(起始到终止周内,隔周还是全周,等条件)的空的room,则score(class):=score(class)+1;
b、如果一个class需要lab而安排的room是lab,或如果需要media而安排在有media的room,或class不需要lab和media,则score(class):=score(class)+1;
c、如果一个class被安排在一个座位充裕的room,则score(class):=score(class)+1;
d、如果一个class的professor此时刻没有别的class,则score(class):=score(class)+1;
e、如果一个class的group此时刻没有别的class,则score(class):=score(class)+1;
f、如果一个class在一个professor中意的section,则score(class):=score(class)+1;
g、如果一个class在一个professor中意的学周,则score(class):=score(class)+1;
h、其他情形:score(class)不变;
i、求和所有class的score:schedule_score=sum of score of allclass;
j、Fitness=schedule_score/(#classes*7),fitness介于0和1之间float型,当=1时就找到满足所有条件的schedule;
给定一组(设n个)初始的class schedules,计算fitness值,如果其中最大的fitness=1,则对应的schedule即是理想的结果,否则循环执行下列步骤直到fitness=1(每次循环就产生一代generation):杂交:从当前population中随机选择N对parents,对每对杂交,产生N个新的chromosomes(schedules);突变:从当前population中随机选择N个chromosomes,将它们替换成新的chromosomes;
排课结果输出模块将取得的课程表结果输出。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,虽然本发明已以较佳实施例公开如上,然而,并非用以限定本发明,任何熟悉本专业的技术人员,在不脱离本发明技术方案范围内,当然会利用揭示的技术内容作出些许更动或修饰,成为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均属于本发明技术方案的范围内。
Claims (1)
1.一种智能排课系统,其特征在于:由排课需求数据输入模块、排课算法执行模块、课程调整模块和排课结果输出模块构成;
通过排课需求数据输入模块向上述系统中输入排课需求,输入五种不同基本数据:教师Professor、学生集合Group、教室Room、课程Course和课程班Class,教师Professor中包括教师代码professorID、教师名字professorName和教师所教的课程班,学生集合Group中包括集合代码groupID、集合名称groupName、集合人数groupSize和集合应学课程,教室Room包括教室代码RoomID、教室名称RoomName、实验室判别Lab、多媒体判别Media、教室座位数RoomSize,课程Course中包括课程代码course ID和课程名称courseName,课程班Class中包括课程班代码classID、教授代码professor=ID,课程代码course=ID、集合代码group=ID、实验室判别Lab、多媒体判别Media、节数durat ion、隔周判别OddEvenWeekBool、起始周startWeek、终止周endWeek、中意的sections;另外还需加入课程设置的条件:(1)必要条件:一个课程班class只能放到一个在该class起始周和终止周内且所要求的隔周或全周空闲的room,一个professor或一个group不能同时有不止一个classes,一个room需要为一个group提供足够的座位,将一个class放到一个room,如果该class需要media必须该room有media,如果该class需要lab必须该room是lab;(2)次要条件:Professor中意的某class时间段,Professor中意的room,Professor或group需要的时间,即学习周期;
排课算法执行模块构建课程表的时空向量Vector:size=5days*10sections*#rooms+Class List,生成课程表classschedule;
课程调整模块对class schedule进行调整,在class schedule中的每个class按以下规则赋值score,取值范围0~7的整数:
a、如果一个class用了一个满足class条件(起始到终止周内,隔周还是全周,等条件)的空的room,则score(class):=score(class)+1;
b、如果一个class需要lab而安排的room是lab,或如果需要media而安排在有media的room,或class不需要lab和media,则score(class):=score(class)+1;
c、如果一个class被安排在一个座位充裕的room,则score(class):=score(class)+1;
d、如果一个class的professor此时刻没有别的class,则score(class):=score(class)+1;
e、如果一个class的group此时刻没有别的class,则score(class):=score(class)+1;
f、如果一个class在一个professor中意的section,则score(class):=score(class)+1;
g、如果一个class在一个professor中意的学周,则score(class):=score(class)+1;
h、其他情形:score(class)不变;
i、求和所有class的score:schedule_score=sum of scoreof allclass;
j、Fitness=schedule score/(#classes*7),fitness介于0和1之间float型,当=1时就找到满足所有条件的schedule;
给定一组(设n个)初始的class schedules,计算fitness值,如果其中最大的fitness=1,则对应的schedule即是理想的结果,否则循环执行下列步骤直到fitness=1(每次循环就产生一代generation):杂交:从当前population中随机选择N对parents,对每对杂交,产生N个新的chromosomes(schedules);突变:从当前population中随机选择N个chromosomes,将它们替换成新的chromosomes;
排课结果输出模块将取得的课程表结果输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012103354140A CN102800039A (zh) | 2012-09-12 | 2012-09-12 | 智能排课系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012103354140A CN102800039A (zh) | 2012-09-12 | 2012-09-12 | 智能排课系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102800039A true CN102800039A (zh) | 2012-11-28 |
Family
ID=47199138
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012103354140A Withdrawn CN102800039A (zh) | 2012-09-12 | 2012-09-12 | 智能排课系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102800039A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103996154A (zh) * | 2014-06-06 | 2014-08-20 | 大连海事大学 | 面向统一教学资源的人机协同启发式排课系统 |
CN105023141A (zh) * | 2015-07-02 | 2015-11-04 | 安徽状元郎电子科技有限公司 | 一种校园排课管理模块 |
CN105046424A (zh) * | 2015-07-06 | 2015-11-11 | 湖南财经工业职业技术学院 | 一种一体化企业员工培训系统及方法 |
CN106960402A (zh) * | 2017-03-30 | 2017-07-18 | 福建云课堂教育科技有限公司 | 一种课程表社交方法、系统及终端设备 |
CN107610012A (zh) * | 2017-09-22 | 2018-01-19 | 皇晓琳 | 一种选课和排课系统及其选课和排课方法 |
CN108197784A (zh) * | 2017-12-20 | 2018-06-22 | 广州创显科教股份有限公司 | 一种基于多源异构数据融合的走班制排课算法 |
CN109064122A (zh) * | 2018-07-13 | 2018-12-21 | 郑州轻工业学院 | 基于人工智能的课程安排方法及计算机可读介质 |
CN109615571A (zh) * | 2018-12-17 | 2019-04-12 | 北京竞业达数码科技股份有限公司 | 一种排课系统 |
CN113822604A (zh) * | 2021-11-23 | 2021-12-21 | 深圳华埔之星科技有限公司 | 一种基于智能分析的在线教育平台云资源管理系统 |
-
2012
- 2012-09-12 CN CN2012103354140A patent/CN102800039A/zh not_active Withdrawn
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103996154A (zh) * | 2014-06-06 | 2014-08-20 | 大连海事大学 | 面向统一教学资源的人机协同启发式排课系统 |
CN105023141A (zh) * | 2015-07-02 | 2015-11-04 | 安徽状元郎电子科技有限公司 | 一种校园排课管理模块 |
CN105046424A (zh) * | 2015-07-06 | 2015-11-11 | 湖南财经工业职业技术学院 | 一种一体化企业员工培训系统及方法 |
CN106960402A (zh) * | 2017-03-30 | 2017-07-18 | 福建云课堂教育科技有限公司 | 一种课程表社交方法、系统及终端设备 |
CN107610012A (zh) * | 2017-09-22 | 2018-01-19 | 皇晓琳 | 一种选课和排课系统及其选课和排课方法 |
CN108197784A (zh) * | 2017-12-20 | 2018-06-22 | 广州创显科教股份有限公司 | 一种基于多源异构数据融合的走班制排课算法 |
CN109064122A (zh) * | 2018-07-13 | 2018-12-21 | 郑州轻工业学院 | 基于人工智能的课程安排方法及计算机可读介质 |
CN109064122B (zh) * | 2018-07-13 | 2021-08-27 | 郑州轻工业学院 | 基于人工智能的课程安排方法及计算机可读介质 |
CN109615571A (zh) * | 2018-12-17 | 2019-04-12 | 北京竞业达数码科技股份有限公司 | 一种排课系统 |
CN113822604A (zh) * | 2021-11-23 | 2021-12-21 | 深圳华埔之星科技有限公司 | 一种基于智能分析的在线教育平台云资源管理系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102800039A (zh) | 智能排课系统 | |
Belova et al. | The evaluation of role-playing in the context of teaching climate change | |
Reza | COVID-19 and disparities in education: Collective responsibility can address inequities | |
Scott-Webber | Institutions, educators, and designers: Wake up!: Current teaching and learning places along with teaching strategies are obsolete-teaching styles and learning spaces must change for 21st-century needs | |
Wright et al. | An interactive modeling lesson increases students' understanding of ploidy during meiosis | |
CN102663560A (zh) | 智能课程管理系统 | |
Peterlin | Social entrepreneurship as social innovation management of sustainable development global goals | |
Ajide et al. | A study on the effectiveness of blended learning | |
Shilvock | The plight of the gifted student: a call to action | |
Kaur et al. | Development and Validation of ICT for Energy Management: Building Capacities towards Smart Cities through Sustainable Resource Use | |
Nomi | Government spending, socioeconomic background, and academic achievement in Tokyo | |
Black et al. | Critical Conversations in Art History | |
Shen et al. | All Round Coverage of Big Data Systems | |
Chum-angwa | Comparison of Science Process Skills and Learning Achievement of | |
DeJesus | Communicating with Inclusion and Respect in the Online Classroom: First-Generation College Student Considerations | |
Jiang et al. | A course scheduling algorithm based on improved genetic algorithm with multi-objective constrains | |
LeBlanc et al. | Tools for the 3Cs of Entrepreneurially Minded Learning (EML) | |
Radzimski et al. | Teaching Energy Poverty: Lessons Learnt From an International Research & Teaching Initiative on Energy Vulnerability in Five Cities | |
Wei et al. | Education Status and Cultivation Countermeasures for Local Applied Undergraduate College Students Innovation and Entrepreneurship | |
Parry | The case for teacher-led innovation | |
Rega et al. | ICT attitudes in educational practice: a qualitative perspective | |
Reisz et al. | Mature Students: Lifelong Learning On Life Support? | |
Kotowski et al. | Engaging high school students from underrepresented minorities in the geosciences through graduate student-led, challenge-based learning | |
Nguyen | FROM AN EXPERIMENTAL PROJECT-DISCOVERY-FOR STUDENTS OF THE FAST-TRACK PROGRAM AT FACULTY OF ENGLISH LANGUAGE TEACHER EDUCATION: APPLYING FUTURISTIC APPROACH TO EDUCATION | |
Zhou et al. | The influence of IMOOC" on the cultivation of the students in the electrical engineering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C04 | Withdrawal of patent application after publication (patent law 2001) | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20121128 |