×
斯特凡·贝特尔斯;托尔斯滕·法勒

混合场景的混合设置：结合家庭医疗问题的启发式。 （英语） Zbl 1086.90533号

计算。操作人员。物件。 第10号，第33页，第2866-2890页（2006年）.
摘要：家庭保健，即在家中探访和护理患者，是医疗服务行业中一个不断增长的部门。从工作人员名册的角度来看，问题是为所有护士找到一个可行的工作计划，该计划必须尊重各种硬约束和软约束以及偏好。此外，家庭卫生保健问题包含一个路径部分：护士必须能够使用汽车或公共交通工具探视指定名册中的患者。在设计名册时，应同时考虑工作人员名册和车辆路线组成部分，同时将运输成本降至最低，并最大限度地提高患者和护士的满意度。
我们介绍了PARPAP软件的核心优化组件。在优化内核中，对家庭保健问题使用了线性规划、约束规划和（元）启发式的组合，我们展示了如何有效地应用这些不同的启发式来解决家庭保健问题。总体概念能够适应约束结构中的各种更改，从而为实际设置提供通用工具所需的灵活性。

引用于41文件

MSC公司：

90B90型 运筹学中的案例研究
90 C90 数学规划的应用
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

排班;车辆路线;元启发式;约束编程

软件：

PARPAP公司;帕尔萨;VRP公司;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Bertels}和\textit{T.Fahle}，计算。操作人员。第33号决议，第10号，2866--2890（2006年；Zbl 1086.90533）
全文： DOI程序

参考文献：

