ZIB

Treffer pro Seite

Treffer 1 - 3 | 3 Treffer

Sortierung

Unbekannt

Non-Linear Charge Functions for Electric Vehicle Scheduling with Dynamic Recharge Rates (2023)

Löbel, Fabian ; Borndörfer, Ralf (Prof. Dr.) ; Weider, Steffen (Dr.)

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2023-09-05

Beschreibung: The ongoing electrification of logistics systems and vehicle fleets increases the complexity of associated vehicle routing or scheduling problems. Battery-powered vehicles have to be scheduled to recharge in-service, and the relationship between charging time and replenished driving range is non-linear. In order to access the powerful toolkit offered by mixed-integer and linear programming techniques, this battery behavior has to be linearized. Moreover, as electric fleets grow, power draw peaks have to be avoided to save on electricity costs or to adhere to hard grid capacity limits, such that it becomes desirable to keep recharge rates dynamic. We suggest a novel linearization approach of battery charging behavior for vehicle scheduling problems, in which the recharge rates are optimization variables and not model parameters.

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

Unbekannt

Non-Linear Battery Behavior in Electric Vehicle Scheduling Problems (2023)

Löbel, Fabian ; Borndörfer, Ralf ; Weider, Steffen

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2023-10-04

Beschreibung: The currently most popular approach to handle non-linear battery behavior for electric vehicle scheduling is to use a linear spline interpolation of the charge curve. We show that this can lead to approximate models that underestimate the charge duration and overestimate the state of charge, which is not desirable. While the error is of second order with respect to the interpolation step size, the associated mixed-integer linear programs do not scale well with the number of spline segments. It is therefore recommendable to use coarse interpolation grids adapted to the curvature of the charge curve, and to include sufficient safety margins to ensure solutions of approximate models remain feasible subjected to the exact charge curve.

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

Unbekannt

The Bouquet of Features in Rolling Stock Rotation Planning (2023)

Schlechte, Thomas (Dr.) ; Blome, Christian (Dr.) ; Gerber, Stefan ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2024-02-08

Beschreibung: Rolling stock is one of the major assets for a railway transportation company. Hence, their utilization should be as efficiently and effectively as possible. Railway undertakings are facing rolling stock scheduling challenges in different forms - from rather idealized weekly strategic problems to very concrete operational ones. Thus, a vast of optimization models with different features and objectives exist. Thorlacius et al. (2015) provides a comprehensive and valuable collection on technical requirements, models, and methods considered in the scientific literature. We contribute with an update including recent works. The main focus of the paper is to present a classification and elaboration of the major features which our solver R-OPT is able to handle. Moreover, the basic optimization model and algorithmic ingredients of R-OPT are discussed. Finally, we present computational results for a cargo application at SBB CARGO AG and other railway undertakings for passenger traffic in Europe to show the capabilities of R-OPT.

Sprache: Englisch

Materialart: other , doc-type:Other

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

Treffer 1 - 3 | 3 Treffer