Metaheuristics for solving a multimodal home-healthcare scheduling problem
We present a general framework for solving a real-world multimodal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfac...
Saved in:
| Published in | Central European journal of operations research Vol. 23; no. 1; pp. 89 - 113 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.03.2015
Springer Springer Nature B.V Springer Verlag |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | We present a general framework for solving a real-world multimodal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfaction. Our approach is designed to be as problem-independent as possible, such that the resulting methods can be easily adapted to MHS setups of other home-healthcare providers. We chose a two-stage approach: in the first stage, we generate initial solutions either via constraint programming techniques or by a random procedure. During the second stage, the initial solutions are (iteratively) improved by applying one of four metaheuristics: variable neighborhood search, a memetic algorithm, scatter search and a simulated annealing hyper-heuristic. An extensive computational comparison shows that the approach is capable of solving real-world instances in reasonable time and produces valid solutions within only a few seconds. |
|---|---|
| AbstractList | We present a general framework for solving a real-world multimodal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfaction. Our approach is designed to be as problem-independent as possible, such that the resulting methods can be easily adapted to MHS setups of other home-healthcare providers. We chose a two-stage approach: in the first stage, we generate initial solutions either via constraint programming techniques or by a random procedure. During the second stage, the initial solutions are (iteratively) improved by applying one of four metaheuristics: variable neighborhood search, a memetic algorithm, scatter search and a simulated annealing hyper-heuristic. An extensive computational comparison shows that the approach is capable of solving real-world instances in reasonable time and produces valid solutions within only a few seconds. We present a general framework for solving a real-world multi-modal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The goal of MHS is to assign home-care staff to customers and determine efficient multimodal tours while considering staff and customer satisfaction. Our approach is designed to be as problem-independent as possible, such that the resulting methods can be easily adapted to MHS setups of other home-healthcare providers. We chose a two-stage approach: in the first stage, we generate initial solutions either via constraint programming techniques or by a random procedure. During the second stage, the initial solutions are (iteratively) improved by applying one of four metaheuristics: variable neighborhood search, a memetic algorithm, scatter search and a simulated annealing hyper-heuristic. An extensive computational comparison shows that the approach is capable of solving real-world instances in reasonable time and produces valid solutions within only a few seconds. |
| Audience | Academic |
| Author | Puchinger, Jakob Raidl, Günther R. Rendl, Andrea Hiermann, Gerhard Prandtstetter, Matthias |
| Author_xml | – sequence: 1 givenname: Gerhard surname: Hiermann fullname: Hiermann, Gerhard organization: Institute of Computer Graphics and Algorithms, Vienna University of Technology – sequence: 2 givenname: Matthias surname: Prandtstetter fullname: Prandtstetter, Matthias organization: Mobility Department, Dynamic Transportation Systems, AIT Austrian Institute of Technology GmbH – sequence: 3 givenname: Andrea surname: Rendl fullname: Rendl, Andrea organization: Mobility Department, Dynamic Transportation Systems, AIT Austrian Institute of Technology GmbH – sequence: 4 givenname: Jakob surname: Puchinger fullname: Puchinger, Jakob email: jakob.puchinger@ait.ac.at organization: Mobility Department, Dynamic Transportation Systems, AIT Austrian Institute of Technology GmbH – sequence: 5 givenname: Günther R. surname: Raidl fullname: Raidl, Günther R. organization: Institute of Computer Graphics and Algorithms, Vienna University of Technology |
| BackLink | https://inria.hal.science/hal-01224625$$DView record in HAL |
| BookMark | eNp1kV-L1TAQxYOs4O7qB_Ct4IuCXZOm-dPHy7K6yhVfFHwLuemkzZI2a6Zd8NubUpFVkEAmGX4znMO5IGdzmoGQl4xeMUrVO2S01JoyXlNORa2fkHMmy69jSp-Vd8tF3bTy-zNygXhHacM6Ks_Jp8-w2BHWHHAJDiufcoUpPoR5qGw1rXEJU-ptrMY0QT2CjcvobIYK3Qj9GjfuPqdThOk5eeptRHjxu16Sb-9vvl7f1scvHz5eH461E1IuNejWSa2V7PtTIztHeSda7vSpV7QRXCktvASppGbO-5ZT6520kgNlfaOc4Jfkzb53tNHc5zDZ_NMkG8zt4Wi2HmVNcdqIB1bY1ztbNP5YARczBXQQo50hrWiYlJ2WnLe6oK_-Qe_SmufipFCt4kwKsVFXOzXYCCbMPi3ZunJ6mIIrmfhQ-gdFpSgy1Kb27aOB04phBiwXhmFccLAr4t8423GXE2IG_8cho2ZL2uxJF5PcbEmbTVOzz2Bh5wHyI-X_HfoFF-yqmg |
| CitedBy_id | crossref_primary_10_1016_j_eswa_2016_12_013 crossref_primary_10_1016_j_evalprogplan_2023_102324 crossref_primary_10_1287_mnsc_2015_2174 crossref_primary_10_1016_j_cie_2023_109329 crossref_primary_10_3390_app112210779 crossref_primary_10_1016_j_eswa_2021_115307 crossref_primary_10_1016_j_orhc_2017_06_001 crossref_primary_10_1080_19427867_2022_2057899 crossref_primary_10_1515_boku_2017_0017 crossref_primary_10_1007_s10729_017_9428_0 crossref_primary_10_1080_20476965_2023_2179947 crossref_primary_10_28948_ngumuh_602180 crossref_primary_10_1016_j_swevo_2018_08_014 crossref_primary_10_1016_j_ifacol_2018_08_305 crossref_primary_10_1109_ACCESS_2020_3018124 crossref_primary_10_1287_trsc_2018_0830 crossref_primary_10_3390_a12080152 crossref_primary_10_3390_ijerph18030900 crossref_primary_10_1007_s11590_023_01993_y crossref_primary_10_1108_K_08_2021_0715 crossref_primary_10_1016_j_cie_2021_107255 crossref_primary_10_1016_j_asoc_2021_107957 crossref_primary_10_1007_s10100_023_00862_4 crossref_primary_10_1016_j_cie_2021_107416 crossref_primary_10_3390_su11226210 crossref_primary_10_1016_j_tre_2020_102177 crossref_primary_10_1016_j_engappai_2023_107502 crossref_primary_10_1016_j_ejor_2017_05_035 crossref_primary_10_1007_s10479_021_04061_9 crossref_primary_10_17341_gazimmfd_853882 crossref_primary_10_1007_s10472_021_09727_5 crossref_primary_10_1016_j_ejor_2016_01_038 crossref_primary_10_1142_S0219622020300050 crossref_primary_10_1016_j_jii_2021_100246 crossref_primary_10_1016_j_trb_2024_102949 crossref_primary_10_1016_j_trc_2022_103838 crossref_primary_10_1016_j_asoc_2022_109746 crossref_primary_10_1016_j_seps_2024_101828 crossref_primary_10_1111_itor_13127 crossref_primary_10_3390_su9020253 crossref_primary_10_1080_17477778_2022_2108735 crossref_primary_10_1007_s10729_020_09532_2 crossref_primary_10_3390_su71215787 crossref_primary_10_1007_s10696_016_9252_8 crossref_primary_10_3390_ijerph21030377 crossref_primary_10_1016_j_jclepro_2019_118200 crossref_primary_10_1109_ACCESS_2020_3018140 crossref_primary_10_3390_app11083346 crossref_primary_10_3390_su132212431 crossref_primary_10_1007_s10586_017_1058_2 crossref_primary_10_1007_s10100_021_00792_z crossref_primary_10_1016_j_cie_2022_108580 crossref_primary_10_1080_19427867_2021_1888196 crossref_primary_10_1007_s11036_018_1087_y crossref_primary_10_1016_j_cor_2020_104908 crossref_primary_10_1016_j_engappai_2023_105829 crossref_primary_10_1016_j_tre_2022_102878 crossref_primary_10_1016_j_heliyon_2023_e23896 crossref_primary_10_1016_j_cor_2024_106644 crossref_primary_10_1016_j_eswa_2022_118239 crossref_primary_10_1007_s10696_015_9227_1 crossref_primary_10_1109_TCSS_2021_3092942 crossref_primary_10_1016_j_ejor_2019_07_009 crossref_primary_10_1016_j_ejor_2022_03_022 crossref_primary_10_1007_s00291_023_00713_3 crossref_primary_10_1016_j_dss_2019_113224 crossref_primary_10_1007_s10100_019_00632_1 crossref_primary_10_1007_s00291_024_00765_z crossref_primary_10_1080_01605682_2020_1792365 crossref_primary_10_1016_j_heliyon_2024_e28991 crossref_primary_10_1007_s10479_021_04222_w crossref_primary_10_1016_j_asoc_2023_110912 crossref_primary_10_1051_ro_2022140 crossref_primary_10_1007_s10288_022_00516_2 crossref_primary_10_1080_03772063_2019_1642802 crossref_primary_10_1007_s10729_023_09646_3 crossref_primary_10_1016_j_eswa_2019_112994 crossref_primary_10_2139_ssrn_4196860 crossref_primary_10_1016_j_cor_2016_07_019 crossref_primary_10_3390_ijerph192215036 crossref_primary_10_1007_s10696_015_9222_6 crossref_primary_10_1093_jcde_qwab057 crossref_primary_10_1515_auto_2019_0107 crossref_primary_10_1093_jcde_qwaa089 crossref_primary_10_1016_j_ejor_2015_07_028 crossref_primary_10_1109_ACCESS_2022_3208169 crossref_primary_10_1007_s00521_019_04126_8 crossref_primary_10_1080_10447318_2022_2050544 crossref_primary_10_1016_j_cie_2022_108256 crossref_primary_10_1016_j_health_2023_100228 crossref_primary_10_3390_math11010006 crossref_primary_10_1080_01605682_2020_1750311 crossref_primary_10_3390_su10020398 crossref_primary_10_1016_j_orhc_2018_01_004 crossref_primary_10_2139_ssrn_3210339 crossref_primary_10_1007_s00500_021_06263_6 crossref_primary_10_1016_j_tre_2021_102420 crossref_primary_10_1016_j_eswa_2018_02_025 crossref_primary_10_1007_s10878_017_0220_3 crossref_primary_10_3390_su12219079 crossref_primary_10_1016_j_eswa_2023_119657 crossref_primary_10_1016_j_asoc_2020_107054 crossref_primary_10_1016_j_procs_2019_09_195 crossref_primary_10_1007_s40314_018_0584_8 crossref_primary_10_1155_2021_5588486 crossref_primary_10_1016_j_cie_2022_108668 crossref_primary_10_1016_j_jclepro_2018_07_258 crossref_primary_10_1016_j_jclepro_2019_06_236 crossref_primary_10_1142_S0218213020600076 crossref_primary_10_1016_j_dss_2020_113361 crossref_primary_10_2139_ssrn_2298382 crossref_primary_10_3390_sym14020193 crossref_primary_10_1016_j_ejor_2018_11_025 crossref_primary_10_1007_s10479_024_05836_6 |
| Cites_doi | 10.1287/inte.27.4.35 10.1108/20426741211225993 10.1287/trsc.1030.0057 10.1287/trsc.1030.0056 10.1109/TEVC.2009.2033583 10.1007/s10288-011-0182-8 10.1023/B:JOSH.0000046076.75950.0b 10.1007/978-3-642-01009-5_3 10.1007/BF01582166 10.1016/j.cor.2005.01.015 10.1016/j.ejor.2005.01.011 10.1287/inte.1080.0411 10.1109/ITSC.2010.5625182 10.1007/0-306-48056-5_6 10.1007/0-306-48056-5_16 10.1057/jors.2009.118 10.1007/s10696-012-9157-0 10.1007/978-3-642-29828-8_22 10.1007/s00291-011-0253-4 |
| ContentType | Journal Article |
| Copyright | Springer-Verlag Berlin Heidelberg 2013 COPYRIGHT 2015 Springer Springer-Verlag Berlin Heidelberg 2015 Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: Springer-Verlag Berlin Heidelberg 2013 – notice: COPYRIGHT 2015 Springer – notice: Springer-Verlag Berlin Heidelberg 2015 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION N95 0U~ 1-H 3V. 7SC 7TB 7WY 7WZ 7XB 87Z 8AL 8AO 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FR3 FRNLG F~G GNUQQ H8D HCIFZ JQ2 K60 K6~ K7- KR7 L.- L.0 L6V L7M L~C L~D M0C M0N M7S P5Z P62 PQBIZ PQBZA PQEST PQQKQ PQUKI PRINS PTHSS Q9U 7TA JG9 1XC VOOES |
| DOI | 10.1007/s10100-013-0305-8 |
| DatabaseName | CrossRef Gale Business Insights Global News & ABI/Inform Professional Trade PRO ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest_ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central ProQuest Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Engineering Research Database Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Aerospace Database SciTech Premium Collection (Proquest) (PQ_SDU_P3) ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Civil Engineering Abstracts ABI/INFORM Professional Advanced ABI/INFORM Professional Standard ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic Materials Business File Materials Research Database Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection Trade PRO ProQuest Central China ABI/INFORM Complete Global News & ABI/Inform Professional Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition Engineering Research Database ProQuest One Academic ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Pharma Collection ProQuest Central ABI/INFORM Professional Advanced Aerospace Database ProQuest Engineering Collection ABI/INFORM Professional Standard ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Civil Engineering Abstracts ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) Materials Research Database Materials Business File |
| DatabaseTitleList | Materials Research Database ProQuest Business Collection (Alumni Edition) |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1613-9178 |
| EndPage | 113 |
| ExternalDocumentID | oai_HAL_hal_01224625v1 3564601011 A706501275 10_1007_s10100_013_0305_8 |
| Genre | Feature |
| GeographicLocations | Austria |
| GeographicLocations_xml | – name: Austria |
| GroupedDBID | -57 -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 203 29B 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5VS 67Z 6NX 7WY 8AO 8FE 8FG 8FL 8TC 8UJ 8VB 95- 95. 95~ 96X AAAVM AABHQ AABXT AAFGU AAHNG AAIAL AAJKR AANZL AAPBV AARHV AARTL AATNV AATVU AAUYE AAWCG AAYFA AAYIU AAYQN AAYTO ABBBX ABBXA ABDZT ABECU ABFGW ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKAS ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACBMV ACBRV ACBXY ACBYP ACGFS ACHSB ACHXU ACIGE ACIPQ ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACTTH ACVWB ACWMK ADHHG ADHIR ADINQ ADKNI ADKPE ADMDM ADOXG ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFTE AEGAL AEGNC AEJHL AEJRE AEKMD AEMOZ AENEX AEOHA AEPYU AESKC AESTI AETLH AEVLU AEVTX AEXYK AFGCZ AFKRA AFLOW AFNRJ AFQWF AFWTZ AFZKB AGAYW AGDGC AGGBP AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AIAKS AIIXL AILAN AIMYW AITGF AJBLW AJDOV AJRNO AJZVZ AKQUC AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AYQZM AZFZN AZQEC B-. BA0 BAPOH BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ CAG CCPQU COF CS3 CSCUP DDRTE DNIVK DPUIP DWQXO EBA EBLON EBO EBR EBS EBU EIOEI EJD EMK EPL ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS HCIFZ HF~ HG5 HG6 HLICF HMJXF HQYDN HRMNR HVGLF HZ~ IAO IHE IJ- IKXTQ IOF IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV L6V LLZTM M0C M0N M4Y M7S MA- N2Q N95 NB0 NPVJJ NQJWS NU0 O9- O93 O9G O9J OAM P2P P62 P9M PF0 PQBIZ PQQKQ PROAC PT4 PTHSS Q2X QOS QWB R89 R9I ROL RPX RSV S16 S1Z S27 S3B SAP SBE SDH SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TH9 TSG TSK TSV TUC U2A UG4 UNUBA UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z7Z Z81 ZL0 ZMTXR ~8M AACDK AAJBT AASML AAYXX ABAKF ACAOD ACDTI ACZOJ AEFQL AEMSY AFBBN AGQEE AGRTI AIGIU CITATION H13 ITC PQBZA 0U~ 1-H 7SC 7TB 7XB 8AL 8FD 8FK FR3 H8D JQ2 KR7 L.- L.0 L7M L~C L~D PQEST PQUKI PRINS Q9U 7TA JG9 1XC AAYZH VOOES |
| ID | FETCH-LOGICAL-c566t-e84c68876ddb269c039543c8bd702537785f6e67681cff430afc6a63e01d27c53 |
| IEDL.DBID | 8FG |
| ISSN | 1435-246X |
| IngestDate | Tue Oct 15 15:51:31 EDT 2024 Fri Aug 16 00:56:33 EDT 2024 Thu Oct 10 15:00:14 EDT 2024 Fri Feb 02 04:18:16 EST 2024 Tue Oct 08 15:46:11 EDT 2024 Thu Sep 26 18:03:51 EDT 2024 Sat Dec 16 12:02:56 EST 2023 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Vehicle routing Metaheuristics Home health care Optimization |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c566t-e84c68876ddb269c039543c8bd702537785f6e67681cff430afc6a63e01d27c53 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| ORCID | 0000-0001-7355-8070 |
| OpenAccessLink | https://inria.hal.science/hal-01224625 |
| PQID | 1647316558 |
| PQPubID | 46921 |
| PageCount | 25 |
| ParticipantIDs | hal_primary_oai_HAL_hal_01224625v1 proquest_miscellaneous_1669863348 proquest_journals_1647316558 gale_infotracacademiconefile_A706501275 gale_businessinsightsgauss_A706501275 crossref_primary_10_1007_s10100_013_0305_8 springer_journals_10_1007_s10100_013_0305_8 |
| PublicationCentury | 2000 |
| PublicationDate | 2015-03-01 |
| PublicationDateYYYYMMDD | 2015-03-01 |
| PublicationDate_xml | – month: 03 year: 2015 text: 2015-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Berlin/Heidelberg |
| PublicationPlace_xml | – name: Berlin/Heidelberg – name: Heidelberg |
| PublicationSubtitle | CEJOR |
| PublicationTitle | Central European journal of operations research |
| PublicationTitleAbbrev | Cent Eur J Oper Res |
| PublicationYear | 2015 |
| Publisher | Springer Berlin Heidelberg Springer Springer Nature B.V Springer Verlag |
| Publisher_xml | – name: Springer Berlin Heidelberg – name: Springer – name: Springer Nature B.V – name: Springer Verlag |
| References | Bräysy, Gendreau (CR5) 2005; 39 Burke, De Causmaecker, Berghe, Van Landeghem (CR8) 2004; 7 Bai, Burke, Kendall, Li, McCollum (CR1) 2010; 14 CR16 Trautsamwieser, Gronalt, Hirsch (CR30) 2011; 33 Begur, Miller, Weaver (CR3) 1997; 27 CR10 CR31 Nikolaev, Jacobson, Gendreau, Potvin, Hillier (CR20) 2010 Rest, Trautsamwieser, Hirsch (CR26) 2012; 2 Eveborn, Flisberg, Rönnqvist (CR12) 2006; 171 Lundy, Mees (CR17) 1986; 34 Prandtstetter, Raidl, Misar, Cotta, Cowling (CR21) 2009 Bai, Blazewicz, Burke, Kendall, Mccollum (CR2) 2012; 10 Di Gaspero, Schaerf, Burke, Causmaecker (CR11) 2002 Hansen, Mladenović, Glover, Kochenberger (CR15) 2003 Moscato (CR19) 1999 Bertels, Fahle (CR4) 2006; 33 CR7 Eveborn, Rönnqvist, Einarsdóttir, Eklund, Lidén, Almroth (CR13) 2009; 39 CR28 CR25 CR24 CR23 CR22 Matta, Chahed, Sahin, Dallery (CR18) 2012; 1 Rossi, van Beek, Walsh (CR27) 2006 Burke, Curtois, Qu, Berghe (CR9) 2010; 61 Bräysy, Gendreau (CR6) 2005; 39 Trautsamwieser, Hirsch (CR29) 2011; 3 Glover, Laguna, Martí (CR14) 2000; 29 R Bai (305_CR2) 2012; 10 F Glover (305_CR14) 2000; 29 R Bai (305_CR1) 2010; 14 O Bräysy (305_CR6) 2005; 39 M Lundy (305_CR17) 1986; 34 305_CR22 305_CR23 M Prandtstetter (305_CR21) 2009 305_CR24 305_CR25 AG Nikolaev (305_CR20) 2010 305_CR28 A Trautsamwieser (305_CR29) 2011; 3 SV Begur (305_CR3) 1997; 27 P Eveborn (305_CR13) 2009; 39 P Moscato (305_CR19) 1999 O Bräysy (305_CR5) 2005; 39 P Eveborn (305_CR12) 2006; 171 305_CR30 EK Burke (305_CR8) 2004; 7 305_CR31 305_CR10 L Di Gaspero (305_CR11) 2002 305_CR16 305_CR18 F Rossi (305_CR27) 2006 P Hansen (305_CR15) 2003 305_CR7 KD Rest (305_CR26) 2012; 2 S Bertels (305_CR4) 2006; 33 305_CR9 |
| References_xml | – volume: 27 start-page: 35 issue: 4 year: 1997 end-page: 48 ident: CR3 article-title: An integrated spatial DSS for scheduling and routing home-health-care nurses publication-title: Interfaces doi: 10.1287/inte.27.4.35 contributor: fullname: Weaver – ident: CR22 – volume: 2 start-page: 34 year: 2012 end-page: 53 ident: CR26 article-title: Trends and risks in home health care publication-title: J Humanit Logist Supply Chain Manag doi: 10.1108/20426741211225993 contributor: fullname: Hirsch – volume: 39 start-page: 119 issue: 1 year: 2005 end-page: 139 ident: CR6 article-title: Vehicle routing problem with time windows, part ii: metaheuristics publication-title: Transp Sci doi: 10.1287/trsc.1030.0057 contributor: fullname: Gendreau – volume: 39 start-page: 104 issue: 1 year: 2005 end-page: 118 ident: CR5 article-title: Vehicle routing problem with time windows, part i: route construction and local search algorithms publication-title: Transp Sci doi: 10.1287/trsc.1030.0056 contributor: fullname: Gendreau – volume: 33 start-page: 787 year: 2011 end-page: 813 ident: CR30 article-title: Securing home health care in times of natural disasters publication-title: OR Spectr contributor: fullname: Hirsch – ident: CR16 – ident: CR10 – start-page: 262 year: 2002 end-page: 275 ident: CR11 article-title: Multi-neighbourhood local search with application to course timetabling publication-title: PATAT, LNCS contributor: fullname: Causmaecker – year: 1999 ident: CR19 publication-title: Memetic algorithms: a short introduction contributor: fullname: Moscato – volume: 14 start-page: 580 issue: 4 year: 2010 end-page: 590 ident: CR1 article-title: A hybrid evolutionary approach to the nurse rostering problem publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2009.2033583 contributor: fullname: McCollum – year: 2006 ident: CR27 publication-title: Handbook of constraint programming (foundations of artificial intelligence) contributor: fullname: Walsh – start-page: 1 year: 2010 end-page: 39 ident: CR20 article-title: Simulated annealing publication-title: Handbook of metaheuristics, international series in operations research & management science contributor: fullname: Hillier – ident: CR25 – volume: 10 start-page: 43 issue: 1 year: 2012 end-page: 66 ident: CR2 article-title: A simulated annealing hyper-heuristic methodology for flexible decision support publication-title: 4OR: Q J Oper Res doi: 10.1007/s10288-011-0182-8 contributor: fullname: Mccollum – ident: CR23 – volume: 7 start-page: 441 issue: 6 year: 2004 end-page: 499 ident: CR8 article-title: The state of the art of nurse rostering publication-title: J Sched doi: 10.1023/B:JOSH.0000046076.75950.0b contributor: fullname: Van Landeghem – volume: 29 start-page: 653 issue: 3 year: 2000 end-page: 684 ident: CR14 article-title: Fundamentals of scatter search and path relinking publication-title: Control Cybern contributor: fullname: Martí – start-page: 25 year: 2009 end-page: 36 ident: CR21 article-title: A hybrid algorithm for computing tours in a spare parts warehouse publication-title: Evolutionary computation in combinatorial optimization—EvoCOP 2009, LNCS doi: 10.1007/978-3-642-01009-5_3 contributor: fullname: Cowling – ident: CR31 – start-page: 145 year: 2003 end-page: 184 ident: CR15 article-title: Variable neighborhood search publication-title: Handbook of metaheuristics contributor: fullname: Kochenberger – volume: 1 start-page: 1 year: 2012 end-page: 25 ident: CR18 article-title: Modelling home care organisations from an operations management perspective publication-title: Flexi Serv Manuf J contributor: fullname: Dallery – ident: CR7 – volume: 3 start-page: 124 year: 2011 end-page: 136 ident: CR29 article-title: Optimization of daily scheduling for home health care services publication-title: J Appl Oper Res contributor: fullname: Hirsch – volume: 34 start-page: 111 year: 1986 end-page: 124 ident: CR17 article-title: Convergence of an annealing algorithm publication-title: Math Program doi: 10.1007/BF01582166 contributor: fullname: Mees – ident: CR28 – volume: 61 start-page: 1667 issue: 11 year: 2010 end-page: 1679 ident: CR9 article-title: A scatter search approach to the nurse rostering problem publication-title: J Oper Res Soc contributor: fullname: Berghe – volume: 33 start-page: 2866 year: 2006 end-page: 2890 ident: CR4 article-title: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem publication-title: Comput Oper Res doi: 10.1016/j.cor.2005.01.015 contributor: fullname: Fahle – volume: 171 start-page: 962 year: 2006 end-page: 976 ident: CR12 article-title: LAPS CARE—an operational system for staff planning publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2005.01.011 contributor: fullname: Rönnqvist – ident: CR24 – volume: 39 start-page: 18 issue: 1 year: 2009 end-page: 34 ident: CR13 article-title: Operations research improves quality and efficiency in home care publication-title: Interfaces doi: 10.1287/inte.1080.0411 contributor: fullname: Almroth – volume: 34 start-page: 111 year: 1986 ident: 305_CR17 publication-title: Math Program doi: 10.1007/BF01582166 contributor: fullname: M Lundy – volume: 2 start-page: 34 year: 2012 ident: 305_CR26 publication-title: J Humanit Logist Supply Chain Manag doi: 10.1108/20426741211225993 contributor: fullname: KD Rest – ident: 305_CR16 – ident: 305_CR10 – volume-title: Memetic algorithms: a short introduction year: 1999 ident: 305_CR19 contributor: fullname: P Moscato – volume: 39 start-page: 119 issue: 1 year: 2005 ident: 305_CR6 publication-title: Transp Sci doi: 10.1287/trsc.1030.0057 contributor: fullname: O Bräysy – volume: 27 start-page: 35 issue: 4 year: 1997 ident: 305_CR3 publication-title: Interfaces doi: 10.1287/inte.27.4.35 contributor: fullname: SV Begur – ident: 305_CR28 doi: 10.1109/ITSC.2010.5625182 – start-page: 145 volume-title: Handbook of metaheuristics year: 2003 ident: 305_CR15 doi: 10.1007/0-306-48056-5_6 contributor: fullname: P Hansen – ident: 305_CR7 doi: 10.1007/0-306-48056-5_16 – start-page: 262 volume-title: PATAT, LNCS year: 2002 ident: 305_CR11 contributor: fullname: L Di Gaspero – ident: 305_CR25 – ident: 305_CR23 – ident: 305_CR31 – volume: 10 start-page: 43 issue: 1 year: 2012 ident: 305_CR2 publication-title: 4OR: Q J Oper Res doi: 10.1007/s10288-011-0182-8 contributor: fullname: R Bai – volume: 33 start-page: 2866 year: 2006 ident: 305_CR4 publication-title: Comput Oper Res doi: 10.1016/j.cor.2005.01.015 contributor: fullname: S Bertels – ident: 305_CR9 doi: 10.1057/jors.2009.118 – ident: 305_CR18 doi: 10.1007/s10696-012-9157-0 – volume: 39 start-page: 104 issue: 1 year: 2005 ident: 305_CR5 publication-title: Transp Sci doi: 10.1287/trsc.1030.0056 contributor: fullname: O Bräysy – volume: 171 start-page: 962 year: 2006 ident: 305_CR12 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2005.01.011 contributor: fullname: P Eveborn – start-page: 1 volume-title: Handbook of metaheuristics, international series in operations research & management science year: 2010 ident: 305_CR20 contributor: fullname: AG Nikolaev – ident: 305_CR24 doi: 10.1007/978-3-642-29828-8_22 – volume: 3 start-page: 124 year: 2011 ident: 305_CR29 publication-title: J Appl Oper Res contributor: fullname: A Trautsamwieser – volume: 14 start-page: 580 issue: 4 year: 2010 ident: 305_CR1 publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2009.2033583 contributor: fullname: R Bai – start-page: 25 volume-title: Evolutionary computation in combinatorial optimization—EvoCOP 2009, LNCS year: 2009 ident: 305_CR21 doi: 10.1007/978-3-642-01009-5_3 contributor: fullname: M Prandtstetter – ident: 305_CR30 doi: 10.1007/s00291-011-0253-4 – ident: 305_CR22 – volume-title: Handbook of constraint programming (foundations of artificial intelligence) year: 2006 ident: 305_CR27 contributor: fullname: F Rossi – volume: 39 start-page: 18 issue: 1 year: 2009 ident: 305_CR13 publication-title: Interfaces doi: 10.1287/inte.1080.0411 contributor: fullname: P Eveborn – volume: 29 start-page: 653 issue: 3 year: 2000 ident: 305_CR14 publication-title: Control Cybern contributor: fullname: F Glover – volume: 7 start-page: 441 issue: 6 year: 2004 ident: 305_CR8 publication-title: J Sched doi: 10.1023/B:JOSH.0000046076.75950.0b contributor: fullname: EK Burke |
| SSID | ssj0021906 |
| Score | 2.4543107 |
| Snippet | We present a general framework for solving a real-world multimodal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider. The... We present a general framework for solving a real-world multi-modal home-healthcare scheduling (MHS) problem from a major Austrian home-healthcare provider.... |
| SourceID | hal proquest gale crossref springer |
| SourceType | Open Access Repository Aggregation Database Publisher |
| StartPage | 89 |
| SubjectTerms | Algorithms Business and Management Computer Science Customers Economic theory Employment Health care industry Heuristic Heuristic methods Home care Home health care Integer programming Linear programming Mathematical models Methods Nurses Operations management Operations Research Operations Research/Decision Theory Optimization Original Paper Patient satisfaction Planning Programming Routing Scheduling Scheduling (Management) Searching Simulated annealing Studies Travel |
| SummonAdditionalLinks | – databaseName: SpringerLink Journals (ICM) dbid: U2A link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlR3LSsNAcPBx0YP4xPoiiiIoK0k2u0mPRSxF1JOF3pbN7saCmIpJ_X5n0iS2ogcvOSTDJJnHzszOYwHOA-5sqOMUhTcSLAqNz3SqHUPliP00yJyohvo8PsnBMLofidEShO3WRf5602Qkq4V6rtctoCZoOowAZZQly7BKvgMFXMOw1wZZaOBmHUVcsDCSoyaT-RuKBVtUr8jLYyqInPM2fyRIK7vT34SN2mH0ejMOb8GSy7dhfW6M4A7cP7pSj920HrrsoR_qoUjRVoGnvapk8G1iEcl48ubYuK348jCyRUtDDelefbDMLgz7d8-3A1afkcAMOmIlc0lkJC4U0to0lF3j866IuElSG6M3w-M4EZl0EoOKwGRZxH2dGakld35gw9gIvgcr-SR3--CZxJhIB050MSazRqZhrDXaMmctd2kmOnDVUEu9z0ZhqO-hx0RahaRVRFqVdOCC6KnqozTxUtBmQ_Gip0WhepRcpaQ3Ir2s4Eidyg9tdN0VgJ9Eg6kWIM-QNe2baSz2oPeg6F6VHsRA7jPowFHDOVUrY6FoZBoPpBD4VaftY1Qjyo3o3E2mBCO7iaS25A5cNxyfQ_HXfx78C_oQ1tDhErMatiNYKT-m7hidmjI9qaT4C82T7H8 priority: 102 providerName: Springer Nature |
| Title | Metaheuristics for solving a multimodal home-healthcare scheduling problem |
| URI | https://link.springer.com/article/10.1007/s10100-013-0305-8 https://www.proquest.com/docview/1647316558 https://search.proquest.com/docview/1669863348 https://inria.hal.science/hal-01224625 |
| Volume | 23 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3db9QwDLfY9gIPiE9RNqaCQEigiKZp0t4TKuhup8EmhDjpeIrSJOVedh1rb38_dpvebkjw0kptlLSOE9ux_TPAay68S01eIfNmkmWpTZipjGe4OPKk4rWXPajP2bmaL7LTpVyGA7c2hFWOe2K_UbvG0hn5B8K9ElxJWXy8_M2oahR5V0MJjT044ISER5nis5OtwYXCbsguEpKlmVqOXs0hdY5TTjXVNkCWZ8UtuRR2570VBUfuaJ5_OUt7GTR7APeD8hiXw2w_hDt-_Qju7UAKPobTM9-Zld8EAOYYddIY2YuODWIT9-GDF43DTlbNhWerbfRXjFYuSh1KTo9DkZknsJhNf3yes1AvgVlUyjrmi8wq3DSUc1WqJjYRE5kJW1QuR81G5Hkha-UVGhjc1nUmElNbZZTwCXdpbqV4CvvrZu2fQWwLazPDvZygfeasqtLcGJRr3jnhq1pG8G6klr4cYDH0DQAykVYjaTWRVhcRvCF66lBWEy8tHTy0v8ymbXVJjlZygGOnb_t2tLS6K2NNyBDATyKQqlstX-HUbEcmiOx5-VXTs95ViEbdNY_gaJw5HRZmq2_YKIKX29e4pMhPYta-2VAbNSkUpShH8H6c8Z0u_vWfz_8_4CHcRW1LDgFsR7DfXW38C9Rouuq4Z9tjOChPfn6Z4v3T9Pzbd3y6SMs_rVD0sA |
| link.rule.ids | 230,315,786,790,891,12792,21416,27955,27956,33406,33407,33777,33778,41114,41556,42183,42625,43633,43838,52144,52267,74390,74657 |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3Nb9MwFH9i3QE4ID5FtgEBgZBA1pI4dtwTKmhTGW2F0Cb1Zjm2Qy9rxpLy9_Ne4nQdElxySCwneX72-_49gLcp9y4zRYnMmwuWZzZhpjSe4eYokjKtvOhAfeYLOb3Iz5ZiGRxuTUirHM7E7qB2tSUf-THhXvFUCqE-Xf1i1DWKoquhhcYe7BPkphrB_ueTxfcfW5MLxV1fX8QFy3K5HOKaffFcSlXV1N0AmZ6pW5IpnM97K0qP3NE9_wqXdlLo9CE8COpjPOnX-xHc8evHcH8HVPAJnM19a1Z-EyCYY9RKY2QwchzEJu4SCC9rh5Os6kvPVtv8rxjtXJQ7VJ4ehzYzT-Hi9OT8y5SFjgnMolrWMq9yK_HYkM6VmRzbhI9Fzq0qXYG6DS8KJSrpJZoYqa2qnCemstJI7pPUZYUV_BmM1vXaP4fYKmtzk3oxRgvNWVlmhTEo2bxz3JeViODDQC191QNj6BsIZCKtRtJqIq1WEbwjeurQWBMvDbkemp9m0zR6QqFWCoHjpO-7cbS52mtjTagRwE8imKpbI9_g0mzfTCDZ08lM070uWIhm3e80gqNh5XTYmo2-YaQIXm8f46aiSIlZ-3pDY-RYSSpSjuDjsOI7U_zrPw_-_8JXcHd6Pp_p2dfFt0O4h7qX6NPZjmDUXm_8C9Rv2vJlYOI_b_f08A |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfR1Na9RA9GFbEHsQP2m0ahRFUIYmmY9kT7LVLmttlyIW9jZMZibdSze1yfr7fS-ZbLeCveSQDJPkfb95XwDvU-5dZvISiVdIJjKbMFMaz5A58qRMKy-7pj6nMzU9F8dzOQ_5T01IqxxkYieoXW3pjPyA-l7xVElZHFQhLeLs2-TL1W9GE6Qo0hrGaWzBTi6UREds5_BodvZz7X6h6utrjbhkmVDzIcbZF9KlVGFNkw6QAVhxS0sFWb21oFTJDTv0n9Bpp5Emj-BhMCXjcY_7x3DPL5_A7kaDwadwfOpbs_Cr0I45Rgs1RmKjQ4TYxF0y4WXtcJNFfenZYp0LFqPPizqIStXjMHLmGZxPjn59nbIwPYFZNNFa5gthFYoQ5VyZqZFN-EgKbovS5Wjn8DwvZKW8QncjtVUleGIqq4ziPkldllvJn8P2sl76PYhtYa0wqZcj9NacVWWWG4NazjvHfVnJCD4N0NJXfZMMfdMOmUCrEbSaQKuLCD4QPHUYsomXho4hmguzaho9prArhcNx04_dOmK09tpYE-oF8JOoZdWtle8QNes3U8Ps6fhE070ucIgu3p80gv0BczqwaaNviCqCt-vHyGAUNTFLX69ojRoVigqWI_g8YHxji__954u7X_gG7iP96pPvsx8v4QGaYbLPbNuH7fZ65V-hqdOWrwMN_wUcBvkk |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Metaheuristics+for+solving+a+multimodal+home-healthcare+scheduling+problem&rft.jtitle=Central+European+journal+of+operations+research&rft.au=Hiermann%2C+Gerhard&rft.au=Prandtstetter%2C+Matthias&rft.au=Rendl%2C+Andrea&rft.au=Puchinger%2C+Jakob&rft.date=2015-03-01&rft.pub=Springer&rft.issn=1435-246X&rft.volume=23&rft.issue=1&rft.spage=89&rft_id=info:doi/10.1007%2Fs10100-013-0305-8&rft.externalDBID=N95&rft.externalDocID=A706501275 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1435-246X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1435-246X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1435-246X&client=summon |