<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Survey of Multiagent Systems for Improving Home Health Care Management</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Colja A. Becker</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fabian Lorig</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ingo J. Timm</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Business Informatics I, Trier University</institution>
          ,
          <addr-line>Behringstrasse 21, 54296 Trier</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Ensuring sustainable care-giving systems with a focus on human needs and desires is a major challenge. An increasing demand in home health care as well as the limited number of professionals in the labor market has led to a call for e ciency. Thus, managing existing resources has gained relevance. The overall goal is high quality care services, while ensuring economic viability. At the same time, there is a need for modern customer-friendly solutions as well as the consideration of employees' preferences. To achieve this, adequate methods are needed that take current and future developments into account. Making use of information and communication technology is obvious. In particular, the use of methods from the eld of arti cial intelligence is an increasing trend in practical applications, such as the use of software agents. The aim of this work is to provide an overview of agent-based approaches for the improvement of the operational management of home health care systems. To this end, we conducted a systematic literature review in which ten relevant approaches were identi ed. In addition, these publications were analyzed to identify de ciencies and compared to each other.</p>
      </abstract>
      <kwd-group>
        <kwd>Multiagent Systems Agent-based Simulation Home Health Care Modern Care Logistics Scheduling Operational Management</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Demographic change and urbanization have resulted in an increasing demand
for care services. Decreasing birth rates and improved health care cause a higher
ratio of elderly people, which potentially become care dependent. Due to
globalization and an increasing willingness of younger people to relocate, relatives who
could provide care might not be available. Furthermore, it is possible that the
employment status of relatives does not allow them to provide intra-familial care
services. Hence, it can be assumed that there is an increasing trend in demand
for professional care services. In the near future, any decrease in the tendency
of this development can not be expected, meaning that ensuring sustainable
care-giving systems with focus on human needs and desires is a major challenge.</p>
      <p>Instead of receiving care services in specialized care facilities, many
carereceivers prefer to stay in their familiar environment. Such services are o ered
by home health care (HHC) service providers. The caregivers are equipped with
cars and render the required care services in the respective patients' homes.</p>
      <p>By this means, care dependent persons receive the required assistance while
maintaining their current way of living. To cope with an increasing demand in
HHC, additional caregivers must be hired by service providers. However, in the
labor market, quali ed caregivers can be considered to be a limited rare resource.
Following this, managing existing human resources in HHC gains in relevance
to enable e cient employment. In this regard, the cost-bene t ratio of provided
care services must be traded o against ethical aspects of care. The overall goal
is to provide high-quality care services, while ensuring economic viability.</p>
      <p>At the same time, modern customer-friendly solutions as well as the
consideration of employees' preferences are required. Methods from classic care logistics
focus on the scheduling and routing of caregivers. Yet, these methods do not seem
su cient with regard to modern care logistics, where in addition the individual
desires of both, caregivers and care recipients, are considered as well as
interaction between the participants. This includes the exible adjustment of individual
tasks or schedules for adaptively dealing with a dynamic environment. Moreover,
taking real world data into account can be necessary to achieve a proper
planning result (e.g., tra c delay data). This also allows for dynamic changes of
preferences: On the one hand, caregivers can for instance receive exible
schedules so commuting times can be reduced by taking the company car home. On
the other hand, care receivers, for example, are able to alter appointment time
windows and demanded care services in the short term. Furthermore,
management instructions should not only de ne or designate the tasks, but also de ne
the scope of action based on individual quali cations, preferences, and other
personal attributes of each participant. By this means, individuals are provided
with both instructions on what tasks they have to accomplish and instructions
regarding exibility in their execution (e.g., sequence of accomplishment, type
and manner of execution, as well as individual adaption of a task).</p>
      <p>From an HHC provider's perspective, the management of this situation is
challenging. Adequate methods are required that take current and future
developments into account. To allow for corresponding management, resulting
requirements can be summarized as a need for exibility in caregivers' operations,
e ciency in the use of resources, and economic viability under present and
future conditions. Considering these requirements, it is questionable whether and
to what extent they are met by current approaches. In case no satisfying methods
can be identi ed, as a rst step, the question of shortcomings arises. To close this
gap, the goal of this paper is to provide an overview of current approaches for
the operational management of modern home health care systems. Moreover, if
current approaches show de ciencies, these shortcomings must be analyzed and
resulting challenges derived. To this end, a systematic literature review has been
conducted in order to gather relevant contributions.</p>
      <p>The remainder of the paper is structured as follows: Section 2 presents
