文章基本信息

标题：A Vehicle Routing Problem with Time Windows and Workload Balancing for COVID-19 Testers: A Case Study
本地全文：下载
作者：S. Shahnejat-Bushehri ; A. Kermani ; O. Arslan 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2022
卷号：55
期号：10
页码：2920-2925
DOI：10.1016/j.ifacol.2022.10.175
语种：English
出版社：Elsevier
摘要：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.
关键词：Vehicle Routing Problem;COVID-19;VRP with Time Windows;VRP with Workload Balancing;Metaheuristic;Adaptive Large Neighborhood Search;Home Health Care