IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-05504717.html

Metaheuristic-based approaches for the multi-centre open home healthcare routing problem

Author

Listed:
  • Bilal Kanso

    (LU / ULB - الجامعة اللبنانية [بيروت] = Lebanese University [Beirut] = Université libanaise [Beyrouth])

  • Ali Kansou

    (CREM - Centre de recherche en économie et management - UNICAEN - Université de Caen Normandie - NU - Normandie Université - UR - Université de Rennes - CNRS - Centre National de la Recherche Scientifique)

  • Adnan Yassine

    (NU - Normandie Université, ULH - Université Le Havre Normandie - NU - Normandie Université, LMAH - Laboratoire de Mathématiques Appliquées du Havre - ULH - Université Le Havre Normandie - NU - Normandie Université)

Abstract

This paper presents the multi-centre open home healthcare (MC-OHHC) problem with time windows and synchronisation constraints. The MC-OHHC can be described as the problem of designing least cost routes from several centres to a set of visits, without forcing them to return to the centres. Some services require simultaneous visits by using different routes to be accomplished. The contribution of the paper is three-fold: 1) it presents the corresponding mathematical linear model; 2) it gives the results related to the CPLEX resolution and an adapted constructive heuristic solution of such a problem; 3) it provides the results related to a variable neighborhood descent algorithm, a simulating annealing algorithm and a hybrid genetic algorithm. Computational results on adapted set of benchmark instances from the literature are reported and showed that our proposed approaches are fast, efficient and competitive compared to the solutions provided by the CPLEX software. Some optimal solutions are provided in short computational times, and greatly improve the initial solutions obtained by the proposed efficient constructive method.

Suggested Citation

  • Bilal Kanso & Ali Kansou & Adnan Yassine, 2025. "Metaheuristic-based approaches for the multi-centre open home healthcare routing problem," Post-Print hal-05504717, HAL.
    • Handle: RePEc:hal:journl:hal-05504717
    DOI: 10.1504/ijor.2025.146923
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a
    for a similarly titled item that would be available.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:hal:journl:hal-05504717. See general information about how to correct material in RePEc.

    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.

    We have no bibliographic references for this item. You can help adding them by using 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.