×
乔纳森·汤普森（Jonathan M.Thompson）。；凯瑟琳·道斯兰（Kathryn A.Dowsland）。

考试时间表问题的模拟退火变量。 （英语） Zbl 0851.90069号

安·Oper。物件。 63, 105-128 (1996).
摘要：本文研究了模拟退火算法在求解多目标考试时间表问题中的应用。提出的求解方法优化了不同阶段的目标组。只要早期阶段的解决方案质量没有恶化，早期阶段的一些决策可能会在稍后更改。然而，这些限制可能会断开解决方案空间，从而导致错过最佳或接近最佳的解决方案。提出了我们的基本模拟退火实现的三种变体，旨在克服这个问题，并使用实际大学数据和人工数据集进行了比较。使用该方法得出的基本原理和结论通常适用于许多其他多目标类型的问题。

引用于25文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C27型 组合优化
90立方厘米 涉及图形或网络的编程
90C29型 多目标规划

关键词：

图论；多目标优化；模拟退火；多目标考试时间表

软件：

期末考试安排
PDF格式BibTeX公司 XML格式引用
\textit{J.M.Thompson}和\textit{K.A.Dowsland}，Ann.Oper。第63号决议、第105-128号决议（1996年；Zbl 0851.90069）
全文： 内政部

参考文献：

[1] S.Broder，期末考试安排，Commun。ACM 7（1964）494–498·Zbl 0221.68079号 ·数字对象标识代码：10.1145/355586.364824
[2] V.Lotfi和R.Cerveny，《期末考试安排包》，J.Oper。Res.Soc.42（1991）205–216。
[3] T.Arani、M.Karwan和V.Lotfi，解决考试安排问题第二阶段的拉格朗日松弛方法，欧洲。《运营杂志》。第34号决议（1988）372–383·doi:10.1016/0377-2217（88）90158-0
[4] N.Balakrishnan、A.Lucena和R.T.Wong，《安排检查以减少二阶冲突》，Comp。操作。第19号决议（1992）353–361·Zbl 0825.90530号 ·doi:10.1016/0305-0548（92）90066-E
[5] D.Johnson，《大学考试时间表》，J.Oper Res.Soc.41（1990）39–47。
[6] H.A.Eisert和G.Laporte，具有软需求和硬需求的组合优化问题，J.Oper。Res.Soc.38（1987）785–795·Zbl 0626.90061号
[7] A.赫兹，禁忌搜索大规模时间表问题，欧元。《运营杂志》。第54号决议（1991年）39–47·Zbl 0729.90660号 ·doi:10.1016/0377-2217（91）90321-L
[8] M.W.Carter，计算机考试时间表的实际应用调查，Comp。操作。第34号决议（1986）193-202。
[9] N.Balakrishnan，《考试安排：计算机应用》，OMEGA 19（1991）37–41·doi:10.1016/0305-0483（91）90032-O
[10] M.Chams、A.Hertz和D.de Werra，着色图模拟退火的一些实验，欧洲期刊Oper。第32号决议（1987）260-266·Zbl 0626.90067号 ·doi:10.1016/S0377-2217（87）80148-0
[11] N.Dubois和D.de Werra，EPCOT-使用禁忌搜索优化着色的有效过程。公司。数学。申请。25(1993)35–45. ·Zbl 0798.68128号 ·doi:10.1016/0898-1221（93）90279-5
[12] K.A.Dowsland，《模拟退火：组合问题的现代启发式技术》，编辑C.Reeves（Blackwell Scientific，1993）·Zbl 0800.90729号
[13] D.Abramson，《使用模拟退火构建学校时间表：顺序和并行算法》，Manag。科学。37(1991)98–113. ·doi:10.1287/mnsc.37.1.98
[14] D.Abramson和H.Dang，《学校时间表：使用模拟退火的案例研究》，载《应用模拟退火》，《经济学和数学系统讲义》，第396卷（Springer 1993），第104–124页。
[15] P.Dige，C.Lund和H.F.Ravn，《模拟退火时间表》，载于：《应用模拟退火》，《经济学和数学系统讲义》，第396卷（Springer，1993年），第151-174页。
[16] M.B.Wright，英国板球裁判日程安排，J.Oper。Res.Soc.42（1991）447–452
[17] F.Glover，禁忌搜索-第一部分，ORSA J.Comp。1(1989)190–206.
[18] C.Morgernstern和H.Shapiro，使用模拟退火的色数近似，技术报告CS86-1，新墨西哥大学计算机科学系（1989）。
[19] S.R.White，模拟退火中的尺度概念，Proc。IEEE国际计算机设计会议（1984），第646–651页。
[20] J.M.Thompson和K.A.Dowsland，多目标大学考试安排，第EBMS/1993/12号工作文件，EBMS，斯旺西大学（1993）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。