Mid-term and short-term planning support for home health care services

► Different models to address OR problems connected to home health care services. ► Problems are solved using different metaheuristics combined with methods from constraint programming. ► Computational results with real world instances. In this paper we are looking at routing and scheduling problems...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 2012-06, Vol.219 (3), p.574-587
Hauptverfasser: Nickel, Stefan, Schröder, Michael, Steeg, Jörg
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 587
container_issue 3
container_start_page 574
container_title European journal of operational research
container_volume 219
creator Nickel, Stefan
Schröder, Michael
Steeg, Jörg
description ► Different models to address OR problems connected to home health care services. ► Problems are solved using different metaheuristics combined with methods from constraint programming. ► Computational results with real world instances. In this paper we are looking at routing and scheduling problems arising in the context of home health care services. Many small companies are working in this sector in Germany and planning is still done manually, resulting in long planning times and relatively inflexible solutions. First, we consider the home health care problem (HHCP) which seeks for a weekly optimal plan. However, in practice a master schedule is generated which is modified to incorporate operational changes. We take this approach into account by looking at the master schedule problem (MSP) and at the operational planning problem (OPP). The problems are solved using different metaheuristics combined with methods from constraint programming. This allows a very flexible treatment of realistic constraints. Computational results are presented using real world data.
doi_str_mv 10.1016/j.ejor.2011.10.042
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_926540695</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221711009829</els_id><sourcerecordid>2603795381</sourcerecordid><originalsourceid>FETCH-LOGICAL-c454t-b5045b37eeb337630dff13f864af385c089b17341c241f4fcacbd383e12c4d633</originalsourceid><addsrcrecordid>eNp9kEtLxDAUhYMoOD7-gKsguGzNux1wI4OjwogbXYc0vbEpnaYmnQH_vS0zuHR1uYdzzuV-CN1QklNC1X2bQxtizgilk5ATwU7QgpYFy1SpyClaEF4UGWO0OEcXKbWEECqpXKD1m6-zEeIWm77GqQlxPKxDZ_re91847YZhUrELETdhC7gB040NtiYCThD33kK6QmfOdAmuj_MSfa6fPlYv2eb9-XX1uMmskGLMKkmErHgBUHFeKE5q5yh3pRLG8VJaUi4rWnBBLRPUCWeNrWpecqDMilpxfoluD71DDN87SKNuwy7200m9ZEoKopZyMrGDycaQUgSnh-i3Jv5oSvSMS7d6xqVnXLM24ZpCd8dmk6zpXDS99ekvyaRSRHAx-R4OPpje3HuIOlkPvYXaR7CjroP_78wvz3d_yg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>926540695</pqid></control><display><type>article</type><title>Mid-term and short-term planning support for home health care services</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Nickel, Stefan ; Schröder, Michael ; Steeg, Jörg</creator><creatorcontrib>Nickel, Stefan ; Schröder, Michael ; Steeg, Jörg</creatorcontrib><description>► Different models to address OR problems connected to home health care services. ► Problems are solved using different metaheuristics combined with methods from constraint programming. ► Computational results with real world instances. In this paper we are looking at routing and scheduling problems arising in the context of home health care services. Many small companies are working in this sector in Germany and planning is still done manually, resulting in long planning times and relatively inflexible solutions. First, we consider the home health care problem (HHCP) which seeks for a weekly optimal plan. However, in practice a master schedule is generated which is modified to incorporate operational changes. We take this approach into account by looking at the master schedule problem (MSP) and at the operational planning problem (OPP). The problems are solved using different metaheuristics combined with methods from constraint programming. This allows a very flexible treatment of realistic constraints. Computational results are presented using real world data.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/j.ejor.2011.10.042</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Biological and medical sciences ; Constraint programming ; Economy. Management ; Exact sciences and technology ; Firm modelling ; Health and social institutions ; Heuristic ; Home health care ; Mathematical programming ; Medical sciences ; Metaheuristics ; Operational research and scientific management ; Operational research. Management science ; OR in health services ; Planning ; Public health. Hygiene ; Public health. Hygiene-occupational medicine ; Route planning ; Scheduling ; Scheduling, sequencing ; Studies</subject><ispartof>European journal of operational research, 2012-06, Vol.219 (3), p.574-587</ispartof><rights>2011 Elsevier B.V.</rights><rights>2015 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Jun 16, 2012</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c454t-b5045b37eeb337630dff13f864af385c089b17341c241f4fcacbd383e12c4d633</citedby><cites>FETCH-LOGICAL-c454t-b5045b37eeb337630dff13f864af385c089b17341c241f4fcacbd383e12c4d633</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.ejor.2011.10.042$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=25660434$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Nickel, Stefan</creatorcontrib><creatorcontrib>Schröder, Michael</creatorcontrib><creatorcontrib>Steeg, Jörg</creatorcontrib><title>Mid-term and short-term planning support for home health care services</title><title>European journal of operational research</title><description>► Different models to address OR problems connected to home health care services. ► Problems are solved using different metaheuristics combined with methods from constraint programming. ► Computational results with real world instances. In this paper we are looking at routing and scheduling problems arising in the context of home health care services. Many small companies are working in this sector in Germany and planning is still done manually, resulting in long planning times and relatively inflexible solutions. First, we consider the home health care problem (HHCP) which seeks for a weekly optimal plan. However, in practice a master schedule is generated which is modified to incorporate operational changes. We take this approach into account by looking at the master schedule problem (MSP) and at the operational planning problem (OPP). The problems are solved using different metaheuristics combined with methods from constraint programming. This allows a very flexible treatment of realistic constraints. Computational results are presented using real world data.</description><subject>Applied sciences</subject><subject>Biological and medical sciences</subject><subject>Constraint programming</subject><subject>Economy. Management</subject><subject>Exact sciences and technology</subject><subject>Firm modelling</subject><subject>Health and social institutions</subject><subject>Heuristic</subject><subject>Home health care</subject><subject>Mathematical programming</subject><subject>Medical sciences</subject><subject>Metaheuristics</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>OR in health services</subject><subject>Planning</subject><subject>Public health. Hygiene</subject><subject>Public health. Hygiene-occupational medicine</subject><subject>Route planning</subject><subject>Scheduling</subject><subject>Scheduling, sequencing</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLxDAUhYMoOD7-gKsguGzNux1wI4OjwogbXYc0vbEpnaYmnQH_vS0zuHR1uYdzzuV-CN1QklNC1X2bQxtizgilk5ATwU7QgpYFy1SpyClaEF4UGWO0OEcXKbWEECqpXKD1m6-zEeIWm77GqQlxPKxDZ_re91847YZhUrELETdhC7gB040NtiYCThD33kK6QmfOdAmuj_MSfa6fPlYv2eb9-XX1uMmskGLMKkmErHgBUHFeKE5q5yh3pRLG8VJaUi4rWnBBLRPUCWeNrWpecqDMilpxfoluD71DDN87SKNuwy7200m9ZEoKopZyMrGDycaQUgSnh-i3Jv5oSvSMS7d6xqVnXLM24ZpCd8dmk6zpXDS99ekvyaRSRHAx-R4OPpje3HuIOlkPvYXaR7CjroP_78wvz3d_yg</recordid><startdate>20120616</startdate><enddate>20120616</enddate><creator>Nickel, Stefan</creator><creator>Schröder, Michael</creator><creator>Steeg, Jörg</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20120616</creationdate><title>Mid-term and short-term planning support for home health care services</title><author>Nickel, Stefan ; Schröder, Michael ; Steeg, Jörg</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c454t-b5045b37eeb337630dff13f864af385c089b17341c241f4fcacbd383e12c4d633</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Applied sciences</topic><topic>Biological and medical sciences</topic><topic>Constraint programming</topic><topic>Economy. Management</topic><topic>Exact sciences and technology</topic><topic>Firm modelling</topic><topic>Health and social institutions</topic><topic>Heuristic</topic><topic>Home health care</topic><topic>Mathematical programming</topic><topic>Medical sciences</topic><topic>Metaheuristics</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>OR in health services</topic><topic>Planning</topic><topic>Public health. Hygiene</topic><topic>Public health. Hygiene-occupational medicine</topic><topic>Route planning</topic><topic>Scheduling</topic><topic>Scheduling, sequencing</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Nickel, Stefan</creatorcontrib><creatorcontrib>Schröder, Michael</creatorcontrib><creatorcontrib>Steeg, Jörg</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Nickel, Stefan</au><au>Schröder, Michael</au><au>Steeg, Jörg</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Mid-term and short-term planning support for home health care services</atitle><jtitle>European journal of operational research</jtitle><date>2012-06-16</date><risdate>2012</risdate><volume>219</volume><issue>3</issue><spage>574</spage><epage>587</epage><pages>574-587</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>► Different models to address OR problems connected to home health care services. ► Problems are solved using different metaheuristics combined with methods from constraint programming. ► Computational results with real world instances. In this paper we are looking at routing and scheduling problems arising in the context of home health care services. Many small companies are working in this sector in Germany and planning is still done manually, resulting in long planning times and relatively inflexible solutions. First, we consider the home health care problem (HHCP) which seeks for a weekly optimal plan. However, in practice a master schedule is generated which is modified to incorporate operational changes. We take this approach into account by looking at the master schedule problem (MSP) and at the operational planning problem (OPP). The problems are solved using different metaheuristics combined with methods from constraint programming. This allows a very flexible treatment of realistic constraints. Computational results are presented using real world data.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ejor.2011.10.042</doi><tpages>14</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0377-2217
ispartof European journal of operational research, 2012-06, Vol.219 (3), p.574-587
issn 0377-2217
1872-6860
language eng
recordid cdi_proquest_journals_926540695
source Elsevier ScienceDirect Journals Complete
subjects Applied sciences
Biological and medical sciences
Constraint programming
Economy. Management
Exact sciences and technology
Firm modelling
Health and social institutions
Heuristic
Home health care
Mathematical programming
Medical sciences
Metaheuristics
Operational research and scientific management
Operational research. Management science
OR in health services
Planning
Public health. Hygiene
Public health. Hygiene-occupational medicine
Route planning
Scheduling
Scheduling, sequencing
Studies
title Mid-term and short-term planning support for home health care services
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T05%3A38%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Mid-term%20and%20short-term%20planning%20support%20for%20home%20health%20care%20services&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Nickel,%20Stefan&rft.date=2012-06-16&rft.volume=219&rft.issue=3&rft.spage=574&rft.epage=587&rft.pages=574-587&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/j.ejor.2011.10.042&rft_dat=%3Cproquest_cross%3E2603795381%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=926540695&rft_id=info:pmid/&rft_els_id=S0377221711009829&rfr_iscdi=true