background information. Section 3 introduces search criteria and the methodology
pursued in the literature review. The fourth section gives an overview of the
surveyed approaches and in section 5 shortcomings are described. Finally, the
conclusion of this article and comments about further work are provided.</p>
    </sec>
    <sec id="sec-2">
      <title>Background</title>
      <p>
        To increase the e ciency of the operational management processes as well as the
managed processes, the need to use information and communication technology
is obvious. The application ranges from basic technologies for carrying out daily
management tasks to comprehensive support for di cult decisions using special
software systems. In particular, the use of methods from the eld of arti cial
intelligence (AI) is an increasing trend in practical applications. This area includes
the concept of agents. An agent can be described as a software entity or a robot
(hardware), that is able to perceive its environment and to act upon that
autonomously [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. Hence, it can for instance a part of an automatic work ow or an
individual representative of a real-world person. Taking individual stakeholders
into account as well as the need for exibility as described in Section 1, the usage
of methods that form the eld of multiagent systems (MAS) and agent-based
simulation (ABS) seems promising. They can be used in many di erent ways, e.g.,
a distributed software system can be used to support automatic coordination of
real-world participants in their operations. In particular, multiagent technology
is known for o ering exible solutions and adaptive IT systems [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Furthermore,
assistance systems with agent-based simulation components are able to provide
decision support based on the execution of simulation runs, which try to imitate
the behavior of the real system. Evaluating various ideas on a simulation model
of the real world can be less expensive and time-consuming. The use of multiple
agents as a modeling paradigm to build arti cial societies or social systems is
a unique way of testing theories for many application domains [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Beside that,
simulation can also be used to evaluate the functionality of a developed MAS by
placing the system in a simulated environment. The following description from
Wooldridge is helpful for classifying the terms: \A multiagent system is one that
consists of a number of agents, which interact with one another, typically by
exchanging messages through some computer network infrastructure." [17, p. 5].
Thus, an agent-based simulation can be seen as an MAS as well. In the following,
the term MAS is used to describe a distributed software system and distinguish
it from a software system which makes use of an agent-based simulation.
      </p>
      <p>
        The development of both MAS and ABS can be observed in relation to
the domain of HHC. The term home health care refers to \the provision of
healthcare services to people of any age at home or in other noninstitutional
settings" [2, p. 9]. To distinguish skilled medical services and nonskilled services
(like personal care routines, household maintenance and social services), the
latter is described using the term home care, while home health care includes
medical treatments, nursing services, and physical therapies [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. To support
management in both sectors, various research areas are working on innovative
methods. For instance, in operations research, scientists work on the optimization
of daily routing and scheduling for HHC services [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. To reduce the coverage of
the entire range of operational management tasks, the following sections focus
on supporting the HHC service provider's resource scheduling. This refers in
particular to planning the deployment of employees, i.e. which employee takes
on which tasks at which point in time.
      </p>
    </sec>
    <sec id="sec-3">
      <title>Review</title>
    </sec>
    <sec id="sec-4">
      <title>Methodology</title>
      <p>As mentioned in the previous section, various approaches exist that apply MAS
and ABS in HHC. In order to investigate how and to what extent existing
approaches contribute to the operational management of HHC systems, applicable
approaches must be identi ed and analyzed. The conducting of a systematic
literature review seems reasonable. For this purpose, search criteria must be
de ned and applied using a methodologically sound procedure. In this section,
both key features for the review and corresponding methodology are presented.
3.1</p>
      <sec id="sec-4-1">
        <title>Literature Search</title>
        <p>
          The identi cation of relevant approaches was conducted in March 2018 as a
systematic literature search. To this end, a backward snowballing procedure was
chosen: The reference list of a scienti c paper is used for identifying new relevant
papers to examine and the references from these selected papers are also used in
further iterations [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]. First, we generated a literature start set with the help of
a web search engine. After that, the references of this start set were used to nd
further relevant papers, so a second literature set was created. The references of
the second set were examined and no further relevant papers could be found. All
selected papers were examined in detail and nally ten contributions presented
as the result. The age of the identi ed approaches ranges from 2006 to 2017 (no
age limit imposed). Since background-related biases are possible, it should be
mentioned that the education and experience of the authors focus on the eld
of design-oriented information systems research.
        </p>
        <p>At the beginning, a web search engine is chosen for the generation of the
literature start set. Despite the risk of grey literature, Google Scholar was chosen,
because of an absence of knowledge of relevant databases for the considered
domain and also because of the fact that the search engine was only used to
create the start set. To achieve a small number of iterations in the snowballing
procedure, multiple keywords were combined in a search string to generate a
suitable literature start set which comprises a high number of papers containing
relevant information. The search string used in the search engine is listed below:
("home-care"j"home care"j"home health-care"j"home healthcare"j"home health care"
j"home health nursing"j"caregiver"j"caregiving"j"long-term care"j"long term care")
("multiagent"j"multi-agent"j"agent-based"j"agent based")</p>
        <p>("scheduling"j"roster"j"plan")
The search string contains three groups of keywords, separated by the use of
brackets. Each group refers to a domain, which should be represented in a search
result. To increase the probability that all three domains are addressed in a
search result, the groups are concatenated with logical conjunctions. The rst
group of keywords speci es the domain of HHC. The second group focuses on the
use of the concept of a software agent as described in Section 2. The third group
speci es the considered operational management in terms of the HHC provider's
resource scheduling. The use of quotation marks de nes a string-based search.
Due to di erent writing styles, several alternatives are concatenated with logical
disjunctions. Furthermore, disjunctions are used for di erent keywords which
describe the same domain. As a result of the usage of the explicated search
string, 16 scienti c papers were selected by examining 200 search results (20
result pages). All relevant papers were found in the rst one hundred results.
Following the snowballing procedure, the references of those 16 papers were
evaluated and a second literature set was generated containing two scienti c
papers. After a detailed review, both were rejected. Further iterations of the
snowball procedure were counteracted by nding useful results with the search
engine in the rst step. Due to the application of a comprehensive search string,
several papers within the rst literature set have mutual references.
3.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Key Features</title>
        <p>To analyze the suitability of the identi ed approaches, di erent perspectives
of the scienti c process must be considered. Before the respective content is
presented in the next section, the categorization and the usage of the review key
features are explained. As a rst step, the concept is examined to determine how
and to which purpose the agent-based system is utilized. Further, the practical
implementation as well as the evaluation of the system are investigated. While
the implementation focuses on the availability of software and hardware systems,
the evaluation makes sure that the developed concept is applicable in the eld.</p>
        <p>Five key features are related to the concept. Beside a brief description of
the approach's main ideas, the target group of users is identi ed. In this regard,
the outcome or product that is provided to the user is described. Moreover,
methodical limitations and focus of the considered approach are characterized
by the key features spatial aspects, goals and constraints, and agents. The latter
designates the agents, which are identi ed in the approach. The feature goals and
constraints comprises the targeted performance measures as well as restrictions
of the parameter or solution space. The feature spatial aspects determines the
consideration of any geographic related entities or factors in the model, such as
distance computations, tra c predictions, map data, and regional restrictions.</p>
        <p>After taking a conceptual perspective, the provided implementation is
analyzed. When implementing a MAS or an ABS, the use of an existing modeling
and simulation (software) framework is feasible. By this means, common
functionalities are provided, which improves the reusability of the implemented
concept. Here, a di erentiation has to be made between free-to-use and commercial
frameworks. This is directly related to the key feature accessibility, which
describes whether or not the implementation is available for further use in terms
of the used licensing model as well as the provision, e.g., in a public repository.
Furthermore, the interactivity of the implemented approaches can vary. While
some approaches do not allow for real-time interaction, others are equipped with
interfaces, which enable the interaction with one or multiple users and also
between the involved users.</p>
        <p>In the evaluation perspective, the implemented concept is practically applied
to health care scenarios. In terms of MAS or ABS, the evaluation commonly
consists of simulation experiments that are conducted as part of a study. This
includes design, execution, and analysis of simulation experiments. The design of
experiments comprises techniques for the identi cation of relevant experiments
(design points; DP) as well as the systematic limitation of the considered
parameter space. For stochastic models, the estimation of the required number
of replications (sample size; N) is another important task. In addition, input
data is required for the de nition of the simulated scenario. The key feature
input data source distinguishes between synthetic and real-world data, and gives
background information like geographical a liation. Output data that is
generated during the execution of the model must be analyzed to draw conclusions
about the observed behavior of the system. Based on this, the key feature output
data analysis describes what means are applied and what e orts are made for
assessing statistical signi cance.
4</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Approaches for Improving HHC</title>
    </sec>
    <sec id="sec-6">
      <title>Management</title>
      <p>The goal of this work is to survey existing approaches that make use of ABS or
MAS to improve operational HHC management in terms of resource scheduling.
As a result of the execution of a literature study, ten relevant approaches for
HHC management were identi ed. In this section, a comprehensive overview on
as well as a comparison of these approaches is presented, which allows for the
identi cation of shortcomings (cf. Tables 1 and 2).</p>
      <p>To judge whether and to what extent each of the speci ed key features
(cf. Section 3) are satis ed by the approaches, only evidence is used that is
directly provided by the scienti c publication in which the approach is proposed.
Accordingly, in case speci c aspects of the system are not discussed in the
publication, it is assumed that the approach is not capable of ful lling the respective
key feature. The same applies for ambiguous descriptions or assertions
regarding functionalities of the approaches. To avoid misinterpretations, the assessment
which is presented in this section is not based on assumptions in terms of
interpretations of text passages. Instead, the wording of the authors is adopted for
the description of the approaches. As the terminology that is used for
describing the surveyed approaches is not uni ed, ambiguousness and terminological
inconsistencies might occur in the following discussion of the contributions.</p>
      <p>
        The framework proposed by Castelnovo et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] consists of an ABS of the
interactions between di erent actors that are involved in home care processes.
In this regard, the authors make use of the contract net protocol to model task
distribution between the agents. The goal of the model is to enable patients to
stay at home instead of being forced to stay in professional care facilities in case
this is not medically necessary. The presented approach is implemented in Arena
and evaluated in a case study of a Palliative Home Care Program from Italy.
      </p>
      <p>
        Itabashi et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] present a more comprehensible approach using MAS for
the negotiation of care schedules. Equipping caregivers and patients with PDA
devices enables the dynamic request of care services as well as the real-time
con rmation or rejection of resulting care schedules. The approach aims at
minimizing the overall costs of service as care schedules can be adjusted to e ciently
take current care requests into account. In this negotiation process, individual
skills of the caregivers as well as date and time preferences of the patients are
taken into account. The authors use JADE to implement the approach, yet, only
present a synthetic example request to demonstrate its feasibility.
      </p>
      <p>
        Lopez-Santana et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] make use of a multi-objective mixed integer
programming model to enable scheduling and routing of caregivers in HHC. To
consider driveways in the routing and to minimize travel times and delays,
departure and arrival locations of the caregivers are speci ed. However, the
presented approach is limited to a single geographical area and travel times are
assumed to be static, i.e., not in uenced by road closures or tra c-related
delays. The proposed platform works well for small numbers of patients (less than
15) but requires heuristics for the calculation of larger amounts of patients. Like
the previously introduced approach, the implementation is based on JADE. To
this end, the authors present four scenarios with four di erent parametrizations
of the model to illustrate the variation of waiting times.
      </p>
      <p>
        Of the analyzed approaches, the system presented by Marcon et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]
provides the most sophisticated and realistic routing. The combination of a global
optimizer with a simulation of individual caregiver decision behavior using MAS
allows for the agents' perception of random spatial events such as tra c jams to
minimize travel or waiting times. By this means, new requests can also be
considered by the system. Constraints that must be considered during the scheduling
and routing are unspeci ed and provided by mixed integer linear programming
(MILP) or heuristics. For the implementation, NetLogo is used and a
comprehensive evaluation is provided. The authors present two case studies which are
derived from French HHC providers and for each case study 500 working days
are simulated. As the proposed model consists of stochastic components, the
authors execute 100 replications of each parametrization.
      </p>
      <p>
        In the approach presented by Mohammadi and Enyo [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], the scheduling
and routing problem is solved by a central unit and by applying sweep-coverage
mechanisms. To this end, the authors goal is not the minimization of travel
times but the reduction of the required number of therapists. To demonstrate
the feasibility of the algorithm, the authors use a MATLAB implementation to
execute two scenarios each consisting of ten di erent parametrizations. To take
stochastic uncertainties into account, each simulation run is replicated 100 times.
      </p>
      <p>
        In contrast to other approaches which aim at optimizing HHC scheduling,
the achitecture proposed by Mutingi and Mbohwa [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] makes use of a
satiscing heuristic. Here, a schedule that is acceptable for all caregivers is generated
based on speci c thresholds. To this end, an acceptable schedule is not necessarily
optimal. Still, the authors aim at minimizing scheduling costs while
maximizing both patient and worker satisfaction. Of all the analyzed approaches, this
one consists of the most agent types. Besides the types manager, nurse, and
patient, the authors de ne resource, supervisor, and scheduler agents to accomplish
multi-objective decision making.
      </p>
      <p>
        Stojanova et al. [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] focus on scheduling and do not address the routing
problem. The authors illustrate analogies between job shop scheduling in
logistics and the scheduling of caregivers and elderly people. In the presented ABS,
the individuals from both groups are modeled as individual agents which enables
communication between the groups. Unfortunately, the resulting simulation is
only presented brie y in the paper with the result that the implemented
mechanics remain mostly unclear. AnyLogic was used for the implementation of
the model, however, experiments or generated results are not presented.
      </p>
      <p>
        The decision support system proposed by Widmer and Premm [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] makes
use of an auction-based protocol (double-auctions) to achieve an optimal
allocation of caregivers to dementia patients. By this means, they aim at maximizing
social welfare by taking the time required for each service, the skills of each
caregiver, service priorities, and valuations of the patients into account. The speci
cation and justi cation of the proposed auction protocol is the main contribution
of the paper. In this regard, a software architecture as well as dementia-speci c
requirements are introduced. Unlike other contributions that use simulation for
their evaluation, the authors present a scenario-based evaluation to demonstrate
the submission of bids as would take place during an auction. The prototype is
developed using only Java and no dedicated agent framework.
      </p>
      <p>
        Xie et al. [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ] present an MAS framework that implements an iterative
bidding procedure for the negotiation of HHC schedules. The parties that are
involved in this negotiation process are just the home health agency and the
caregivers, leaving out the patients. As the routing of the caregivers is not the
primary goal of the presented system, spatial aspects such as tra c are not
considered. The optimization goal which is pursued by this approach is related
to the minimization of service costs. To achieve this, time windows, skill sets of
caregivers, and preferences of clients are considered. Even though the authors do
not present an implementation, they provide experimental results and compare
them to the optimal problem solution generated by means of ILOG. For this
purpose, eight scenarios are de ned each of which is replicated ten times.
      </p>
      <p>
        Two years after their publication in 2015, two of the authors from the
previously presented work proposed another scheduling approach for HHC. As the
approaches di er considerably, the system presented by Xie and Wang [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] is
discussed as well. Unlike the previous publication, the authors propose an ABS
for generating and evaluating care schedules using a repair algorithm. Moreover,
a spatial aspect is added, so a GIS map serves as operative environment in the
simulation. For the implementation, the authors used AnyLogic and demonstrate
the feasibility based on ten repair runs. As no information on the chosen scenario
is provided, it must be assumed that the data basis was generated synthetically.
      </p>
      <p>
        Beside these ten selected approaches, the idea presented by Fraile Nieto
et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] is worth mentioning. The authors apply an abstract MAS architecture
to a home care scenario. This can be conceived as a part of a management
solution. Because of a lack of elaboration in the area of resource scheduling, the
publication is not part of the table. The authors only mention that it could be
possible to use this architecture for scheduling medical sta .
      </p>
      <p>Survey of Multiagent Systems for Improving HHC Management 9
