Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Decision Science Letters » A new distributed optimization approach for home healthcare routing and scheduling problem

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (91)
  • HE (26)
  • SCI (26)

DSL Volumes

    • Volume 1 (10)
      • Issue 1 (5)
      • Issue 2 (5)
    • Volume 2 (30)
      • Issue 1 (5)
      • Issue 2 (6)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 3 (53)
      • Issue 1 (15)
      • Issue 2 (10)
      • Issue 3 (19)
      • Issue 4 (9)
    • Volume 4 (48)
      • Issue 1 (10)
      • Issue 2 (12)
      • Issue 3 (14)
      • Issue 4 (12)
    • Volume 5 (39)
      • Issue 1 (12)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (9)
    • Volume 6 (30)
      • Issue 1 (8)
      • Issue 2 (6)
      • Issue 3 (9)
      • Issue 4 (7)
    • Volume 7 (41)
      • Issue 1 (8)
      • Issue 2 (8)
      • Issue 3 (8)
      • Issue 4 (17)
    • Volume 8 (38)
      • Issue 1 (8)
      • Issue 2 (6)
      • Issue 3 (14)
      • Issue 4 (10)
    • Volume 9 (39)
      • Issue 1 (8)
      • Issue 2 (9)
      • Issue 3 (14)
      • Issue 4 (8)
    • Volume 10 (43)
      • Issue 1 (7)
      • Issue 2 (8)
      • Issue 3 (20)
      • Issue 4 (8)
    • Volume 11 (49)
      • Issue 1 (9)
      • Issue 2 (9)
      • Issue 3 (14)
      • Issue 4 (17)
    • Volume 12 (64)
      • Issue 1 (12)
      • Issue 2 (24)
      • Issue 3 (13)
      • Issue 4 (15)
    • Volume 13 (78)
      • Issue 1 (21)
      • Issue 2 (18)
      • Issue 3 (19)
      • Issue 4 (20)
    • Volume 14 (87)
      • Issue 1 (21)
      • Issue 2 (23)
      • Issue 3 (25)
      • Issue 4 (18)
    • Volume 15 (19)
      • Issue 1 (19)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(110)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Trust(83)
Financial performance(83)
Sustainability(81)
TOPSIS(81)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Genetic Algorithm(77)
Knowledge Management(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(62)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2181)
Indonesia(1289)
Jordan(786)
India(786)
Vietnam(504)
Saudi Arabia(452)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(110)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

Decision Science Letters

ISSN 1929-5812 (Online) - ISSN 1929-5804 (Print)
Quarterly Publication
Volume 10 Issue 3 pp. 217-230 , 2021

A new distributed optimization approach for home healthcare routing and scheduling problem Pages 217-230 Right click to download the paper Download PDF

Authors: Jalel Euchi, Salah Zidi, Lamri Laouamer

DOI: 10.5267/j.dsl.2021.4.003

Keywords: Home Health care, Routing and scheduling, Distributed algorithm, Time windows

Abstract: Home health care faces new challenges day by day and it has become increasingly legitimate in the face of an aging population. Home healthcare centers are exposed to cumulative demands and academics are paying attention to the routing and scheduling matter, which is offered in literature as a Technician Routing and Scheduling Problem (TRSP) where the aim is to minimize the total cost subject to the time windows constraints to serve the patients respecting their priorities. In this paper, we develop a new distributed algorithm to resolve the home health care routing and scheduling problem (HHRSP). The principal idea of this algorithm is to apply artificial intelligence techniques in a distributed optimization method. The integration of automatic learning and search methods are applied to optimize the assignment of appointments to home caregivers. It allows us to gain time, effort, especially cost, and while complying with the problem constraints. The comparison results prove the efficacy of the recommended approach, which can offer decision support for medical executives of home health care.


How to cite this paper
Euchi, J., Zidi, S & Laouamer, L. (2021). A new distributed optimization approach for home healthcare routing and scheduling problem.Decision Science Letters , 10(3), 217-230.

