A Vehicle Routing Problem with Time Windows and Workload Balancing for COVID-19 Testers: A Case Study.

IFAC Pap OnLine

Department of Logistics and Operations Management, HEC Montréal, 3000 Chemin de la Côte-Sainte-Catherine, Montréal, Canada.

Published: October 2022

Due to the COVID-19 pandemic, laboratories have faced unprecedented demand for in-home delivery test services. This drastic demand increase requires a rapid reaction from laboratories to manage their testers in order to respond to the high demand volume and avoid unnecessary costs. This study provides an optimization model based on the vehicle routing problem with time windows by considering the testers' workload balancing to improve laboratories' assignment and routing policies. A medical lab that has faced this situation for its in-home test services is taken as a real-world case in the current study. A mixed-integer programming model is solved for small instances using the CPLEX solver, and an adaptive large neighborhood search algorithm is implemented for large instances. Ultimately, the obtained solutions are compared to the real-world implementation of the lab on a dataset of six consecutive days, and the results are further discussed.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9605723PMC
http://dx.doi.org/10.1016/j.ifacol.2022.10.175DOI Listing

Publication Analysis

Top Keywords

vehicle routing
8
routing problem
8
problem time
8
time windows
8
workload balancing
8
test services
8
windows workload
4
balancing covid-19
4
covid-19 testers
4
testers case
4

Similar Publications

Routing Protocol for Intelligent Unmanned Cluster Network Based on Node Energy Consumption and Mobility Optimization.

Sensors (Basel)

January 2025

State Key Laboratory of Satellite Navigation System and Equipment Technology, The 54th Research Institute, China Electronics Technology Group Corporation (CETC), Shijiazhuang 050081, China.

Intelligent unmanned clusters have played a crucial role in military reconnaissance, disaster rescue, border patrol, and other domains. Nevertheless, due to factors such as multipath propagation, electromagnetic interference, and frequency band congestion in high dynamic scenarios, unmanned cluster networks experience frequent topology changes and severe spectrum limitations, which hinder the provision of connected, elastic and autonomous network support for data interaction among unmanned aerial vehicle (UAV) nodes. To address the conflict between the demand for reliable data transmission and the limited network resources, this paper proposes an AODV routing protocol based on node energy consumption and mobility optimization (AODV-EM) from the perspective of network routing protocols.

View Article and Find Full Text PDF

Tracking Boats on Amazon Rivers-A Case Study with the LoRa/LoRaWAN.

Sensors (Basel)

January 2025

Electronic and Information Technology Research and Development Center (CETELI), Federal University of Amazonas, Manaus 69067-005, AM, Brazil.

The Amazon region has the largest hydrographic basin in the world. The rivers act as roads, and boats serve as vehicles for transporting passengers and cargo to large urban centers, municipalities, riverside communities, villages, and settlements. The Amazon River transportation system faces critical gaps due to the lack of land infrastructure in certain areas, which makes rivers essential for commerce and access to isolated communities.

View Article and Find Full Text PDF

The Internet of Vehicles (IoV) transforms the automobile industry through connected vehicles with communication infrastructure that improves traffic control, safety and information, and entertainment services. However, some issues remain, like data protection, privacy, compatibility with other protocols and systems, and the availability of stable and continuous connections. Specific problems are related to energy consumption for transmitting information, distributing energy loads across the vehicle's sensors and communication units, and designing energy-efficient approaches to processing received data and making decisions in the context of the IoV environment.

View Article and Find Full Text PDF

Road traffic congestion on the cold chain logistics not only increase the cost and time, but also creates certain negative impact on the national carbon emissions. To fully utilize the traffic resources, this study has classified urban road traffic congestion and defined the various vehicle delivery speeds with dynamic congestion levels. Simultaneously, it has developed the cold chain products replenishment strategy by considering delivery route, multi-depot condition and even vehicle types, aiming to minimize the total cost and carbon emissions, and maximizing the cold chain products freshness.

View Article and Find Full Text PDF

This paper proposes a Q-learning-driven butterfly optimization algorithm (QLBOA) by integrating the Q-learning mechanism of reinforcement learning into the butterfly optimization algorithm (BOA). In order to improve the overall optimization ability of the algorithm, enhance the optimization accuracy, and prevent the algorithm from falling into a local optimum, the Gaussian mutation mechanism with dynamic variance was introduced, and the migration mutation mechanism was also used to enhance the population diversity of the algorithm. Eighteen benchmark functions were used to compare the proposed method with five classical metaheuristic algorithms and three BOA variable optimization methods.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!