[1] Toth P，Vigo D，编辑。车辆路线问题。SIAM离散数学与应用专著，2002年。；Toth P，Vigo D，编辑。车辆路线问题。SIAM关于离散数学和应用的专著，2002年·Zbl 0979.00026号
[2] 巴恩哈特，C。；万斯·P。；约翰逊，E.L。；Nemhauser，G.L.，《航空公司机组人员排班新公式和分解算法》，运筹学，43，188-200（1997）·Zbl 0891.90087号
[3] 卡普拉拉。；福卡奇，F。；Lamma，E。；梅洛，P。；米兰，M。；托斯，P。；Vigo，D.，《船员排班问题的约束逻辑编程与运筹技术集成》，《软件实践与经验》，28，1，49-76（1998）
[4] Fahle，T。；容克，美国。；Karisch，S.E。；科尔，N。；Sellmann，M。；Vaaben，B.，基于约束编程的乘员分配列生成，《启发式杂志》，8，1，59-81（2002）·兹比尔1073.90542
[5] Bertels S、Fahle T、Hokemeier S、Klomp H、Knauth P、Rott M、Templin M、Partizipative Personalien satzplanung für den Ambulanten Pflegediens-Abschlusbericht、Eul-Verlag；2003年，[德语]。；Bertels S、Fahle T、Hokemeier S、Klomp H、Knauth P、Rott M、Templin M、Partizipative Personalien satzplanung für den Ambulanten Pflegediens-Abschlusbericht、Eul-Verlag；2003年，[德语]。
[6] Cheng E，Rich JL。家庭医疗服务的路由和调度问题。技术报告CAAM TR98-04，莱斯大学，1998年（更早版本在ISMP’97上发布）。；Cheng E，Rich JL。家庭医疗服务的路由和调度问题。技术报告CAAM TR98-04，莱斯大学，1998年（更早版本在ISMP’97上发布）。
[7] 贝格尔，S.V。；米勒，D.M。；Weaver，J.R.，《安排和安排家庭保健护士的综合空间决策支持系统》，《界面》，27，4，35-48（1997）
[8] Abdennadher，S。；Schlenker，H.，《使用约束逻辑编程进行护士排班》，（第11届人工智能创新应用会议论文集（1999），AAAI出版社：AAAI Press Menlo Park，CA），838-843
[9] Burke E，De Caumaecker P，Vanden Berghe G.护士排班问题的混合禁忌搜索算法。收录人：麦凯B、姚X、牛顿CS、金建华、古桥T，编辑。模拟进化和学习。人工智能课堂讲稿，第1585卷。柏林：施普林格；1999年，第187-94页。；Burke E，De Causmaecker P，Vanden Berghe G。护士排班问题的混合禁忌搜索算法。收录人：麦凯B、姚X、牛顿CS、金建华、古桥T，编辑。模拟进化和学习。人工智能课堂讲稿，第1585卷。柏林：施普林格；1999年，第187-94页。
[10] Cheng，B.M.W。；Lee，J.H.M。；Wu，J.C.K.，使用约束编程和冗余建模的护士排班系统，IEEE生物医学信息技术汇刊，1，1，44-54（1997）
[11] 梅森，A.J。；Smith，M.C.，用整数规划解决排班问题的嵌套列生成器，（Caccetta，L.；Teo，K.L.；Siew，P.F.；Leung，Y.H.；Jennings，L.S.；Rehbock，V.，优化技术和应用国际会议（1998）），827-834
[12] 费希尔ML.车辆路线。收录：Ball MO、Magnanti TL、Monma CL、Nemhauser GL，编辑。网络路由。运营研究和管理科学手册，第8卷，阿姆斯特丹：北荷兰；1995年，第1-33页。；费希尔ML.车辆路线。收录：Ball MO、Magnanti TL、Monma CL、Nemhauser GL，编辑。网络路由。运营研究和管理科学手册，第8卷，阿姆斯特丹：北荷兰；1995年，第1-33页·Zbl 0870.90058号
[13] Gendreau，M。；拉波特，G。；Potvin，J.-Y.，《车辆路线现代启发式》（Aarts，E.H.L.；Lenstra，J.K.，《组合优化中的局部搜索》（1997），威利出版社：威利纽约），311-336·Zbl 0899.90083号
[14] Garey，M.R。；Johnson，D.S.，《计算机与棘手》（1979），W.H.Freeman and Company：W.H.Freeman&Company New York·Zbl 0411.68039号
[15] Dorndorf U，Phan Huy T，Pesch E.时间和资源约束调度的区间容量一致性测试调查。收件人：Weglarz J，编辑。项目计划——最新模型、算法和应用程序。运筹学和管理科学国际丛书，第14卷。多德雷赫特：Kluwer学术出版社；1998年[第10章]。；Dorndorf U，Phan Huy T，Pesch E.时间和资源约束调度的区间容量一致性测试调查。收件人：Weglarz J，编辑。项目计划——最新模型、算法和应用程序。国际运筹学和管理学系列，第14卷。多德雷赫特：Kluwer学术出版社；1998年[第10章]。
[16] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号
[17] Van Hentenryck，P。；Deville，Y。；Teng，M.C.，通用弧一致性算法及其专门化，人工智能，57291-321（1992）·Zbl 0763.68059号
[18] Mackworth，A.K.，关系网络的一致性，人工智能，8，1，99-118（1977）·Zbl 0341.68061号
[19] Montanari，U.，《约束网络基本属性和应用》，《信息科学》，第7、2、95-132页（1974年）·Zbl 0284.68074号
[20] Tsang，E.P.K.，《约束规划基础》（1993），学术出版社：纽约学术出版社
[21] Régin，J.-C.，全局基数约束的广义弧一致性，（AAAI-96会议记录（1996）），209-215
[22] 哈维，W.D。；Ginsberg，M.L.，《有限差异搜索》（1995年《IJ-CAI学报》，Morgan Kaufmann:Morgan Koufmann Los Altos，CA），607-613
[23] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[24] van Laarhoven，P.J.M。；Arts，E.，《模拟退火理论与应用》（1987），D.Reidel出版公司：D.Reide出版公司Dordrecht·Zbl 0643.65028号
[25] Glover，F.，Tabu search-part I，ORSA Journal on Computing，1，3，190-206（1989）·Zbl 0753.90054号
[26] Glover，F.，Tabu search-part II，ORSA计算机杂志，2，1，4-32（1990）·Zbl 0771.90084号
[27] 阿尔茨，E.H.L。；de Bont，F.M.J。；哈伯斯，E.H.A。；van Laarhoven，P.J.M.，统计冷却算法的并行实现，集成，VLSI期刊，4，3，209-238（1986）·兹比尔0601.65051
[28] 爱沙尼亚·泰勒。D。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.-Y.，带软时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31170-186（1997）·Zbl 0886.90070号
[29] 爱沙尼亚·泰勒。D。；甘巴德拉，L.M。；Gendreau，M。；Potvin，J.-Y.，自适应记忆编程：元启发式的统一观点，《欧洲运筹学杂志》，135，1，1-16（2001）·Zbl 1051.90032号
[30] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号
[31] 舒尔茨，J。；Fahle，T.，带时间窗约束的车辆路径问题的并行算法，运筹学年鉴，86585-607（1999）·Zbl 0922.90059号
[32] Sellmann，M。；Zervoudakis，K。；斯塔马托普洛斯，P。；Fahle，T.，《通过约束编程整合列生成和启发式树搜索的乘员分配》，《运筹学年鉴》，115，207-226（2002）·Zbl 1013.90091号
[33] Bouthillier AL，Crainic T，Keller RK。带时间窗车辆路径问题的并行合作进化算法。2000年在德国帕德博恩PAREO 2000上的演讲。；Bouthillier AL，Crainic T，Keller RK。带时间窗车辆路径问题的并行合作进化算法。2000年在德国帕德博恩的PAREO 2000上发表演讲。
[34] Goldberg DE。搜索、优化和机器学习中的遗传算法。马萨诸塞州雷丁：Addison-Wesley；1984.; Goldberg DE。搜索、优化和机器学习中的遗传算法。马萨诸塞州雷丁：Addison-Wesley；1984
[35] 我日志丛日志; 我日志PLEX公司日志
[36] 我日志OLVER公司日志; 我日志OLVER公司日志
[37] Kliewer G，Klohs K，Tschöke S.并行模拟退火库（P应收账; Kliewer G，Klohs K，Tschöke S.并行模拟退火库（P应收账
[38] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学年鉴，41421-451（1993）·Zbl 0775.90153号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。