IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v9y2017i2p253-d89973.html
   My bibliography  Save this article

Scheduling Optimization of Home Health Care Service Considering Patients’ Priorities and Time Windows

Author

Listed:
  • Gang Du

    (Department of Business Management, School of Business Administration, Faculty of Economics and Management, East China Normal University, Shanghai 200062, China)

  • Xi Liang

    (Department of Business Management, School of Business Administration, Faculty of Economics and Management, East China Normal University, Shanghai 200062, China)

  • Chuanwang Sun

    (China Center for Energy Economics Research, School of Economics, Xiamen University, Xiamen 361005, China
    Department of International Economics and Business, School of Economics, Xiamen University, Xiamen 361005, China)

Abstract

As a new service model, home health care can provide effective health care by adopting door-to-door service. The reasonable arrangements for nurses and their routes not only can reduce medical expenses, but also can enhance patient satisfaction. This research focuses on the home health care scheduling optimization problem with known demands and service capabilities. Aimed at minimizing the total cost, an integer programming model was built in this study, which took both the priorities of patients and constraints of time windows into consideration. The genetic algorithm with local search was used to solve the proposed model. Finally, a case study of Shanghai, China, was conducted for the empirical analysis. The comparison results verify the effectiveness of the proposed model and methodology, which can provide the decision support for medical administrators of home health care.