i- r</p>
      <p>e
r d r
e r e iv
lep coo igv reg
h e a
, ,e ,s ,re rc ,t</p>
      <p>c
e a
c l z
ftrea eudh itten igan ,tro iten</p>
      <p>a r a a
in sc p o n p
ien iso lre v</p>
      <p>i
t v u g
ap re ed e</p>
      <p>r
p h
,t su sc ca
,t is l , , , , e e</p>
      <p>a re e t t v n
ien rap itp ag ,e rcu ien ien ieg ito
a h o an rsu seo a a a u
t e s t t r c
p t h mn r p p c a
re tr op (e ro rse lity on ra is</p>
      <p>v
u e s d e
tra itc i-d tn an m ica ita op itn</p>
      <p>t ev s o f c - - - - s n
- ep tsa lu e m )s fr s lo a e</p>
      <p>lro sse le ,em -ta dn -e m -sy l-u em rk nd -ra se ion fro s -e ed ign -ed
co tc tn se v t lp a rse sch leb s ed lb ow a en lu is ce am ilz l t h
e u co rco lle ssy g iv g ro tx t ch ro e gn eg ed ce ru fr tra too rea sc
if.treeovvhwO trce/ooudPOm ftrreooakwm trceeeaohhpm ittreaoaaoapnn iitccaoonunmm lrscceeeahdu iitccaoonunmm ,lifrsceohdunm iftrrrceoagognu liftrssseooyvnm iiltro/ggunndup iitcceaoyndnnm .ifeeaagnnnmm il,ftssegoovnm iitroaggudnnnp lifttrrceeaoahm liftrssceaohdu ittsssegaaknnm ftrsseoym liitssscaa/oynnh -tseeagdbndA ttrssseoyppum illftrsceooaoaon iiiittreeagvbddn rsceeaaokdnw iiisceaogkndnm ftrsseeogynm liteaagavundn lseu
1</p>
      <p>e
