EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1240. Dynamic Location-Routing With Modular Production Facilities and Resource Collection: A Variable Neighborhood Search Approach

Invited abstract in session TD-64: Dynamic Vehicle Routing 2, stream VeRoLog - Vehicle Routing and Logistics.

Tuesday, 14:30-16:00
Room: S16 (building: 101)

Authors (first author is the speaker)

1. Julia Erdmann
TU Dresden
2. Tristan Becker
TU Dresden

Abstract

In the transition to climate neutrality, hydrogen is expected to play a vital role as a clean and versatile energy carrier. However, large-scale deployment of hydrogen requires adequate production and transportation infrastructure. A promising option to produce renewable hydrogen involves the utilization of biomass gasification. To efficiently bridge local biomass potentials and hydrogen demand, decentralized, small-scale production networks with mobile production units present an opportunity. In this context, we recognize a new optimization problem that integrates the dynamic location-routing problem with the traveling purchaser problem, accounting for relocatable modular production facilities. We propose a novel integer programming formulation, considering resource management, production, transportation, and demand fulfillment. To address the computational challenges arising from practical applications, we develop a Variable Neighborhood Search (VNS) heuristic, which consists of sequentially optimizing location-allocation, resource selection, and routing aspects, using multiple neighborhood structures and random perturbation strategies. Extensive computational experiments illustrate the effectiveness of our VNS approach across a large set of problem instances. Furthermore, we present a case study focusing on local biomass-to-hydrogen production in Germany, leveraging straw as a feedstock and demonstrating the practical applicability of our proposed methodology.

Keywords

Status: accepted

Back to the list of papers