Refrences
Adamuthe, A., & Nitave, T. (2020). Harmony search algorithm with adaptive parameter setting for solving large bin packing problems. Decision Science Letters, 9(4), 581-594.
Afifi, S., Dang, D. C., & Moukrim, A. (2013, January). A simulated annealing algorithm for the vehicle routing problem with time windows and synchronization constraints. In International Conference on Learning and Intelligent Optimization (pp. 259-265). Springer, Berlin, Heidelberg.
Afifi, S., Dang, D. C., & Moukrim, A. (2016). Heuristic solutions for the vehicle routing problem with time windows and synchronized visits. Optimization Letters, 10(3), 511-525.
Arguello-Monroya, A., Castellanos-Ramírez, V., González-Neira, E., Otero-Caicedo, R., & Delgadillo-Sánchez, V. (2021). A greedy-tabu approach to the patient bed assignment problem in the Hospital Universitario San Ignacio. Decision Science Letters, 10(1), 21-38.
Azad, T., & Hasin, M. A. A. (2019). Capacitated vehicle routing problem using genetic algorithm: a case of cement distribution. International Journal of Logistics Systems and Management, 32(1), 132-146.
Bertels, S., & Fahle, T. (2006). A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers & Operations Research, 33(10), 2866-2890.
Bhattacharjee, P., & Ray, P. K. (2014). Modelling and optimisation of healthcare systems: an overview. International Journal of Logistics Systems and Management, 19(3), 356-371.
Braekers, K., Hartl, R. F., Parragh, S. N., & Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, 248(2), 428-443.
Bredström, D., & Rönnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19-31.
Decerle, J., Grunder, O., El Hassani, A. H., & Barakat, O. (2018). A memetic algorithm for a home health care routing and scheduling problem. Operations Research for Health Care, 16, 59-71.
Decerle, J., Grunder, O., El Hassani, A. H., & Barakat, O. (2016). A two-phases matheuristic for the home care routing and scheduling problem. IFAC-PapersOnLine, 49(12), 1484-1489.
Duque, P. M., Castro, M., Sörensen, K., & Goos, P. (2015). Home care service planning. The case of Landelijke Thuiszorg. European Journal of Operational Research, 243(1), 292-301.
En-nahli, L., Afifi, S., Allaoui, H., & Nouaouri, I. (2016). Local search analysis for a vehicle routing problem with synchronization and time windows constraints in home health care services. IFAC-PapersOnLine, 49(12), 1210-1215.
Euchi, J. (2014). Hybrid estimation of distribution algorithm for a multiple trips fixed fleet vehicle routing problems with time windows. International Journal of Operational Research, 21(4), 433-450.
Euchi, J. (2017a). Complex vehicle transport problems: taxonomy, new variants, challenges and solution methodology. International Journal of Logistics Economics and Globalisation, 6(4), 332-355.
Euchi, J. (2017b). The vehicle routing problem with private fleet and multiple common carriers: Solution with hybrid metaheuristic algorithm. Vehicular Communications, 9, 97-108.
Euchi, J. (Ed.). (2019). Transportation, Logistics, and Supply Chain Management in Home Healthcare: Emerging Research and Opportunities: Emerging Research and Opportunities. IGI Global.
Euchi, J., & Sadok, A. (2021). Hybrid genetic-sweep algorithm to solve the vehicle routing problem with drones. Physical Communication, 44, 101236.
Euchi, J., Yassine, A., & Chabchoub, H. (2015). The dynamic vehicle routing problem: Solution with hybrid metaheuristic approach. Swarm and Evolutionary Computation, 21, 41-53.
Euchi, J., Zidi, S., & Laouamer, L. (2020). A hybrid approach to solve the vehicle routing problem with time windows and synchronized visits in-home health care. Arabian Journal for Science and Engineering, 45(12), 10637-10652.
Euchi, J., & Sadok, A. (2021, February). Optimising the travel of home health carers using a hybrid ant colony algorithm. In Proceedings of the Institution of Civil Engineers-Transport (pp. 1-22). Thomas Telford Ltd.
Euchi, J., Chabchoub, H., & Yassine, A. (2013). New evolutionary algorithm based on 2-opt local search to solve the vehicle routing problem with private fleet and common carrier. Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches, 125-148.
Eveborn, P., Flisberg, P., & Rönnqvist, M. (2006). Laps Care—an operational system for staff planning of home care. European Journal of Operational Research, 171(3), 962-976.
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Tavakkoli-Moghaddam, R. (2018). A bi-objective green home health care routing problem. Journal of Cleaner Production, 200, 423-443.
Fikar, C., & Hirsch, P. (2015). A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production, 105, 300-310.
Frifita, S., Masmoudi, M., & Euchi, J. (2017). General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits. Electronic Notes in Discrete Mathematics, 58, 63-70.
Gayraud, F., Deroussi, L., Grangeon, N., & Norre, S. (2013). A new mathematical formulation for the home health care problem. Procedia Technology, 9, 1041-1047.
Jlassi, J., Euchi, J., & Chabchoub, H. (2012). Dial-a-ride and emergency transportation problems in ambulance services. Computer Science and Engineering, 2(3), 17-23.
Liu, R., Xie, X., Augusto, V., & Rodriguez, C. (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, 230(3), 475-486.
Liu, R., Tao, Y., & Xie, X. (2019). An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Computers & Operations Research, 101, 250-262.
Marcon, E., Chaabane, S., Sallez, Y., Bonte, T., & Trentesaux, D. (2017). A multi-agent system based on reactive decision rules for solving the caregiver routing problem in home health care. Simulation Modelling Practice and Theory, 74, 134-151.
Marynissen, J., & Demeulemeester, E. (2019). Literature review on multi-appointment scheduling problems in hospitals. European Journal of Operational Research, 272(2), 407-419.
Mısır, M., Smet, P., & Vanden Berghe, G. (2015). An analysis of generalised heuristics for vehicle routing and personnel rostering problems. Journal of the Operational Research Society, 66(5), 858-870.
Moussi, R., Euchi, J., Yassine, A., & Ndiaye, N. F. (2015). A hybrid ant colony and simulated annealing algorithm to solve the container stacking problem at seaport terminal. International Journal of Operational Research, 24(4), 399-422.
Niemsakul, J., Islam, S. M., Singkarin, D., & Somboonwiwat, T. (2018). Cost-benefit sharing in healthcare supply chain collaboration. International Journal of Logistics Systems and Management, 30(3), 406-420.
Pillac, V., Gueret, C., & Medaglia, A. L. (2013). A parallel matheuristic for the technician routing and scheduling problem. Optimization Letters, 7(7), 1525-1535.
Quynh, M. P., Thu, T. L., Huong, Q. D., Van, A. P. T., Van, H. N., & Van, D. N. (2020). Distribution center location selection using a novel multi criteria decision-making approach under interval neutrosophic complex sets. Infinite Study.
Riazi, S., Chehrazi, P., Wigström, O., Bengtsson, K., & Lennartson, B. (2014). A gossip algorithm for home healthcare scheduling and routing problems. IFAC Proceedings Volumes, 47(3), 10754-10759.
Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367-385.
Yuan, B., Liu, R., & Jiang, Z. (2015). A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements. International Journal of Production Research, 53(24), 7450-7464.
Zhang, T., Yang, X., Yu, A., & Wang, X. (2019). Home health care routing problem via off-line learning and neural network. Procedia CIRP, 83, 193-197.
Zhong, H., Hall, R. W., & Dessouky, M. (2007). Territory planning and vehicle dispatching with driver learning. Transportation Science, 41(1), 74-89.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Decision Science Letters | Year: 2021 | Volume: 10 | Issue: 3 | Views: 1992 | Reviews: 0

Related Articles:
  • Using a metaheuristic algorithm for solving a home health care routing and ...
  • Variable neighborhood search algorithm for the green vehicle routing proble ...
  • A hybrid metaheuristic for the time-dependent vehicle routing problem with ...
  • Integrating packing and distribution problems and optimization through math ...
  • A generalized multi-depot vehicle routing problem with replenishment based ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com