×
Paula阿马拉;提亚戈·卡达尔·佩斯

禁忌搜索多准则考试时间表方法中带权重函数的折衷比。 （英语） Zbl 1349.90308号

计算。操作。研究。 72, 160-174 (2016).
摘要：大学考试日程安排是一项艰巨而繁重的管理任务，尤其是在学生和课程数量众多的情况下。教育模式的变化、学生人数的增加、学校的聚集、更灵活的课程等等，都是导致问题难度增加的原因。因此，不断需要新的和更有效的方法。优化和约束编程社区对这个难题投入了相当大的关注。仅仅定义一个令人满意的时间表，更不用说最优时间表可能很复杂。事实上，要描述时间表解决方案的特点，一个单一的标准可能是不够的，因为对一组学生来说可能是好的，而对其他学生或老师来说可能是不合适的。本文使用四个标准来描述考试期间考试的传播情况。研究人员考虑了一系列关于考试与普通学生不重叠的约束条件。采用多目标优化程序处理这四个准则，并通过禁忌搜索找到了该问题的可行解。提出了两个新的特征来提高算法的自动化程度。首先，它使用基于模糊推理规则的系统来选择禁忌列表中元素的禁忌保留期。其次，提出了折衷比（CR）的一种改进形式，用加权函数代替通常的固定权重，对每次迭代中的邻域解进行排序。给出了保证加权函数单调性的充分条件。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C29型 多目标规划

关键词：

多目标考试时间表;折衷比率;禁忌搜索算法;加权函数

软件：

禁忌搜索;期末考试安排
PDF格式BibTeX公司 XML格式引用
\textit{P.Amaral}和\textit{T.C.Pais}，计算。操作。第72160-174号决议（2016年；兹bl 1349.90308）
全文： 内政部

参考文献：