e c
l i
b v
a
T
e e
c c
i i
e
c
i
v
e
c
i
v
e
c
i
e e
c c
i i
v v
0
1
[
n
I
e
r
a
w a
t n
f e
o r
o a y p ) fo te
m
dd ta tud re lay le tnh irso ieud irep se id iro
,itaonn tupnD sscea ceaom ,ilItan eaxpm (tsseyu scean )taa tsscea i,tsaan iltcayp rovpCH scean )taa
a I 1 h M 1 q 4 d 2 d s H 2 d
t t
n
e n
e
ic -sa cnh i</p>
      <p>c
t t
e l e
th c re th
n m F n
y o y
(s fr f ) (s</p>
      <p>o rs
s d e s -
ic 00 itc ch
t 5 s a
s a e
a
h f ch ro
,1 tco ) t
o o f</p>
      <p>s 0
s r sn ,s 10
= / a
,N iitsc lce ito ay = leu N m</p>
      <p>n a d r
16 in (u l N ,02 itsc
= rm le ium ign l,e io a
n
s = h
e d s rk d i c
P te o o o ce P o</p>
      <p>t
D d m 2 w m d D s
l
i
a
v
a
f
o
ts ts
e n
u ie
q t
re ap
tsn sed r</p>
      <p>u
ie o d
t p s
a o t
p r s
p e
u
q
d e
n r
a t w
p e e
e n m
rs cc s ro it e f</p>
      <p>o
e a le f
iv / u s un im y
g tc ed w r -t it
e e l l
r j o g a i
a e ch lla in e b
c r s r a
o
g</p>
      <p>E o
E
D D tL
A A e
J J N
fo ic ,l) p tsu ty fo fo (b ) fo (c
lseu rseu v cy rob ili seu rseu - - - se reu ten e r
n a , e
isg re ab l lu s lu su
av ea l tn ien ,y tn av ea av ea ym av ea</p>
      <p>a i c it e
reeagav ceanmm iitttssca ceend feo lilscaab liepmm reeagav ceanmm reeagav ceanmm iltoanpu reeagav ceanmm
a
i
t )
n e
e
n ic
w t
o e )
n th le
k n ca
n y s
u s
( ( ic
t
s
so il
iro )ce i a
a r ra re
cen sou n t
e a
c
s a s a
t t
a a
1 d 8 d
l - l
a n e</p>
      <p>d
im co ,) o
t l 8 m
p e
o d = ic</p>
      <p>o t
