| 排课程序时间片选择的安全决策调度算法 |
| |
| 引用本文： | 顾立尧,邓桂英.排课程序时间片选择的安全决策调度算法[J].上海理工大学学报(社会科学版),1986(3). |
| |
| 作者姓名： | 顾立尧 邓桂英 |
| |
| 作者单位： | 上海机械学院计算机工程系
(顾立尧)，上海机械学院计算机工程系(邓桂英) |
| |
| 摘 要： | 排课表程序中选择合适时间的问题,其本质上是寻找教室、教师和学生班级的公共有空集合,1975年Itai及Shamir证明了课程表问题也是一个NP-完全类问題。从而结束了该问题上很多学者之间的论争。可把排课表问题分成两个层次进行,首先选择合适时间,然后再根据这个时间进行教室调度。而教室调度在各类学校是大不相同的,本文着重讨论了根据安全决策准则来选择合适时间片。其出发点是在为每一门课程选择时间时,要考虑对后续课影响最小,如一位教师一学期讲两门课(相应有两个班级),选第一门课时间时,尽可能选第二门课这个班级在上别的课的时间,这样在选第二门课的时间时,其选择自由度不受第一门课的影响。如一个班级同时接受两位教师讲两门课,其考虑的出发点也同样。这样来选择时间,以后造成冲突的可能性大大减少。本文给出了安全决策调度算法的定量描述,为加快安全决策调度过程,在原始输入课元组时,把相同的教师及相同的班级的课元组放在一起,只要往下扫描几门课。根据这几门课便可进行决策,再以后的课全是无关联的。本文也给出了算法框图。经在IBM-PC机上运行,证明选择合适时间片是完全可行的。
|
| 关 键 词： | 时间表 |
The Safety Decision-Making Scheduling Algorithm of Selecting the Time Slice in Timetable Problem |
| |
| Gu Liyao Deng Guoying.The Safety Decision-Making Scheduling Algorithm of Selecting the Time Slice in Timetable Problem[J].Journal of University of Shanghai For Science and Technilogy(Social Science),1986(3). |
| |
| Authors: | Gu Liyao Deng Guoying |
| |
| Institution: | Gu Liyao Deng Guoying |
| |
| Abstract: | |
| |
| Keywords: | Scheduling |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 |
|
