Metaheuristics for solving a multimodal home-healthcare scheduling problem

Hiermann, Gerhard; Prandtstetter, Matthias; Rendl, Andrea; Puchinger, Jakob; Raidl, Günther R.

doi:10.1007/s10100-013-0305-8

Cited by 172 publications

(148 citation statements)

References 23 publications

Supporting

Mentioning

136

Contrasting

Unclassified

Order By: Relevance

“…The embedded local search procedure utilizes a list of different neighbourhoods, which are searched in a cyclic manner (see Di Gaspero and Schaerf, 2002;Hiermann et al, 2015). Each neighbourhood is searched until no further improvement can be found, after which the next neighbourhood in the list is selected and searched.…”

Section: Local Searchmentioning

confidence: 99%

The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

Hiermann

Puchinger

Røpke

et al. 2016

European Journal of Operational Research

Self Cite

412

222

View full text Add to dashboard Cite

Due to new regulations and further technological progress in the field of electric vehicles, the research community faces the new challenge of incorporating the electric energy based restrictions into vehicle routing problems. One of these restrictions is the limited battery capacity which makes detours to recharging stations necessary, thus requiring efficient tour planning mechanisms in order to sustain the competitiveness of electric vehicles compared to conventional vehicles. We introduce the Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and recharging stations (E-FSMFTW) to model decisions to be made with regards to fleet composition and the actual vehicle routes including the choice of recharging times and locations. The available vehicle types differ in their transport capacity, battery size and acquisition cost. Furthermore, we consider time windows at customer locations, which is a common and important constraint in real-world routing and planning problems. We solve this problem by means of branch-and-price as well as proposing a hybrid heuristic, which combines an Adaptive Large Neighbourhood Search with an embedded local search and labelling procedure for intensification. By solving a newly created set of benchmark instances for the E-FSMFTW and the existing single vehicle type benchmark using an exact method as well, we show the effectiveness of the proposed approach.

show abstract

Section: Local Searchmentioning

confidence: 99%

The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

Hiermann

Puchinger

Røpke

et al. 2016

European Journal of Operational Research

Self Cite

412

222

View full text Add to dashboard Cite

show abstract

“…Only little work on HHC routing with public transport is found in literature (e.g., Hiermann et al 2015;Rest and Hirsch 2016). A solution procedure to operate a transport system to deliver and pick up nurses to and from clients and to facilitate the additional option of walking is introduced in Fikar and Hirsch (2015).…”

Section: Routing and Scheduling Of Hhc Servicesmentioning

confidence: 99%

Evaluation of trip and car sharing concepts for home health care services

Fikar

Hirsch

2016

Flex Serv Manuf J

View full text Add to dashboard Cite

Routing and scheduling of home health care services usually focuses on the case where each nurse operates a separate vehicle. With increasing urbanisation, limited availability of parking spaces and stricter environmental regulations, service providers are starting to investigate car and trip sharing concepts as potential alternatives. This paper numerically investigates a car sharing concept as well as operating a transport system, which delivers and picks up nurses to and from clients combined with the additional option of walking. Different geographic distributions are investigated to identify beneficial settings for successful implementation considering various objectives of decision makers. The evaluation shows that trip sharing performs best if long service durations exist, long delays for parking occur and in areas where clients are both geographically distributed randomly and in clusters. Additionally, facilitating walking as well as trip or car sharing reduces the number of required vehicles substantially. Nevertheless, for walking and trip sharing, travel durations are prone to increase compared to classical planning approaches.

show abstract

“…Compared to the traditional healthcare service, home healthcare is special considering that the medical staff needs to offer visiting services, and patient satisfaction drops with longer waiting time [33][34][35][36]. However, if the waiting time exceeds the acceptable and tolerable limit, there would be an exponential plummet in patient satisfaction, and patient satisfaction could even drop to zero when patients terminate a service request for home healthcare and choose other kinds of medical services [12].…”

Section: Literature Reviewmentioning

confidence: 99%

Location Planning Problem of Service Centers for Sustainable Home Healthcare: Evidence from the Empirical Analysis of Shanghai

Sun

2015

Sustainability

View full text Add to dashboard Cite

It is of theoretical and practical significance to understand what factors influence the sustainable development of home healthcare services in China. Based on a face-to-face survey, we find that the location planning, which is decisive for the improvement of patient satisfaction, can effectively reduce the risks, as well as the costs of redundant construction and re-construction of service centers for home healthcare and, thus, helps ensure the sustainability of health and the environment. The purposes of this paper are to investigate the existing problem of home healthcare in Shanghai and to find the optimum location planning scheme under several realistic constraints. By considering differentiated services provided by the medical staff at different levels and the degrees of patient satisfaction, a mixed integer programming model is built to minimize the total medical cost. The IBM ILOGCPLEX is used to solve the above model. Finally, a case study of Putuo district in Shanghai is conducted to validate the proposed model and methodology. Results indicate that the model used in this paper can effectively reduce the total medical cost and enhance the medical sustainability, and therefore, the results of the model can be used as a reference for decision makers on the location planning problem of home healthcare services in China.

show abstract

Metaheuristics for solving a multimodal home-healthcare scheduling problem

Cited by 172 publications

References 23 publications

The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

Evaluation of trip and car sharing concepts for home health care services

Location Planning Problem of Service Centers for Sustainable Home Healthcare: Evidence from the Empirical Analysis of Shanghai

Contact Info

Product

Resources

About