• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Services and Operations Management >A heuristic algorithm for the university course timetabling problems by considering measure index: a case study
【24h】

A heuristic algorithm for the university course timetabling problems by considering measure index: a case study

机译：考虑测度指标的大学课程时间表问题的启发式算法：一个案例研究

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

University timetabling problems, particularly the timetables of courses and examinations are among the most difficult tasks which educational institutions are faced with. Manual solution of a university timetabling problem requires a great domain of time and resources. As generating an operable and applicable programme with the least overlapping in the teachers' schedules and overlapping in the curriculum is not easy, various mathematical models and algorithms are proposed to solve such problems. But any of these strategies have considered different limitations due to their operating media and environment. This paper proposed a heuristic algorithm for university course timetabling problem. In the proposed algorithm, as the operations and steps are random or stochastic, it is not possible to provide a united and unique timetable. Then after providing such a timetable the best solution is chosen among the generated ones through measure index. The proposed algorithm was tested with real data from Najaf Abad Islamic Azad University, the departments of industrial engineering higher education and MA degree in the semester of 2012-2013. The results reveal that the applied approach is able to generate a timetable which can satisfy the purposes of interest.
机译：大学的时间表问题，特别是课程和考试的时间表，是教育机构面临的最困难的任务之一。手动解决大学时间表问题需要大量的时间和资源。由于生成在教师日程安排中最少重叠和在课程表中重叠最少的可操作且适用的程序并不容易，因此提出了各种数学模型和算法来解决此类问题。但是，这些策略中的任何一种都由于其操作介质和环境而考虑了不同的限制。针对大学课程排课问题，提出了一种启发式算法。在提出的算法中，由于操作和步骤是随机的或随机的，因此不可能提供统一且唯一的时间表。然后，在提供了这样的时间表之后，通过度量指标从生成的方案中选择最佳解决方案。在2012-2013学期，使用来自Najaf Abad伊斯兰Azad大学，工业工程高等教育学系和MA学位的真实数据对提出的算法进行了测试。结果表明，所应用的方法能够生成可以满足感兴趣目的的时间表。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号