Crowdsourcing Home Healthcare Service: Matching Caretakers With Caregivers for Jointly Rostering and Routing

IF 5.5 2区计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS

IEEE Transactions on Services Computing Pub Date : 2024-12-17 DOI:10.1109/TSC.2024.3517344

Chun-Cheng Lin;Yi-Chun Peng;Zhen-Yin Annie Chen;Pei-Yu Liu

{"title":"Crowdsourcing Home Healthcare Service: Matching Caretakers With Caregivers for Jointly Rostering and Routing","authors":"Chun-Cheng Lin;Yi-Chun Peng;Zhen-Yin Annie Chen;Pei-Yu Liu","doi":"10.1109/TSC.2024.3517344","DOIUrl":null,"url":null,"abstract":"In this work, we introduce crowdsourcing home healthcare service (CHHS) systems, where caregivers (including nurses, personal care attendants, and housekeepers) from different locations (rather than centralized institutions) offer diverse home healthcare services to caretakers at home. Powered by cloud computing, the CHHS system enables real-time, dynamic, and large-scale matching between caretakers and caregivers based on their preferences and constraints, and determines caregivers’ rostering and routing plans, involving the NP-hard nurse rostering problem (NRP) and the vehicle routing problem (VRP). This work firstly creates a mathematical programming model to jointly roster and route for the CHHS, maximizing the matching scores of caregivers and caretakers based on the preferred features through analytic hierarchy process (AHP), and minimizing caregivers’ overtime and routing costs, under constraints of caregiver skills, regulations, and vehicle routing. The proposed matching score mechanism assigns weights to caretaker preferences, enhancing pairing with preferred caregivers and reducing dissatisfaction. This work proposes a hybrid genetic algorithm with variable neighborhood search (GAVNS), respectively tailored to handle the rostering and routing aspects of CHHS. Simulation indicates that the GAVNS lowers costs by approximately 38% and 26% in rural and city cases, respectively, and outperforms standalone GA and VNS, achieving a 3% additional cost reduction and consistently yielding feasible solutions.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"18 1","pages":"126-139"},"PeriodicalIF":5.5000,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Services Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10804680/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

Abstract

In this work, we introduce crowdsourcing home healthcare service (CHHS) systems, where caregivers (including nurses, personal care attendants, and housekeepers) from different locations (rather than centralized institutions) offer diverse home healthcare services to caretakers at home. Powered by cloud computing, the CHHS system enables real-time, dynamic, and large-scale matching between caretakers and caregivers based on their preferences and constraints, and determines caregivers’ rostering and routing plans, involving the NP-hard nurse rostering problem (NRP) and the vehicle routing problem (VRP). This work firstly creates a mathematical programming model to jointly roster and route for the CHHS, maximizing the matching scores of caregivers and caretakers based on the preferred features through analytic hierarchy process (AHP), and minimizing caregivers’ overtime and routing costs, under constraints of caregiver skills, regulations, and vehicle routing. The proposed matching score mechanism assigns weights to caretaker preferences, enhancing pairing with preferred caregivers and reducing dissatisfaction. This work proposes a hybrid genetic algorithm with variable neighborhood search (GAVNS), respectively tailored to handle the rostering and routing aspects of CHHS. Simulation indicates that the GAVNS lowers costs by approximately 38% and 26% in rural and city cases, respectively, and outperforms standalone GA and VNS, achieving a 3% additional cost reduction and consistently yielding feasible solutions.

查看原文本刊更多论文

众包家庭医疗保健服务：将护理人员与护理人员配对，共同登记和路由

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Services Computing COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING

CiteScore

11.50

自引率

6.20%

发文量

278

审稿时长

>12 weeks

期刊介绍： IEEE Transactions on Services Computing encompasses the computing and software aspects of the science and technology of services innovation research and development. It places emphasis on algorithmic, mathematical, statistical, and computational methods central to services computing. Topics covered include Service Oriented Architecture, Web Services, Business Process Integration, Solution Performance Management, and Services Operations and Management. The transactions address mathematical foundations, security, privacy, agreement, contract, discovery, negotiation, collaboration, and quality of service for web services. It also covers areas like composite web service creation, business and scientific applications, standards, utility models, business process modeling, integration, collaboration, and more in the realm of Services Computing.