Journal
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Volume 27, Issue 1, Pages 291-313Publisher
WILEY
DOI: 10.1111/itor.12604
Keywords
VRPTW; home care; multiple structures; multiple specialties; synchronization; time windows; precedence; disjunction; VNS; GVNS; GVNS-EC
Funding
- University Jean Monnet of Saint Etienne
- European Union (FEDER)
- ROANNAIS AGGLOMERATION within the regional project Roanne Telesante
Ask authors/readers for more resources
The need for optimization in the Home Care Service is becoming more and more legitimate in the face of the increase of demand and cost all over the world. Recently, many researchers in the Operation Research community have been attracted by this issue, which presents interesting aspects related to the vehicle routing problems. In this paper, we consider a new variant called the vehicle routing problem with time windows, temporal dependencies (synchronization, precedence, and disjunction), multi-structures, and multispecialties problem (VRPTW-TD-2MS). This new variant is an extension of the vehicle routing problems with time windows and synchronization constraints (VRPTW-S) that is well-studied in literature. We present a Mixed Integer Programming method, and propose three Variable Neighborhood Search approaches. Extensive experiments show the effectiveness and efficiency of the General Variable Neighborhood Search with Ejection Chains-based local search for solving VRPTW-TD-2MS and VRPTW-S.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
Article
Management
Comparison of four mechanisms for request exchange in collaborative transportation
Daniel Nicola
Summary: This paper presents frameworks for auction-based and posted price mechanisms for exchanging requests between carriers operating in the same geographical areas. Results show that individual auction-based mechanisms provide similar results to centralized auction-based mechanisms, both outperforming posted price mechanisms.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2024)