×
Hernández-Leandro，Noberto A。;文森特·博伊尔;Salazar-Aguilar，M.Angélica;卢梭，路易斯·马汀

基于拉格朗日松弛的多活动轮班调度问题的数学算法。 （英语） Zbl 1403.90333号

欧洲药典。物件。 272，第3号，859-867（2019）.
摘要：多活动轮班调度问题涉及将一系列活动分配给一组员工。在本文中，我们考虑了员工具有不同资质的变体，并且每项活动都必须在指定的时间窗口内进行，即，我们指定最早的开始时间段和最晚的结束时间段。我们提出了一种数学方法，其中使用拉格朗日松弛来识别有希望位移的子集，并解决限制集覆盖问题以找到可行的解决方案。每个移位都由一个上下文无关的语法表示。对文献中的两组实例进行了计算测试。对于第一组，数学算法为70%的实例找到了最优差距小于0.01%的解决方案，并为16%的实例改进了最著名的解决方案；对于第二组，数学算法可以为55%的实例找到最著名的解决方案，并为37.5%的实例找到更好的解决方案。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
2012年第68季度 语法和重写系统
90B70型 组织理论、运筹学中的人力规划
90C27型 组合优化

关键词：

行程安排;排班问题;无上下文语法;拉格朗日松弛;数学的
PDF格式BibTeX公司 XML格式引用
\textit{N.A.Hernández-Leandro}等人，《欧洲期刊》Oper。第272号决议，第3号，859--867（2019年；Zbl 1403.90333）
全文： 内政部

参考文献：

[1] 巴拉斯，E。；Carrera，M.，用于集合覆盖问题的基于次梯度的动态分枝定界程序，运筹学，44875-890，（1996）·Zbl 0879.90155号
[2] 巴拉斯，E。；Ho，A.，使用切割平面、启发式和次梯度优化的集合覆盖算法：计算研究，组合优化，12，37-60，（1980）·Zbl 0435.90074号
[3] 比克斯比，R。；格雷戈里，J。；卢斯蒂格，I。；Marsten，R。；Shanno，D.，《非常大规模线性规划：结合内点和单纯形方法的案例研究》，运筹学，40885-897，（1992）·Zbl 0758.90056号
[4] 博伊尔，V。；Gendrom，B。；Rousseau，L.，多活动多任务轮班调度问题的分支与价格算法，《调度杂志》，17，185-197，（2014）·Zbl 1297.90032号
[5] 卡普拉拉。；菲舍蒂，M。；Toth，P.，集覆盖问题的启发式方法，运筹学，47730-743，（1999）·Zbl 0976.90086号
[6] Caserta，M.，用于大规模集合覆盖问题的基于Tabu搜索的元启发式算法，元启发式，43-63，（2007），Springer·兹比尔1162.90519
[7] Ceria，S。；诺比利，P。；Sassano，A.，大型集合覆盖问题的基于拉格朗日的启发式算法，数学规划，81，215-228，（1998）·Zbl 0919.90085号
[8] 科特，M。；Gendron，B。；昆珀，C。；Rousseau，L.，《轮班调度问题整数规划建模的形式语言》，约束，16，54-76，（2011）·兹比尔1215.90026
[9] 科特，M。；Gendron，B。；卢梭，L.，《多活动轮班调度的基于语法的整数规划模型》，《管理科学》，第57期，第151-163页，（2011年）·Zbl 1214.90077号
[10] 科特，M。；Gendron，B。；Rousseau，L.，个性化多活动轮班调度的基于语法的列生成，INFORMS Journal on Computing，25，461-474，（2013）
[11] Dahmen，S。；Rekik，M.，《用混合启发式解决多活动个性化排班问题》，《技术报告》（2012年），CIRRELT
[12] Demassey，S。；Pesant，G。；Rousseau，L.，基于成本-规则的混合柱生成方法，约束，11，315-333，（2006）·Zbl 1117.90066号
[13] Elahipanah，M。；Desaulniers，G。；拉卡斯·瓜伊。，《活动和任务轮班灵活分配的两阶段数学规划启发式方法》，《调度杂志》，16，5，443-460，（2013）·Zbl 1297.90184号
[14] 霍普克罗夫特，J。；Motwanu，R。；Ullman，J.，自动机理论、语言和计算导论，169-216，（2001），Addison-Wesley·Zbl 0980.68066号
[15] 勒奎，Q。；Bouchard，M。；Desaulniers，G。；Soumis，F。；Tachefine，B.，《将多个活动分配给轮班工作》，《日程安排杂志》，第15、2、239-251页，（2012年）
[16] 勒奎，Q。；Desaulniers，G。；Solomon，M.，多活动和轮班任务分配的两阶段启发式，计算机与工业工程，63，4831-841，（2012）
[17] 昆佩尔，C。；Rousseau，L.，《多活动转移调度问题的大邻域搜索方法》，《启发式杂志》，16，373-392，（2010）·Zbl 1187.90141号
[18] Restrepo，M。；Lozano，L。；Medaglia，A.，多活动轮班调度问题的基于约束网络的列生成，《国际生产经济学杂志》，140，1466-472，（2012）
[19] Shor，N.，不可微函数的最小化方法，计算数学中的Springer级数，3，22-47，（1985），Springer Berlin Heidelberg·兹比尔0561.90058
[20] 乌梅塔尼，S。；Yagiura，M.，集覆盖问题的松弛启发式，运筹学杂志，50350-375，（2007）·Zbl 1142.90479号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。