Operations Research 2025
Abstract Submission

2398. Hub location problem with a mixed green fleet

Invited abstract in session TD-1: Hub location and service network design, stream Mobility, Transportation, and Traffic.

Thursday, 14:30-16:00
Room: Audimax

Authors (first author is the speaker)

1. Okan Dukkanci
Business Informatics and Operations Research, European University Viadrina
2. James Campbell
College of Business Administration, University of Missouri-St. Louis
3. Achim Koberstein
Information and Operations Management, European University Viadrina Frankfurt (Oder)

Abstract

This study presents a new hub location problem with a mixed fleet of vehicles, including diesel-based vehicles, electric vehicles, and unmanned aerial vehicles. Each vehicle type has a different cost structure, payload capacity, and traveling range. The objective function minimizes the sum of the recharging (or refuelling) cost, driver cost, fixed vehicle cost, and waiting cost for vehicles and drivers at recharging stations. While the transportation cost (including the recharging cost, driver cost, and vehicle cost) depends on the traveled distance, the recharging fee and waiting cost depend on the number of visits to recharging stations. We develop a mixed-integer linear programming formulation with preprocessing rules and also propose a relax-and-fix heuristic approach. The computational experiments are conducted over well-known CAB and TR data sets, and also a new German data set. The computational results evaluate the performance of the relax-and-fix heuristics and analyze the impact of using different mixed fleets, complete hub networks, different cost structures, and a hypothetical drone with a larger payload capacity and a longer flying range. Results show how the optimal fleet mix, in particular the use of electric vehicles and drones, and the optimal network vary around the world, as these depend on the geographic scope of the services, the distribution of nodes and arc lengths, and the relative costs for fuel (electricity or diesel) and labor.

Keywords

Status: accepted

Back to the list of papers