阿卜杜勒·拉赫曼（Syariza Abdul-Rahman）;埃德蒙·伯克（Edmund K.Burke）。;安德烈·巴吉埃拉;巴里·麦科勒姆;恩德·奥兹坎 一种基于自适应分解和排序的考试时间表构造方法。 （英语） Zbl 1301.90022号 安·Oper。研究。 218, 3-21 (2014). 总结：在本研究中，我们研究了一种自适应分解和排序策略，该策略自动将考试划分为难集和易集，以构建考试时间表。困难组中的考试被认为是很难安排的，因此在施工过程中列在容易组的考试之前。此外，基于图着色启发法，使用不同的策略对每个集合中的考试进行排序。最初，考试是放在容易设置中的。在施工过程中，无法安排的检查被确定为导致不可行的检查，并在困难的情况下向前推进，以确保在随后的尝试中提前分配。另一方面，可以安排的考试仍然是容易的。在简单集中，引入了一个称为边界集的新子集，以适应改变给定考试顺序的洗牌策略。所提出的方法结合了不同的排序和洗牌策略，并在Carter基准问题上进行了探索。实验结果表明，我们算法的性能与现有的构造方法大致相当。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词：时间表;分解，分解;图形着色;启发式的;分组 软件：FES公司;超启发式 PDF格式BibTeX公司 XML格式引用 \textit{S.Abdul-Rahman}等人，Ann.Oper。第218号决议，第3-21号决议（2014年；Zbl 1301.90022） 全文： 内政部 链接 参考文献： [1] 阿卜杜勒·拉赫曼（Abdul Rahman），S。；Bargiela，A。；伯克，E.K。；McCollum，B。；Ùzcan，E.，基于排序启发法的考试时间表构建，727-732（2009） [2] 阿卜杜勒·拉赫曼（Abdul Rahman），S。；Bargiela，A。；伯克，E.K。；麦科勒姆，B。；Øzcan，E.，基于自适应分解和排序的考试时间表构建方法，353-372（2010） [3] Abdullah，S.、Ahmadi，S.，Burke，E.K.和Dror，M.（2007年）。调查阿胡贾·奥尔林（Ahuja-Orlin）的大邻域搜索方法，以确定考试时间表。OR-Spektrum，29（2），351-372·Zbl 1170.90383号 ·doi:10.1007/s00291-006-0034-7 [4] Asmuni，H.、Burke，E.K.、Garibaldi，J.M.、McCollum，B.和Parkes，A.J.（2009）。大学考试时间表构建中模糊多重启发式排序的研究。计算机与运筹学，36（4），981-1001·兹比尔1162.90440 ·doi:10.1016/j.cor.2007.12.007 [5] Balakrishnan，N.、Lucena，A.和Wong，R.T.（1992年）。安排检查以减少二级冲突。计算机与运筹学，19，353-361·Zbl 0825.90530号 ·doi:10.1016/0305-0548（92）90066-E [6] 比尔金，B。；厄兹坎，E。；Korkmaz，E.E。；Burke，E.K.（编辑）；Rudova，H.（编辑），《超神经症与考试安排的实验研究》，第3867、394-412号（2007），柏林·doi:10.1007/978-3-540-77345-0_25 [7] Boizumault，P.、Delon，Y.和Peridy，L.（1996）。考试时间表的约束逻辑编程。逻辑编程杂志，26（2），217-233·兹比尔0871.68056 ·doi:10.1016/0743-1066（95）00100-X [8] Burke，E.K.和Newall，J.P.（1999）。时间表问题的多级进化算法。IEEE进化计算汇刊，3（1），63-74·数字对象标识代码：10.1109/4235.752921 [9] 伯克，E.K。；Newall，J.P.，用本地搜索方法增强时间表解决方案，第2740号，195-206（2003），柏林·doi:10.1007/978-3-540-45157-0_13 [10] Burke，E.K.和Newall，J.P.（2004）。通过调整启发式排序解决考试时间表问题。《运筹学年鉴》，129107-134·Zbl 1056.90141号 ·doi:10.1023/B:ANOR.000030684.30824.08 [11] 伯克，E.K。；Elliman，D.G。；Weare，R.，高约束时间表问题的混合遗传算法，美国加利福尼亚州旧金山，匹兹堡 [12] 伯克，E.K。；哈特，E。；Kendall，G。；Newall，J。；罗斯，P。；舒伦堡，S。；Glover，F.（编辑）；Kochenberger，G.（编辑），《超神经科学：现代搜索技术的新兴方向》，457-474（2003），多德雷赫特·Zbl 1102.90377号 [13] Burke，E.K.、Bykov，Y.、Newall，J.P.和Petrovic，S.（2004年a）。一种用于考试时间表问题的时间预定义局部搜索方法。IIE交易，36（6），509-528·网址：10.1080/07408170490438410 [14] 伯克，E.K。；J.金斯顿。；Werra，D。；Gross，J.（编辑）；Yellen，J.（编辑），《时间表的应用》，445-474（2004），伦敦 [15] Burke，E.K.、Petrovic，S.和Qu，R.（2006）。时间表问题的基于案例的启发式选择。《调度杂志》，9（2），115-132·Zbl 1154.90423号 ·doi:10.1007/s10951-006-6775-y [16] Burke，E.K.、Eckersley，A.J.、McCollum，B.、Petrovic，S.和Qu，R.（2010a）。大学考试时间表的混合可变邻域方法。欧洲运筹学杂志，206（1），46-53·邮编：1188.90090 ·doi:10.1016/j.jor.2010.01.044 [17] Burke，E.K.，Kendall，G.，Misir，M.，&Øzcan，E.（2010年b）。蒙特卡洛超神经系统检查时间表。运筹学年鉴。doi:10.1007/s10479-010-0782-2·Zbl 1251.90394号 [18] Burke，E.K.、Pham，N.、Qu，R.和Yellen，J.（2010年c）。考试时间表的启发式线性组合。运筹学年鉴。doi:10.1007/s10479-011-0854-y·Zbl 1251.90119号 [19] Caramia，M.、Dell'Olmo，P.和Italiano，G.F.（2008）。基于局部搜索的新型大学考试时间表方法。信息计算杂志，2086-99·Zbl 1243.90222号 ·doi:10.1287/ijoc.1070-0220 [20] Carter，M.W.（1986年）。考试时间表算法的实际应用综述。运筹学，34（2），193-202·doi:10.1287/opre.34.2193 [21] 卡特，M.W。；Laporte，G.，实践考试时间表的最新发展，3-21（1996），伦敦 [22] Carter，M.W.、Laporte，G.和Lee，S.（1996）。考试时间表：算法策略和应用。运筹学学会杂志，47（3），373-383·doi:10.1057/jors.1996.37 [23] 凯西，S。；汤普森，J.，《掌握考试安排问题》，第2740、234-244号（2003），柏林·doi:10.1007/978-3-540-45157-0_15 [24] Corr，P。；McCollum，B。；McGreevy，M。；McMullan，P.，一种基于神经网络的新型考试时间表构建启发式算法，第4193号，392-401（2006），柏林·doi:10.1007/11844297_40 [25] 大卫·P。；Burke，E.K.（编辑）；Carter，M.W.（编辑），使用局部修复技术的基于约束的检查时间表方法，第1408169-186号（1998年），柏林·doi:10.1007/BFb0055888 [26] 加斯佩罗。；Schaerf，A.，《考试时间表的禁忌搜索技术》，104-117（2001），柏林·Zbl 0982.68784号 ·doi:10.1007/3-540-44629-X_7 [27] 埃利，M。；Burke，E.K.（编辑）；Rudova，H.（编辑），考试时间表问题的蚂蚁算法，第3867、364-382号（2007），柏林·doi:10.1007/978-3-540-77345-0_23 [28] 埃尔索伊，E。；厄兹坎，E。；Sima Uyar，A。；Baptiste，P.（编辑）；Kendall，G.（编辑）；Kordon，A.M.（编辑）；Sourd，F.（编辑），模因算法和超高山攀登者，159-166（2007），柏林 [29] Joslin，D.E.和Clements，D.P.（1999）。“吱吱作响的车轮”优化。《人工智能研究杂志》，10353-557·Zbl 0918.90120号 [30] 梅洛，L.T.G。；北卡罗来纳州波兰德。；休斯，B.D。；Stuckey，P.J。；Burke，E.K.（编辑）；Erben，W.（编辑），考试时间表问题的混合算法，第2740号，207-231（2003），柏林·数字对象标识代码：10.1007/978-3-540-45157-0_14 [31] Mumford，C.L.（2010年）。一个用于严重约束的考试时间表问题的多目标框架。《运筹学年鉴》，180（1），3-31·Zbl 1202.90141号 ·doi:10.1007/s10479-008-0490-3 [32] 厄兹坎，E。；Ersoy，E.，期末考试时间表-FES，第2期，1356-1363（2005）·doi:10.1109/CEC.2005.1554848 [33] 奥兹坎·E.、比尔金·B.和科克玛兹·E.（2008）。超神经症的综合分析。智能数据分析，12（1），3-23。 [34] 厄兹坎，E。；Bykov，Y。；伯本，M。；Burke，E.K.，《使用晚期接受超神经疗法的考试时间表》，挪威特隆赫姆，纽约·doi:10.1109/CEC.2009.4983054 [35] Ochoa，G.和Burke，E.K.（2010年）。一种用于考试时间表的强化学习-创造-回避超神经症患者。国际应用元启发式计算杂志，1（1），39-59·doi:10.4018/jamc.201102603 [36] 帕奎特。；Stuetzle，T.，禁忌搜索对考试时间表问题词典优化的实证分析，Gent，比利时 [37] 彼得罗维奇，S。；Burke，E.，《大学时间表》（2004），伦敦 [38] 彼得罗维奇，S。；Bykov，Y。；Burke，E.K.（编辑）；Causmaecker，P.（编辑），基于轨迹的考试时间表多目标优化技术，第2740号，179-192（2003），柏林 [39] Pillay，N.和Banzhaf，W.（2009年）。针对无容量考试时间表问题的超神经系统的启发式组合研究。欧洲运筹学杂志，197（2），482-491·Zbl 1159.90528号 ·doi:10.1016/j.ejor.2008.07.023 [40] 曲，R。；Burke，E.K.，考试时间表问题的自适应分解和构造，法国巴黎 [41] Qu，R.、Burke，E.K.、Mccollum，B.、Merlot，L.T.和Lee，S.Y.（2009年）。考试时间表搜索方法和自动化系统开发综述。《调度杂志》，12（1），55-89·Zbl 1279.90071号 ·doi:10.1007/s10951-008-0077-5 [42] Thompson，J.和Dowsland，K.（1996年）。考试时间表问题的模拟退火变量。《运筹学年鉴》，63105-128·Zbl 0851.90069号 ·doi:10.1007/BF02601641 [43] 尤勒克。；厄兹坎，E。；Korkmaz，E.E.，《分组问题中的线性链接编码：在图着色和时间表上的应用》，第3867、347-363号（2007），柏林 [44] 怀特，G.M。；谢伯生。；Burke，E.K.（编辑）；Erben，W.（编辑），《考试时间表和长期记忆禁忌搜索》，第2079号，第85-103页（2001年），柏林·Zbl 0982.68630号 ·doi:10.1007/3-540-44629-X_6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。