A Bi-Level Approach to Vehicle Fleet Reduction: Successful Case Study in Community Healthcare

Brownlee, Alexander E.I.; Thomson, Sarah L.; Oladapo, Rachael

Abstract

We report on a case study application of metaheuristics with Argyll and Bute Health and Social Care Partnership in the West of Scotland. The Partnership maintains a fleet of pool vehicles that are available to service visits of staff to locations across a largely rural area. Maintaining such a fleet is important but costly: we show how the allocation of fleet vehicles can be formulated as a bilevel optimisation problem. At the upper level, vehicles are allocated to ‘base’ locations such as hospitals. At the lower level, vehicles are allocated to specific jobs. We explore local-search approaches to solving this problem. We show that some blurring of the distinction between upper and lower levels can be helpful for this problem. We also demonstrate, for our case study, a 7.1% reduction in the vehicle fleet while still being able to meet all demand.

Citation

Brownlee, A. E., Thomson, S. L., & Oladapo, R. (2024, July). A Bi-Level Approach to Vehicle Fleet Reduction: Successful Case Study in Community Healthcare. Paper presented at The Genetic and Evolutionary Computation Conference (GECCO), Melbourne, Australia

• Presentation Conference Type: Conference Paper (unpublished)
• Conference Name: The Genetic and Evolutionary Computation Conference (GECCO)
• Start Date: Jul 14, 2024
• End Date: Jul 18, 2024
• Deposit Date: May 13, 2024
• Peer Reviewed: Peer Reviewed
• Book Title: Genetic and Evolutionary Computation Conference (GECCO ’24), July 14–18, 2024, Melbourne, VIC, Australia
• Keywords: Optimal job scheduling, evolutionary computation, bilevel optimization
• Publisher URL: https://dl.acm.org/conference/gecco