外文文献翻译格科学商业媒体_第1页
外文文献翻译格科学商业媒体_第2页
外文文献翻译格科学商业媒体_第3页
外文文献翻译格科学商业媒体_第4页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

JSched(2011)14:：2010年5月1©格科学+商业，LLC作者：HanaRudová·TomášMüller·Keith本文概述了为了解决大型大学的复杂的排课问题所要做的工作，并且对整体时间表的过程（排课步骤）提出了新的看法。在这个问题的成功解决方案中，第一步就是定义一个允许应用经典排课方法的课程结构模式。解决整个问题需本节介绍在时间表问题中的域变量以及需要考虑的硬约束条件和软约束条（周数和天数模式应该在这个学期的时间范围内，开始时间和所有会议的持续时间）和教室所需的值。v=(v,vp,,vd,vr)d=(d,dp,ds,d,dr)。例如：2d=( ,MW,7:30am,50,WTHR200)代表某一个课程的域变持续50分钟，上课地点是在WTHR200教室。域变量v=(vw,vp,vs,vd,vr),其中(vw,vp,vs,vd)∈ ,MWF,am,50), ,MWF,8:30am,50), ,MWF,9:30am,50), TTh,7:30am,75), TTh,9:00am,75)},vr{WTHR200,CL50上间是星期一—星期三—星期五上午的7:30、8:30或者9:30，每节课507:30、9:0075分钟。需要注意或者是星期二—星期四，的时间模式授间为75分钟。利用将会议时间成标准时间模式的方法可以大大简化该问题的约束条考虑到保持整个搜索任务相一致的特性。由于没有约束扩展(Bessiere进行处理（6节详情，未来域（未分配）的变量不会改变。此外，一致的约束“两个课程之间的课间时间优先级”确保所有分配的班级需要的优先级（时间模式正常相关的课程之间。个权重wθ来模型化。这个权重，允许与该课程的域变量的每个分配的权重的关v=(vw,vp,vs,vd,vr)和它的赋值d=(dw,dp,ds,dd,dr)，相对于wθ(v/d)=wtimewθ(vw,vp,vs,vd)/(dw,dp,ds,dd)+wroomwθ(vr/dr)这意味着每个时间和教室位置具有特定的权重。使用全局参数wtime和wroomwc(c12)sv1v2不重复。只要所有变量都被分配，因ci在整体目标函数未得到满足时

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论