743
社区成员
发帖
与我相关
我的任务
分享两节连排的排课问题
我做的是中小学排课系统,现正研究算法...我用的是区间法,即如语文一周8节课,则123节课从周一周二可排中随机选,456节课从周三周四可排课中随机选,78节课从周五可排课中选.现面临的问题是：如果语文要求一周有两次连排（一周８节，上５天），那如何用算法实现呢？？
除了两节连排，另外的还需要必须不连排，而且得各天分布均匀．望高手给赐教，ＱＱ：29013651，小女子先谢过大家．
除了两节连排，另外的还需要必须不连排，而且得各天分布均匀．望高手给赐教，ＱＱ：29013651，小女子先谢过大家．
...全文
请发表友善的回复…
发表回复
dyf0130 2009-06-12
- 打赏
- 举报
lz要求太了
因为许多大学都有教务系统，排课系统是其中的1部分，所以可以现成的代码（由于排课算法十分复杂，比如英文不排下午，老师学生不同一上午（或下午）跨校区上课...一般可以排出40％就不错了）
lz自己简化1下，不能要求人都做好把？
因为许多大学都有教务系统，排课系统是其中的1部分，所以可以现成的代码（由于排课算法十分复杂，比如英文不排下午，老师学生不同一上午（或下午）跨校区上课...一般可以排出40％就不错了）
lz自己简化1下，不能要求人都做好把？
hr98510006 2009-06-12
- 打赏
- 举报
不过1楼的是不是没看懂呢,我的排课堂教学针对中小学的,大专院校的因为涉及到公共教室的问题,所以不适合我的算法用.
hr98510006 2009-06-12
- 打赏
- 举报
QQ:29013651,邮箱是29013651@qq.com,或bt22@sohu.com
对回贴者newease表示衷心的感谢.
对回贴者newease表示衷心的感谢.
newease 2009-06-12
- 打赏
- 举报
排课方法与技巧
排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、教学设置（上课时间、课时、教师任课）、排课设置（班级课表、排课条件、科目优先、排课选项）、教师安排、课程安排（自动、手动）、课表调整（单向、双向、拖动）、课程报表（班级课表、教师课表、教师任课表等）。
排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、教学设置（上课时间、课时、教师任课）、排课设置（班级课表、排课条件、科目优先、排课选项）、教师安排、课程安排（自动、手动）、课表调整（单向、双向、拖动）、课程报表（班级课表、教师课表、教师任课表等）。
newease 2009-06-12
- 打赏
- 举报
排课是比较高深的算法没有研究过，不过我一排课的示例，楼主需要参考可以发至邮箱
下面是帮助文件的部分内容
排课思路
课程安排：
在设置好学校基本信息、排课的各项限制条件，并排好教师授课表后，可按手工或自动排课进行课程表安排。
课程优先级：
根据具体情况，我们所学课程有专业课和基础课之分，基础课先排，而后是专业课。
手动排课：
由教师一门一门课程进行设置，由系统提示是否教师冲突或课程是否多排或少排。对于课程安排极其复杂的学校且用自动排课无法排出满意课程表的学校，可选择此种方式排课，至少教师排课时的课程数是否正确和教师是否冲突的问题。
自动排课：
课程表采用"并行回溯"的算法，按年级班级顺序一节一节排课，若排到某位置有冲突，系统回溯上一断点位置，重新安排，直到课程表全部排出为止。排课时充分考虑到课程的均匀性（即课程安排尽可能均匀，如语文一周10节，若一周上5天的话尽可能每天安排两节课）和教师授课的均匀性（如张三教师一周5天共上15节，则尽可能安排每天3节课，且3节课不连续安排在如123或234接等）。课表安排完全自动化，并采用随机安排方式，具有排课速度快、准确率高的特点。对排出的课程表不满意可进行调课或直接在课程报表中进行更改。
下面是帮助文件的部分内容
排课思路
课程安排：
在设置好学校基本信息、排课的各项限制条件，并排好教师授课表后，可按手工或自动排课进行课程表安排。
课程优先级：
根据具体情况，我们所学课程有专业课和基础课之分，基础课先排，而后是专业课。
手动排课：
由教师一门一门课程进行设置，由系统提示是否教师冲突或课程是否多排或少排。对于课程安排极其复杂的学校且用自动排课无法排出满意课程表的学校，可选择此种方式排课，至少教师排课时的课程数是否正确和教师是否冲突的问题。
自动排课：
课程表采用"并行回溯"的算法，按年级班级顺序一节一节排课，若排到某位置有冲突，系统回溯上一断点位置，重新安排，直到课程表全部排出为止。排课时充分考虑到课程的均匀性（即课程安排尽可能均匀，如语文一周10节，若一周上5天的话尽可能每天安排两节课）和教师授课的均匀性（如张三教师一周5天共上15节，则尽可能安排每天3节课，且3节课不连续安排在如123或234接等）。课表安排完全自动化，并采用随机安排方式，具有排课速度快、准确率高的特点。对排出的课程表不满意可进行调课或直接在课程报表中进行更改。
