机构负责全国的三十多所高效的网络教育远程考试,拥有 1000 多个考试点。按照最保守的数据:优化排程后,考试场次平均减少一场,减少 40% 的试卷计算。计算依据: 1、网络教育共有 1000 个考试点,每次考试 10万人次(例如:一人一次参加六门考试算 6人次) 2、教室租金每天每间 200 元 3、监考费用每场 60元(两人) 4、教室最少按半天租金算 5、考试科目 140 6、手工排程平均一次考试考卷数量 250 7、优化排程平均减少 40% 的试卷数量, 8、优化排程考试场次平均减少一场 9、手工编排一次考试计划需要四个人一周的工作量从分析表格看出,优化排程可以节约非常巨大的经费。当然,由于我国远程教育系统的学费收支系统、各个网络学院的网络体系的建设以及收支方式的不同,一些减少(节省)的费用不一定能让学院得到实惠。但是,不管最终节省的费用落到谁的手里, LSAPS 节省了资源,减少了费用是一个确定的事实。从社会效益来说,网络学院的学生大部分分散在各个地方,参加一次考试,往往要在路途奔波,要在考场附近解决食宿。如果我们减少的考试场次,节约了时间,对于学校和对于考生都是非常有益的。在本案中,采用市场流行的标准配置服务器,大约在 10-30 分钟的运算就可以得到一个很不错的排程结果,运行一到两个小时可以得到唯一的最佳结果。两者相差不大,无非是多一两份考卷的差别。需要海量迭代的优化运算似乎不可能采用“常驻内存”的算法。我希望请教网络中常说的“常驻内存”的算法是怎么回事?也不明白有些 APS 能够在几秒钟得到优化结果。“规则算法”在某些情况下是可以很快得到一个可行的结果的,比如,现在远程教育考试排程中用的软件,但是,不一定是最优的。因为在这个基础还有很大的优化潜力。在工业生产计划调度中应用,如果产能并不是非常紧张,规则算法的结果也是可以执行的,因为浪费一点产能并不是太大的影响。
全文预览