to m P sa s</p>
      <p>8 (D ch n
n f s o ru
so o n ts r
ir n io , i</p>
      <p>o t 0 a
a i
p t ra 1 ep
m lu u = r
o o g 0
c s N 1
C C
C
H H</p>
      <p>H
C C C m om re C
,
0
10 le</p>
      <p>d
= o - -
b
su re
ts d
n n
e ts a
itnm iten sce tsen iteon
op ap ren ls it c</p>
      <p>a u
ap yb free goa - d n</p>
      <p>p a
: e p t n a
n d n a o
ito am fo em rse ts
p e te eg iv id
m b a a g b
ss an pd an re it
u</p>
      <p>a
a c u m c m
B c</p>
      <p>i
A g
L - o
T L</p>
      <p>y K
A
n D
A J</p>
      <p>L
y
n</p>
    </sec>
    <sec id="sec-7">
      <title>Shortcomings of the Surveyed Approaches</title>
      <p>The previous section analyzed the identi ed contributions with respect to the
de ned key features. Considering Tables 1 and 2, it seems that none of the
surveyed approaches is satisfactory for supporting operational management in
modern care logistics. In consideration of key features that can be used for assessing
the contributions of the surveyed publications, shortcomings can be identi ed.
In this regard, those key feature that do not allow for drawing conclusions about
the suitability are not further considered, such as approach and user.</p>
      <p>Shortcomings in the approaches' concepts are mostly related to outcome,
spatial aspects, and goals. It can be observed that an outcome for the HHC
management that is \ready to use" does not exist. Beside theoretical contributions (like
frameworks), the publications provide outcomes on a prototype level. Further,
spatial aspects, such as tra c times or map data, are not su ciently considered.
Instead, for instance static travel times are used or travel times are not regarded
at all. While speci c optimization goals are pursued in nine out of ten
publications, only one system allows for the interchangeability of goals. In the one
remaining, a static context is given. Shortcomings in the implementation of the
approaches are observed in terms of used software and its accessibility. Through
the use of commercial frameworks, a third-party is included which claims license
fees for use. Consequently, a monetary dependency results. Further, a
dependency arises in software maintenance and durability. Overall, the applicability
of the implementation is strongly limited. Regarding the accessibility of the
implementations, none of the authors referred to online repositories or websites
for downloading the proposed implementations. In the evaluation of the
surveyed approaches, shortcomings arise in all de ned key features. First, relevant
parts of the parameter space must be identi ed and systematically investigated.
Unfortunately, the design of experiment in the publications is mostly on a
nonprofessional level. Second, input data source in terms of suitable real-world data
is not provided su ciently. Either synthetic data or a brief case study is given.
Third, to ensure statistical reliability and the signi cance of the evaluation
results, it is recommended to apply means of output data analysis. The greater
part of the surveyed approaches uses information about considered performance
measures in terms of statistical measurements of central tendencies.
6</p>
    </sec>
    <sec id="sec-8">
      <title>Conclusion and Further Work</title>
      <p>This article provides an overview of current agent-based approaches for the
