Related Experiment Video
Updated: May 10, 2026

Efficient SARS-CoV-2 Quantitative Reverse Transcriptase PCR Saliva Diagnostic Strategy utilizing Open-Source Pipetting Robots
Published on: February 11, 2022
A Vehicle Routing Problem with Time Windows and Workload Balancing for COVID-19 Testers: A Case Study
S Shahnejat-Bushehri1, A Kermani1, O Arslan1
1Department of Logistics and Operations Management, HEC Montréal, 3000 Chemin de la Côte-Sainte-Catherine, Montréal, Canada.
None:
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.
More Related Videos
Related Concept Videos
Principle of Virtual Work: Problem Solving
To apply the principle of virtual work,...
Distributed Loads
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
Distributed Loads: Problem Solving
Distribution Reliability and Automation
Steps in Outbreak Investigation

