特洛伊斯·马丁;理查德·马丁·卢斯比;杰斯珀·拉森 一种用于解决患者入院计划问题的列生成方法。 （英语） Zbl 1305.90284号 欧洲药典。物件。 235，第1期，252-264（2014）. 摘要：本文解决了患者入院时间表（PAS）问题。PAS问题需要在满足一些硬约束条件和尽可能多的软约束条件的同时，将选择性患者分配到病床，并在医院管理的所有规划级别上出现。这个问题有几个不同的变体。在本文中，我们考虑了一个这样的变量，并提出了一种基于优化的启发式构建方法，它基于分支定界、列生成和动态约束聚合来解决这个问题，我们能够从一个公开可用的存储库中为十二个实例中的五个实例生成新的最知名的解决方案。 引用于16文件 MSC公司： 90B90型 运筹学中的案例研究 90B35型 运筹学中的确定性调度理论 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：医疗服务中的OR;行程安排;列生成;动态约束聚合;双重分解;分支和绑定 PDF格式BibTeX公司 XML格式引用 \textit{T.M.Range}等人，《欧洲期刊》。第235号决议，第1号，252--264（2014；Zbl 1305.90284） 全文： DOI程序 链接 参考文献： [1] 比尔金，B。；Demeester，P。；米西尔，M。；万克鲁内堡，W。；Vanden Berghe，G.，《医疗保健中两个时间表问题的一种超启发式方法》，《启发式杂志》，18，3401-434（2012） [2] 塞西娅，S。；Schaerf，A.，《患者入院时间表问题的局部搜索和下限》，《计算机与运营研究》，第38期，第1452-1463页（2011年）·兹比尔1208.90110 [3] 塞西娅，S。；Schaerf，A.，建模和求解不确定性下的动态患者入院计划问题，《医学中的人工智能》，56，199-205（2012） [4] 陈，N。；詹，Z。；张，J。；张，J。；刘，O。；Liu，H.，一种优化医院住院调度策略的遗传算法，（IEEE进化计算大会（CEC）2010（2010）会议记录，IEEE），1-5 [5] Demeester，P。；西苏弗里奥。；Causmaecker，P.D。；Vanden Berghe，G.，用于自动分配患者床位的混合禁忌搜索算法，《医学中的人工智能》，48，61-70（2010） [6] 脱硅剂，J。；吕贝克，M。；Solomon，M.M.，《色谱柱生成》（Desaulniers，G.；Desrosiers，J.；Solomon M.，A primer in Column generation（2005），Springer:Springer New York），1-32·Zbl 1246.90093号 [7] 伊尔哈拉奥伊，I。；Metrane，A。；Desaulniers，G。；Soumis，F.，《退化线性程序的改进原始单纯形算法》，《计算信息杂志》，23，4，569-577（2011）·Zbl 1243.90121号 [8] 伊尔哈拉奥伊，I。；Metrane，A。；Soumis，F。；Desaulniers，G.，集划分型问题的多阶段动态约束聚合，数学规划系列A，123，345-370（2010）·Zbl 1189.90099号 [9] 伊尔哈拉奥伊，I。；维伦纽夫，D。；Soumis，F。；Desaulniers，G.，列生成中集合分区约束的动态聚合，运筹学，53，4，632-645（2005）·兹比尔1165.90604 [10] 盖里罗，F。；Guido，R.，《手术室管理中的运营研究：调查》，《医疗管理科学》，14，1，89-114（2011），ISSN 1386962015729389 [11] Harper，P.R.，《医院资源运营模型框架》，《医疗管理科学》，第5期，第165-173页（2002年） [14] Kuster，R.J。；Groot，P.M.A.，《综合医院资源可用性建模——决策支持模型的设计和实施》，《欧洲运筹学杂志》，88，428-445（1996）·Zbl 0911.90245号 [15] 卢斯比，R.M。；Dohn，A。；范围，T.M。；Larsen，J.，《基于列生成的工作模式排班启发式方法》，运筹学学会杂志，63，261-277（2012） [17] Ryan，D.M。；Foster，B.A.，《调度的整数规划方法》，（Wren，A.，《公共交通的计算机调度》（1981年），北霍兰德出版社），269-280 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。