improvement of the operational management of home health care systems.
Therefore, we conducted a systematic literature review in which ten relevant
approaches using multiagent technology or agent-based simulation were identi ed.
Further, the identi ed publications were analyzed and shortcomings were
detected. The main criticisms centered on end user provision of the implementation
and the evaluation process of the developed concept. Hence, for the practical
application, no suitable approach was found. As the demand for management
support persists, the development of AI-based assistance systems faces a challenge
to assist modern care logistics. However, in order to potentially use the ideas
the identi ed approaches in this work are based on, more detailed information
about the individual approaches is required. To provide an objective assessment
of the ful llment of the stated requirements, it is necessary to reimplement these
approaches or implement approaches from theoretical contributions.
Nevertheless, the result of the literature survey presented here provides a comprehensive
overview of current agent-based approaches for improving home health care.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Castelnovo</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Matta</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tolio</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Saita</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>De Conno</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>A multi agent architecture for home care services</article-title>
          .
          <source>Reforming health systems</source>
          pp.
          <volume>135</volume>
          {
          <issue>151</issue>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Dieckmann</surname>
          </string-name>
          , J.:
          <article-title>Home health care</article-title>
          .
          <source>Handbook HHC</source>
          Administration pp.
          <volume>9</volume>
          {
          <issue>26</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Fikar</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hirsch</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Home health care routing and scheduling: A review</article-title>
          .
          <source>Computers &amp; Operations Research</source>
          <volume>77</volume>
          ,
          <volume>86</volume>
          {
          <fpage>95</fpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Fraile</given-names>
            <surname>Nieto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.A.</given-names>
            , Rodr guez, S.,
            <surname>Bajo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Corchado</surname>
          </string-name>
          ,
          <string-name>
            <surname>J.M.:</surname>
          </string-name>
          <article-title>The thomas architecture: A case study in home care scenarios</article-title>
          . In: Workshop Agreement Tech. (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Itabashi</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chiba</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Takahashi</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kato</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>A support system for home care service based on multi-agent system</article-title>
          .
          <source>In: Information, Communications and Signal Processing</source>
          . pp.
          <volume>1052</volume>
          {
          <fpage>1056</fpage>
          .
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Kirn</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Flexibility of multiagent systems</article-title>
          . In: Kirn,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Herzog</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            ,
            <surname>Lockemann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Spaniol</surname>
          </string-name>
          ,
          <string-name>
            <surname>O</surname>
          </string-name>
          . (eds.) Multiagent Engineering, pp.
          <volume>53</volume>
          {
          <fpage>69</fpage>
          . Springer (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Lopez-Santana</surname>
            ,
            <given-names>E.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Espejo-D az</surname>
            ,
            <given-names>J.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendez-Giraldo</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          <article-title>A.: Multi-agent Approach for Solving the Dynamic Home Health Care Routing Problem</article-title>
          . In: Engineering Applications. pp.
          <volume>188</volume>
          {
          <fpage>200</fpage>
          . Springer (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Marcon</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chaabane</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sallez</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bonte</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trentesaux</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care</article-title>
          .
          <source>Simulation Modelling Practice and Theory</source>
          <volume>74</volume>
          ,
          <volume>134</volume>
          {
          <fpage>151</fpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Michel</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ferber</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Drogoul</surname>
          </string-name>
          , A.:
          <string-name>
            <surname>Multi-Agent Systems</surname>
          </string-name>
          and
          <article-title>Simulation: a Survey From the Agents Community's Perspective</article-title>
          . In: Weyns,
          <string-name>
            <given-names>D.</given-names>
            ,
            <surname>Uhrmacher</surname>
          </string-name>
          ,
          <string-name>
            <surname>A</surname>
          </string-name>
          . (eds.)
          <source>Multi-Agent Systems: Simulation and Applications</source>
          , pp.
          <volume>47</volume>
          {
          <fpage>51</fpage>
          . CRC Press (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Mohammadi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eneyo</surname>
            ,
            <given-names>E.S.</given-names>
          </string-name>
          :
          <article-title>Home Health Care: Multi-Agent System Based Approach to Appointment Scheduling</article-title>
          .
          <source>Innovative Research Techn</source>
          .
          <volume>2</volume>
          (
          <issue>3</issue>
          ),
          <volume>37</volume>
          {
          <fpage>46</fpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Mutingi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mbohwa</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>A home healthcare multi-agent system in a multiobjective environment</article-title>
          .
          <source>In: SAIIE25 Proceedings</source>
          . pp.
          <volume>636</volume>
          /
          <issue>1</issue>
          {8 (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Prieto</surname>
          </string-name>
          , E.:
          <article-title>Home Health Care Provider: A Guide to Essential Skills</article-title>
          . Springer (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Russell</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Norvig</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          : Arti cial Intelligence. Prentice Hall (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Stojanova</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stojkovic</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kocaleva</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koceski</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Agent-based solution of caregiver scheduling problem in home-care context</article-title>
          . pp.
          <volume>132</volume>
          {
          <issue>135</issue>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Widmer</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Premm</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Agent-Based Decision Support for Allocating Caregiving Resources in a Dementia Scenario</article-title>
          . In: MATES. pp.
          <volume>233</volume>
          {
          <fpage>248</fpage>
          . Springer (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Wohlin</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Guidelines for snowballing in systematic literature studies</article-title>
          .
          <source>In: Evaluation and Assessment in Software Engineering</source>
          . pp.
          <volume>38</volume>
          :
          <issue>1</issue>
          {
          <fpage>38</fpage>
          :
          <fpage>10</fpage>
          .
          <string-name>
            <surname>ACM</surname>
          </string-name>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Wooldridge</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>An Introduction to MultiAgent Systems</article-title>
          . Wiley (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Xie</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sharath</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>A game theory based resource scheduling model for cost reduction in home health care</article-title>
          . pp.
          <year>1800</year>
          {
          <year>1804</year>
          . IEEE (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Xie</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>A periodic repair algorithm for dynamic scheduling in home health care using agent-based model</article-title>
          . pp.
          <volume>245</volume>
          {
          <fpage>250</fpage>
          .
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>