The Science and Information (SAI) Organization
  • Home
  • About Us
  • Journals
  • Conferences
  • Contact Us

Publication Links

  • IJACSA
  • Author Guidelines
  • Publication Policies
  • Digital Archiving Policy
  • Promote your Publication
  • Metadata Harvesting (OAI2)

IJACSA

  • About the Journal
  • Call for Papers
  • Editorial Board
  • Author Guidelines
  • Submit your Paper
  • Current Issue
  • Archives
  • Indexing
  • Fees/ APC
  • Reviewers
  • Apply as a Reviewer

IJARAI

  • About the Journal
  • Archives
  • Indexing & Archiving

Special Issues

  • Home
  • Archives
  • Proposals
  • Guest Editors
  • SUSAI-EE 2025
  • ICONS-BA 2025
  • IoT-BLOCK 2025

Future of Information and Communication Conference (FICC)

  • Home
  • Call for Papers
  • Submit your Paper/Poster
  • Register
  • Venue
  • Contact

Computing Conference

  • Home
  • Call for Papers
  • Submit your Paper/Poster
  • Register
  • Venue
  • Contact

Intelligent Systems Conference (IntelliSys)

  • Home
  • Call for Papers
  • Submit your Paper/Poster
  • Register
  • Venue
  • Contact

Future Technologies Conference (FTC)

  • Home
  • Call for Papers
  • Submit your Paper/Poster
  • Register
  • Venue
  • Contact
  • Home
  • Call for Papers
  • Editorial Board
  • Guidelines
  • Submit
  • Current Issue
  • Archives
  • Indexing
  • Fees
  • Reviewers
  • Subscribe

DOI: 10.14569/IJACSA.2021.0120521
PDF

GRASP Combined with ILS for the Vehicle Routing Problem with Time Windows, Precedence, Synchronization and Lunch Break Constraints

Author 1: Ettazi Haitam
Author 2: Rafalia Najat
Author 3: Jaafar Abouchabaka

International Journal of Advanced Computer Science and Applications(IJACSA), Volume 12 Issue 5, 2021.

  • Abstract and Keywords
  • How to Cite this Article
  • {} BibTeX Source

Abstract: In this era of pandemic especially with COVID-19, many hospitals and care structures are at full capacity regarding availability of beds. This problem leads to ensure giving specific cares to people in need either in illness or disability in their own homes. Home Health Care (HHC) proposes this kind of services for patients demanding it. These services have to be done at the request of the patient which appears to be the client in a way that gives satisfaction to the requester of the service. Often, these demands are bound by a specific time that the workforce (caregivers) are obligated to respect in addition to the precedence (priority) constraint. The main purpose of the HHC structures is to provide a service that is good in term of quality, minimize the overall costs and shorten the losses. To reduce the costs of these HHC structures, it is mandatory to find comprehensible and logical ways to do it, for it is not permissible to touch the caregiver salary, HHC structures find themselves in the obligation to optimize by other means such as reducing the travel cost. Note that these structures give cares in one's home, which means that the travel aspect is important and is considered the core spending charges of the institution. Another fact is the satisfaction of the patients toward caregivers; this is an essential element to optimize in order to obtain a good quality service, to give a realistic aspect for the problem the lunch break of caregivers is introduced as a parameter. For those arguments, a conception of an efficient planning of caregivers involves using decision tools and optimization methods. A caregiver (vehicle) is attributed to a patient (customer) to do a number of cares with several options in accordance to the customer wishes like time windows requirement often specified by the client, the priority or precedence constraints are usually performed if a care have to be performed before another and could need the intervention of more than one caregiver and must have at least one lunch break a day and it is not always taken at a set time of the day and must be versatile to optimize customer demand satisfaction. To resolve this issue which is called VRPTW-SPLB, a mathematical model of the problem is proposed and explained as a Mixed Integer Linear Programming (MILP) and a greedy heuristic based on a Greedy Randomized Adaptive Procedure (GRASP) is proposed, two strategies based on local search and two metaheuristics, and a metaheuristic resultant of an hybridization of the two metaheuristics. At the end of the paper, results are shown on a benchmark extracted from the literature.

Keywords: Optimization; VRP; home health care; ILS; tabu search; metaheuristics

Ettazi Haitam, Rafalia Najat and Jaafar Abouchabaka, “GRASP Combined with ILS for the Vehicle Routing Problem with Time Windows, Precedence, Synchronization and Lunch Break Constraints” International Journal of Advanced Computer Science and Applications(IJACSA), 12(5), 2021. http://dx.doi.org/10.14569/IJACSA.2021.0120521

@article{Haitam2021,
title = {GRASP Combined with ILS for the Vehicle Routing Problem with Time Windows, Precedence, Synchronization and Lunch Break Constraints},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2021.0120521},
url = {http://dx.doi.org/10.14569/IJACSA.2021.0120521},
year = {2021},
publisher = {The Science and Information Organization},
volume = {12},
number = {5},
author = {Ettazi Haitam and Rafalia Najat and Jaafar Abouchabaka}
}



Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.

IJACSA

Upcoming Conferences

IntelliSys 2025

28-29 August 2025

  • Amsterdam, The Netherlands

Future Technologies Conference 2025

6-7 November 2025

  • Munich, Germany

Healthcare Conference 2026

21-22 May 2026

  • Amsterdam, The Netherlands

Computing Conference 2026

9-10 July 2026

  • London, United Kingdom

IntelliSys 2026

3-4 September 2026

  • Amsterdam, The Netherlands

Computer Vision Conference 2026

15-16 October 2026

  • Berlin, Germany
The Science and Information (SAI) Organization
BACK TO TOP

Computer Science Journal

  • About the Journal
  • Call for Papers
  • Submit Paper
  • Indexing

Our Conferences

  • Computing Conference
  • Intelligent Systems Conference
  • Future Technologies Conference
  • Communication Conference

Help & Support

  • Contact Us
  • About Us
  • Terms and Conditions
  • Privacy Policy

© The Science and Information (SAI) Organization Limited. All rights reserved. Registered in England and Wales. Company Number 8933205. thesai.org