[1] 阿卜杜拉，S。；艾哈迈迪，S。；伯克，E.K。；Dror，M.，《调查阿胡贾·奥尔林（Ahuja-Orlin）考试时间表的大邻域搜索方法》，OR Spectr，29，2，351-372（2007）·Zbl 1170.90383号
[2] 阿卜杜拉，S。；Turabieh，H。；McCollum，B。；McMullan，P.，《大学课程时间表问题的混合元启发式方法》，《启发式杂志》，第18、1、1-23页（2012年）
[3] Abramson，D。；Krishnamoorthy，M。；Dang，H.，《学校时间表问题的模拟退火冷却时间表》，亚太地区运营研究杂志，16，1-22（1999）·Zbl 1053.90508号
[4] Ahuja，R.K。；Orlin，J.B。；Sharma，D.，容量受限最小生成树问题的多交换邻域结构，数学程序，91，1，71-97（2001）·Zbl 1051.90019号
[5] Arani，T。；Lotfi，V.，《期末考试安排的三阶段方法》，IIE Trans，21，1，86-96（1989）
[6] Asmuni，H。；伯克，E.K。；加里波第，J。；McCollum，B.，《考试时间表的模糊多重启发式排序》（Burke，E.K.；Trick，M.，《自动时间表的实践和理论V》，计算机科学讲稿，第3616卷（2005），Springer:Springer Berlin），334-353
[7] 阿瓦德，R.M。；Chinneck，J.W.，Carleton大学的Proctor作业，Interfaces，28，2，58-71（1998）
[8] 班巴拉，M。；Soh，T。；北田村。；井上，K。；Schaub，T.，《作为课程时间表建模语言的答案集编程》，《理论与实践日志程序》，13，783-798（2013）·Zbl 1286.68040号
[9] 贝利奥，R。；Di Gaspero，L。；Schaerf，A.，《课程表混合局部搜索算法的设计与统计分析》，J Sched，15，1，49-61（2012）
[10] 北卡罗来纳州波兰德。；休斯，B.D。；梅洛，L.T.G。；Stuckey，P.J.，《课程时间表的新整数线性规划方法》，《计算机操作研究》，35，7，2209-2233（2008）·Zbl 1180.90197号
[12] Brans，J.P。；Vincke，Ph.，A preference ranking organization method（多标准决策的Promethee方法），《管理科学》，31，6，647-656（1985）·兹比尔0609.90073
[13] Brélaz，D.，图顶点着色的新方法，Commun ACM，22，4，251-256（1979）·Zbl 0394.05022号
[14] Broder，S.，《期末考试安排》，美国陆军司令部，第7、8、494-498页（1964年）·兹比尔0221.68079
[15] 伯克，E。；Bykov，Y。；Newall，J。；Petrovic，S.，《考试时间表问题的时间预定义局部搜索方法》，IIE Trans，36，6，509-528（2004）
[16] 伯克，E。；杰克逊，K。；金斯顿，J.H。；Weare，R.，《自动化大学时间表最新进展》，Compute J，40，9，565-571（1997）
[17] 伯克，E.K。；Bykov，Y。；Petrovic，S.，《考试时间表的多标准方法》（Burke，E.；Erben，W.，《自动时间表的实践和理论III》（PATAT 2000，德国康斯坦茨），计算机科学讲稿，第2079卷（2001），Springer-Verlag:Springer-Verlag Berlin，Heidelberg，New York），118-131·Zbl 0982.68522号
[18] 伯克，E.K。；埃克斯利，A.J。；McCollum，B。；彼得罗维奇，S。；Qu，R.，《大学考试时间表的混合可变邻域方法》，《欧洲运筹学杂志》，206，1，46-53（2010）·邮编：1188.90090
[20] 伯克，E.K。；Newall，J.P.，时间表问题的多级进化算法，IEEE Trans Evol-Comput，3，1，63-74（1999）
[21] 伯克，E.K。；曲，R。；Li，J.，高约束护士排班问题的整数规划和可变邻域搜索混合模型，《欧洲运营研究杂志》，203,2484-493（2009）·Zbl 1177.90356号
[23] 卡奇亚尼，V。；卡普拉拉。；Roberti，R。；Toth，P.，基于课程的课程时间表的新下限，Comput Oper Res，40，10，2466-2477（2013）·Zbl 1348.90245号
[26] Caramia，M。；Dell'Olmo，P。；Italiano，G.，《考试时间表的新算法》，《算法工程》，230-241（2001）
[28] Carter，M.W.，《考试时间表算法的实际应用调查》，Oper Res，193-202（1986）
[29] 卡特，M.W。；拉波特，G。；Chinneck，J.W.，《一般考试安排系统》，接口，109-120（1994）
[31] 科尔尼，A。；多里戈，M。；Maniezzo，V.，高中时间表的元启发式，计算优化应用，9，3，275-298（1998）·Zbl 0897.90124号
[33] 科斯塔·D·。；Hertz，A.，Ants can colour graphs，《操作研究杂志》，48，3，295-305（1997）·Zbl 0890.90174号
[34] De Werra，D.，《时间表导论》，《欧洲运营研究杂志》，19，2，151-162（1985）·Zbl 0553.90059号
[35] 德斯罗什，S。；拉波特，G。；Rousseau，J.M.，用于构建考试时间表的Horexa计算机程序，INFOR，16，294-298（1978）
[38] 道斯兰，K.A。；Thompson，J.M.，考试日程安排问题的蚁群优化，J Oper Res Soc，56，426-438（2004）·Zbl 1104.90019号
[39] Dueck，G.，《新优化启发式大洪水算法和记录到旅行》，《计算物理杂志》，104，86-92（1993）·兹伯利0773.65042
[42] Filho，G。；Lorena，L.，《学校时间表的建设性进化方法》，《应用进化计算》，130-139（2001）·Zbl 0978.68564号
[43] Glover，F.，《整数编程的未来路径与人工智能的链接》，《计算操作研究》，第13、5、533-549页（1986年）·Zbl 0615.90083号
[44] 手套，F。；Laguna，M.，Tabu search（1997年），Kluwer学术出版社：Kluwer-学术出版社美国马萨诸塞州诺威尔·Zbl 0930.90083号
[45] 戈戈斯，C。；Alefragis，P。；Housos，E.，解决考试时间表问题的改进多阶段算法过程，Ann Oper Res，194，1，203-221（2012）·Zbl 1251.90149号
[46] Hansen，M.P。；Vidal，R.V.V.，《丹麦高中考试计划》，《欧洲操作研究杂志》，87，3，519-534（1995）·Zbl 0915.90149号
[48] Hertz，A.，《使用禁忌搜索技术进行图形着色，计算》，39，345-351（1987）·Zbl 0626.68051号
[49] Hertz，A.，《大规模时间表问题的禁忌搜索》，《欧洲运营研究杂志》，54，39-47（1991）·Zbl 0729.90660号
[51] 麻省理工大学Isaai。；Singh，M.G.，约束满足和元神经理论在铁路时间表中的混合应用比较研究，IEEE Trans-Syst Man Cybern第C部分：应用修订版，31，1，87-95（2001）
[52] Jat，S.N。；Yang，S.X.，一种用于注册后课程时间表的混合遗传算法和禁忌搜索方法，J Sched，14，6，617-637（2011）
[55] Li，D.F.，模糊多属性群决策的折衷比方法，应用软计算，7，3，807-817（2007）
[56] 吕振鹏。；Hao，J.K。；Glover，F.，《基于课程表的邻里分析案例研究》，《启发式杂志》，17，2，97-118（2011）
[59] McCollum，B。；McMulla，P。；Parkes，A.J。；伯克，E.K。；Qu，R.，《自动考试时间表的新模型》，《Ann Oper Res》，194，1，291-315（2012）·Zbl 1251.90168号
[61] 梅西亚尔，R。；斯皮尔科娃，J。；Vavríková，L.，基于最小化的加权聚合算子，Inf Sci，178，4，1133-1140（2008）·Zbl 1135.68572号
[62] MirHassani，S.A。；Habibi，F.，课程时间表问题的解决方法，Artif Intell Rev，39，2133-149（2013）
[63] Mladenovic，N。；Hansen，P.，可变邻域搜索，Comput Oper Res，24，11，1097-1100（1997）·Zbl 0889.90119号
[65] Pais，T.C.公司。；Amaral，P.，《使用模糊推理系统管理禁忌表长度在考试时间表中的应用》，《Ann Oper Res》，1-23（2012）
[68] Pongcharoen，P。；Promtet，W。；Yenradee，P。；希克斯，C.，《大学课程安排的随机优化时间表工具》，《国际生产经济学杂志》，第112、2、903-918页（2008年）
[70] 曲，R。；伯克，E.K。；McCollum，B。；梅洛，L.T.G。；Lee，S.Y.，《考试时间表搜索方法和自动化系统开发的调查》，J Sched，12，1，55-89（2009）·Zbl 1279.90071号
[71] Ribeiro，R.A。；Marques Pereira，R.A.，《使用加权函数的广义混合算子与wa和owa的比较研究》，《欧洲运筹学杂志》，145，2，329-342（2003）·Zbl 1011.90504号
[72] 罗伊，B.，《多元积分分类与选择》，《经济评论》，第2期，第6期，第57-75页（1968年）
[73] Saaty，T.L.，《层次分析法》（1980年），McGraw-Hill:McGraw-Hill纽约·Zbl 1176.90315号
[74] Schaerf，A.，大型高中时间表问题的本地搜索技术，IEEE Trans-Syst Man Cybern Part A：Syst Hum，29，4，368-377（1999）
[75] Schimmelpfeng，K。；Helber，S.，通过整数规划求解的真实世界大学课程时间表模型的应用，OR Spectr，29，4，783-803（2007）·Zbl 1168.90670号
[76] Sugeno，M。；Kang，G.T.，模糊模型的结构识别，模糊集系统，28，1，15-33（1988）·Zbl 0652.93010号
[77] 塔索普洛斯，I.X。；Beligiannis，G.N.，《基于混合粒子群优化算法的高中排课问题》，《应用软计算J》，12，11，3472-3489（2012）
[78] 汤普森，J.M。；Dowsland，K.A.，考试时间表问题的模拟退火变量，Ann Oper Res，63，1，105-128（1996）·Zbl 0851.90069号
[79] 汤普森，J.M。；Dowsland，K.A.，基于稳健模拟退火的考试时间表系统，Comput Oper Res，25，7-8，637-648（1998）·Zbl 1042.90568号
[83] 白色，G。；谢，B。；Zonjic，S.，使用具有长期记忆和放松的禁忌搜索创建检查时间表，《欧洲运营研究杂志》，153，80-91（2004）·Zbl 1053.90047号
[85] Wood，D.C.，《计算大学考试时间表的系统》，Compute J，11，1，41-47（1968）·Zbl 0157.24004号
[87] Zadeh，L.A.，语言变量的概念及其在近似推理中的应用，第一部分，信息科学，8，3，199-249（2005）·兹伯利039.78071
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。