Suggested Citation

  • Gang Du & Xi Liang & Chuanwang Sun, 2017. "Scheduling Optimization of Home Health Care Service Considering Patients’ Priorities and Time Windows," Sustainability, MDPI, vol. 9(2), pages 1-22, February.
  • Handle: RePEc:gam:jsusta:v:9:y:2017:i:2:p:253-:d:89973
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/9/2/253/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/9/2/253/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. S McClean & P Millard, 2007. "Where to treat the older patient? Can Markov models help us better understand the relationship between hospital and community care?," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(2), pages 255-261, February.
    2. Maya Duque, P.A. & Castro, M. & Sörensen, K. & Goos, P., 2015. "Home care service planning. The case of Landelijke Thuiszorg," European Journal of Operational Research, Elsevier, vol. 243(1), pages 292-301.
    3. Thi Viet Ly Nguyen & Roberto Montemanni, 2016. "Mathematical programming models for home healthcare service optimisation," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 25(4), pages 449-463.
    4. Koeleman, P.M. & Bhulai, S. & van Meersbergen, M., 2012. "Optimal patient and personnel scheduling policies for care-at-home service facilities," European Journal of Operational Research, Elsevier, vol. 219(3), pages 557-563.
    5. Jens Brunner & Jonathan Bard & Rainer Kolisch, 2009. "Flexible shift scheduling of physicians," Health Care Management Science, Springer, vol. 12(3), pages 285-305, September.
    6. Gerhard Hiermann & Matthias Prandtstetter & Andrea Rendl & Jakob Puchinger & Günther Raidl, 2015. "Metaheuristics for solving a multimodal home-healthcare scheduling problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(1), pages 89-113, March.
    7. Liu, Ran & Xie, Xiaolan & Garaix, Thierry, 2014. "Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics," Omega, Elsevier, vol. 47(C), pages 17-32.
    8. Semih Yalçındağ & Andrea Matta & Evren Şahin & J. George Shanthikumar, 2016. "The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 304-335, June.
    9. Nickel, Stefan & Schröder, Michael & Steeg, Jörg, 2012. "Mid-term and short-term planning support for home health care services," European Journal of Operational Research, Elsevier, vol. 219(3), pages 574-587.
    10. Shahvari, Omid & Logendran, Rasaratnam, 2016. "Hybrid flow shop batching and scheduling with a bi-criteria objective," International Journal of Production Economics, Elsevier, vol. 179(C), pages 239-258.
    11. A Hertz & N Lahrichi, 2009. "A patient assignment algorithm for home care services," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(4), pages 481-495, April.
    12. Braekers, Kris & Hartl, Richard F. & Parragh, Sophie N. & Tricoire, Fabien, 2016. "A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience," European Journal of Operational Research, Elsevier, vol. 248(2), pages 428-443.
    13. Michel Gendreau & Alain Hertz & Gilbert Laporte & Mihnea Stan, 1998. "A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows," Operations Research, INFORMS, vol. 46(3), pages 330-335, June.
    14. Rasmussen, Matias Sevel & Justesen, Tor & Dohn, Anders & Larsen, Jesper, 2012. "The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies," European Journal of Operational Research, Elsevier, vol. 219(3), pages 598-610.
    15. Klaus-Dieter Rest & Patrick Hirsch, 2016. "Daily scheduling of home health care services using time-dependent public transport," Flexible Services and Manufacturing Journal, Springer, vol. 28(3), pages 495-525, September.
    16. Gang Du & Chuanwang Sun, 2015. "Location Planning Problem of Service Centers for Sustainable Home Healthcare: Evidence from the Empirical Analysis of Shanghai," Sustainability, MDPI, vol. 7(12), pages 1-21, November.
    17. Andrea Matta & Salma Chahed - Jebalia & Evren Sahin, 2014. "Modelling home care organisations from an operations management perspective," Post-Print hal-01737963, HAL.
    18. Eveborn, Patrik & Flisberg, Patrik & Ronnqvist, Mikael, 2006. "Laps Care--an operational system for staff planning of home care," European Journal of Operational Research, Elsevier, vol. 171(3), pages 962-976, June.
    19. Sally McClean & Peter Millard, 1998. "A three compartment model of the patient flows in a geriatric department: a decision support approach," Health Care Management Science, Springer, vol. 1(2), pages 159-163, October.
    20. S. Lin & B. W. Kernighan, 1973. "An Effective Heuristic Algorithm for the Traveling-Salesman Problem," Operations Research, INFORMS, vol. 21(2), pages 498-516, April.
    21. G. A. Croes, 1958. "A Method for Solving Traveling-Salesman Problems," Operations Research, INFORMS, vol. 6(6), pages 791-812, December.
    22. Liu, Ran & Xie, Xiaolan & Augusto, Vincent & Rodriguez, Carlos, 2013. "Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care," European Journal of Operational Research, Elsevier, vol. 230(3), pages 475-486.
    23. G. J. Taylor & S. I. McClean & P. H. Millard, 2000. "Stochastic models of geriatric patient bed occupancy behaviour," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 163(1), pages 39-48.
    24. Dorota Mankowska & Frank Meisel & Christian Bierwirth, 2014. "The home health care routing and scheduling problem with interdependent services," Health Care Management Science, Springer, vol. 17(1), pages 15-30, March.
    25. Patrik Eveborn & Mikael Rönnqvist & Helga Einarsdóttir & Mats Eklund & Karin Lidén & Marie Almroth, 2009. "Operations Research Improves Quality and Efficiency in Home Care," Interfaces, INFORMS, vol. 39(1), pages 18-34, February.
    26. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    27. Snyder, Lawrence V. & Daskin, Mark S., 2006. "A random-key genetic algorithm for the generalized traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 174(1), pages 38-53, October.
    28. Rabeh Redjem & Eric Marcon, 2016. "Operations management in the home care services: a heuristic for the caregivers’ routing problem," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 280-303, June.
    29. Bard, Jonathan F. & Purnomo, Hadi W., 2005. "Preference scheduling for nurses using column generation," European Journal of Operational Research, Elsevier, vol. 164(2), pages 510-534, July.
    30. Belií«n, Jeroen & Demeulemeester, Erik, 2008. "A branch-and-price approach for integrating nurse and surgery scheduling," European Journal of Operational Research, Elsevier, vol. 189(3), pages 652-668, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jalel Euchi & Malek Masmoudi & Patrick Siarry, 2022. "Home health care routing and scheduling problems: a literature review," 4OR, Springer, vol. 20(3), pages 351-389, September.
    2. Chang Wook Kang & Muhammad Imran & Muhammad Omair & Waqas Ahmed & Misbah Ullah & Biswajit Sarkar, 2019. "Stochastic-Petri Net Modeling and Optimization for Outdoor Patients in Building Sustainable Healthcare System Considering Staff Absenteeism," Mathematics, MDPI, vol. 7(6), pages 1-26, June.
    3. Gang Du & Luyao Zheng & Xiaoling Ouyang, 2019. "Real-time scheduling optimization considering the unexpected events in home health care," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 196-220, January.
    4. Jamal Abdul Nasir & Chuangyin Dang, 2018. "Solving a More Flexible Home Health Care Scheduling and Routing Problem with Joint Patient and Nursing Staff Selection," Sustainability, MDPI, vol. 10(1), pages 1-22, January.
    5. Biao Yuan & Zhibin Jiang, 2017. "Disruption Management for the Real-Time Home Caregiver Scheduling and Routing Problem," Sustainability, MDPI, vol. 9(12), pages 1-15, November.
    6. Rym Ben Bachouch & Jihène Tounsi & Chouari Borhen, 2020. "Home health care scheduling activities," Post-Print hal-03229580, HAL.
    7. Kwok Tai Chui & Wadee Alhalabi & Sally Shuk Han Pang & Patricia Ordóñez de Pablos & Ryan Wen Liu & Mingbo Zhao, 2017. "Disease Diagnosis in Smart Healthcare: Innovation, Technologies and Applications," Sustainability, MDPI, vol. 9(12), pages 1-23, December.
    8. Aleksandra Marcikic Horvat & Branislav Dudic & Boris Radovanov & Boban Melovic & Otilija Sedlak & Monika Davidekova, 2020. "Binary Programming Model for Rostering Ambulance Crew-Relevance for the Management and Business," Mathematics, MDPI, vol. 9(1), pages 1-13, December.
    9. Li, Yanfeng & Xiang, Ting & Szeto, Wai Yuen, 2021. "Home health care routing and scheduling problem with the consideration of outpatient services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    10. Mustafa Demirbilek & Juergen Branke & Arne K. Strauss, 2021. "Home healthcare routing and scheduling of multiple nurses in a dynamic environment," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 253-280, March.
    11. Gang Du & Xinyue Li & Hui Hu & Xiaoling Ouyang, 2018. "Optimizing Daily Service Scheduling for Medical Diagnostic Equipment Considering Patient Satisfaction and Hospital Revenue," Sustainability, MDPI, vol. 10(9), pages 1-23, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mohamed Cissé & Semih Yalçindag & Yannick Kergosien & Evren Sahin & Christophe Lenté & Andrea Matta, 2017. "OR problems related to Home Health Care: A review of relevant routing and scheduling problems," Post-Print hal-01736714, HAL.
    2. Semih Yalçındağ & Andrea Matta & Evren Şahin & J. George Shanthikumar, 2016. "The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 304-335, June.
    3. Pahlevani, Delaram & Abbasi, Babak & Hearne, John W. & Eberhard, Andrew, 2022. "A cluster-based algorithm for home health care planning: A case study in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    4. Gang Du & Luyao Zheng & Xiaoling Ouyang, 2019. "Real-time scheduling optimization considering the unexpected events in home health care," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 196-220, January.
    5. Lin, Meiyan & Ma, Lijun & Ying, Chengshuo, 2021. "Matching daily home health-care demands with supply in service-sharing platforms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    6. Braekers, Kris & Hartl, Richard F. & Parragh, Sophie N. & Tricoire, Fabien, 2016. "A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience," European Journal of Operational Research, Elsevier, vol. 248(2), pages 428-443.
    7. Amir M. Fathollahi-Fard & Abbas Ahmadi & Behrooz Karimi, 2021. "Multi-Objective Optimization of Home Healthcare with Working-Time Balancing and Care Continuity," Sustainability, MDPI, vol. 13(22), pages 1-33, November.
    8. Gomes, Maria Isabel & Ramos, Tânia Rodrigues Pereira, 2019. "Modelling and (re-)planning periodic home social care services with loyalty and non-loyalty features," European Journal of Operational Research, Elsevier, vol. 277(1), pages 284-299.
    9. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    10. Biao Yuan & Zhibin Jiang, 2017. "Disruption Management for the Real-Time Home Caregiver Scheduling and Routing Problem," Sustainability, MDPI, vol. 9(12), pages 1-15, November.
    11. Paola Cappanera & Maria Grazia Scutellà, 2022. "Addressing consistency and demand uncertainty in the Home Care planning problem," Flexible Services and Manufacturing Journal, Springer, vol. 34(1), pages 1-39, March.
    12. Jalel Euchi & Malek Masmoudi & Patrick Siarry, 2022. "Home health care routing and scheduling problems: a literature review," 4OR, Springer, vol. 20(3), pages 351-389, September.
    13. Neda Tanoumand & Tonguç Ünlüyurt, 2021. "An exact algorithm for the resource constrained home health care vehicle routing problem," Annals of Operations Research, Springer, vol. 304(1), pages 397-425, September.
    14. Isabel Méndez-Fernández & Silvia Lorenzo-Freire & Ignacio García-Jurado & Julián Costa & Luisa Carpente, 2020. "A heuristic approach to the task planning problem in a home care business," Health Care Management Science, Springer, vol. 23(4), pages 556-570, December.
    15. Jamal Abdul Nasir & Chuangyin Dang, 2018. "Solving a More Flexible Home Health Care Scheduling and Routing Problem with Joint Patient and Nursing Staff Selection," Sustainability, MDPI, vol. 10(1), pages 1-22, January.
    16. Lorenzo Ros-McDonnell & Norina Szander & María Victoria de-la-Fuente-Aragón & Robert Vodopivec, 2019. "Scheduling Sustainable Homecare with Urban Transport and Different Skilled Nurses Using an Approximate Algorithm," Sustainability, MDPI, vol. 11(22), pages 1-14, November.
    17. Yadav, Niteesh & Tanksale, Ajinkya, 2022. "An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1100-1125.
    18. Aliza Heching & J. N. Hooker & Ryo Kimura, 2019. "A Logic-Based Benders Approach to Home Healthcare Delivery," Transportation Science, INFORMS, vol. 53(2), pages 510-522, March.
    19. Cappanera, Paola & Scutellà, Maria Grazia & Nervi, Federico & Galli, Laura, 2018. "Demand uncertainty in robust Home Care optimization," Omega, Elsevier, vol. 80(C), pages 95-110.
    20. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:9:y:2017:i:2:p:253-:d:89973. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://www.mdpi.com .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.