A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem

Erich Teppan; Christina Petschnigg; Elena Wiegelmann; Gabriele Spini; Stephan Krenn

doi:10.1007/978-3-031-95130-5_16

A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem

Erich Teppan
, Christina Petschnigg (Autor:in und Vortragende:r)
, Elena Wiegelmann
, Gabriele Spini
, Stephan Krenn

Fraunhofer Austria Research GmbH
Institute of Social Ecology, Alpen-Adria-Universita¨t Klagenfurt|Wien|Graz

Publikation: Beitrag in Buch oder Tagungsband › Vortrag mit Beitrag in Tagungsband › Begutachtung

Abstract

The transport sector in general, and freight traffic in particular, significantly contribute to global CO2 emissions. Because of climate change and EU Green Deal regulations the entire logistics sector will face major challenges and a need for further optimization in the near future. One way to bring this sector to a new level in terms of sustainability is to introduce cross-company optimization rather than concentrating on the optimization of single company processes which are already highly optimized. In this paper we will introduce a collaborative planning problem for freight delivery, and an effective heuristic search algorithm for the specified problem. We present an experimental evaluation on a benchmark dataset comprising 225 problem instances and thereby show the optimization potential of collaboration in the logistics sector.

Originalsprache	Englisch
Titel	Computational Science and Computational Intelligence
Untertitel	11th Annual Conf. on Computational Science & Computational Intelligence, Part VI - CSCI 2024
Redakteure/-innen	Hamid R. Arabnia, Leonidas Deligiannidis, Farzan Shenavarmasouleh, Soheyla Amirian, Farid Ghareh Mohammadi
Erscheinungsort	Las Vegas, US
Herausgeber (Verlag)	Springer
Seiten	197-206
Band	2506
Auflage	1, CCIS
ISBN (elektronisch)	978-3-031-95130-5
ISBN (Print)	978-3-031-95129-9
DOIs	https://doi.org/10.1007/978-3-031-95130-5_16
Publikationsstatus	Veröffentlicht - 12 Aug. 2025
Veranstaltung	Conference on Computational Science & Computational Intelligence - Las Vegas, USA/Vereinigte Staaten Dauer: 11 Dez. 2024 → 13 Dez. 2024 Konferenznummer: 2024 https://american-cse.org/csci2024/

Publikationsreihe

Name	Communications in Computer and Information Science
Herausgeber (Verlag)	Springer
ISSN (Print)	1865-0929
ISSN (elektronisch)	1865-0937

Konferenz

Konferenz	Conference on Computational Science & Computational Intelligence
Kurztitel	CSCI
Land/Gebiet	USA/Vereinigte Staaten
Stadt	Las Vegas
Zeitraum	11/12/24 → 13/12/24
Internetadresse	https://american-cse.org/csci2024/

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

SDG 13 – Klimaschutzmaßnahmen

Research Field

Cyber Security

Zugriff auf Dokument

10.1007/978-3-031-95130-5_16

Andere Dateien und Links

Diese Publikation zitieren

Teppan, E., Petschnigg, C., Wiegelmann, E., Spini, G., & Krenn, S. (2025). A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem. in H. R. Arabnia, L. Deligiannidis, F. Shenavarmasouleh, S. Amirian, & F. G. Mohammadi (Hrsg.), Computational Science and Computational Intelligence : 11th Annual Conf. on Computational Science & Computational Intelligence, Part VI - CSCI 2024 (1, CCIS Aufl., Band 2506, S. 197-206). (Communications in Computer and Information Science). Springer. https://doi.org/10.1007/978-3-031-95130-5_16

Teppan, Erich ; Petschnigg, Christina ; Wiegelmann, Elena et al. / A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem. Computational Science and Computational Intelligence : 11th Annual Conf. on Computational Science & Computational Intelligence, Part VI - CSCI 2024. Hrsg. / Hamid R. Arabnia ; Leonidas Deligiannidis ; Farzan Shenavarmasouleh ; Soheyla Amirian ; Farid Ghareh Mohammadi. Band 2506 1, CCIS. Aufl. Las Vegas, US : Springer, 2025. S. 197-206 (Communications in Computer and Information Science).

@inproceedings{9792e7c5e9264b2bb38452797d653d36,

title = "A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem",

abstract = "The transport sector in general, and freight traffic in particular, significantly contribute to global CO2 emissions. Because of climate change and EU Green Deal regulations the entire logistics sector will face major challenges and a need for further optimization in the near future. One way to bring this sector to a new level in terms of sustainability is to introduce cross-company optimization rather than concentrating on the optimization of single company processes which are already highly optimized. In this paper we will introduce a collaborative planning problem for freight delivery, and an effective heuristic search algorithm for the specified problem. We present an experimental evaluation on a benchmark dataset comprising 225 problem instances and thereby show the optimization potential of collaboration in the logistics sector.",

keywords = "Heuristic search, optimization, green logistics",

author = "Erich Teppan and Christina Petschnigg and Elena Wiegelmann and Gabriele Spini and Stephan Krenn",

year = "2025",

month = aug,

day = "12",

doi = "10.1007/978-3-031-95130-5\_16",

language = "English",

isbn = "978-3-031-95129-9",

volume = "2506",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "197--206",

editor = "Arabnia, \{Hamid R.\} and Deligiannidis, \{Leonidas \} and Shenavarmasouleh, \{Farzan \} and Amirian, \{Soheyla \} and Mohammadi, \{Farid Ghareh\}",

booktitle = "Computational Science and Computational Intelligence",

address = "Germany",

edition = "1, CCIS",

note = "Conference on Computational Science \& Computational Intelligence, CSCI ; Conference date: 11-12-2024 Through 13-12-2024",

url = "https://american-cse.org/csci2024/",

}

Teppan, E, Petschnigg, C, Wiegelmann, E, Spini, G & Krenn, S 2025, A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem. in HR Arabnia, L Deligiannidis, F Shenavarmasouleh, S Amirian & FG Mohammadi (Hrsg.), Computational Science and Computational Intelligence : 11th Annual Conf. on Computational Science & Computational Intelligence, Part VI - CSCI 2024. 1, CCIS Aufl., Bd. 2506, Communications in Computer and Information Science, Springer, Las Vegas, US, S. 197-206, Conference on Computational Science & Computational Intelligence, Las Vegas, USA/Vereinigte Staaten, 11/12/24. https://doi.org/10.1007/978-3-031-95130-5_16

A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem. / Teppan, Erich; Petschnigg, Christina (Autor:in und Vortragende:r); Wiegelmann, Elena et al.
Computational Science and Computational Intelligence : 11th Annual Conf. on Computational Science & Computational Intelligence, Part VI - CSCI 2024. Hrsg. / Hamid R. Arabnia; Leonidas Deligiannidis; Farzan Shenavarmasouleh; Soheyla Amirian; Farid Ghareh Mohammadi. Band 2506 1, CCIS. Aufl. Las Vegas, US: Springer, 2025. S. 197-206 (Communications in Computer and Information Science).

Publikation: Beitrag in Buch oder Tagungsband › Vortrag mit Beitrag in Tagungsband › Begutachtung

TY - GEN

T1 - A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem

AU - Teppan, Erich

AU - Wiegelmann, Elena

AU - Spini, Gabriele

AU - Krenn, Stephan

A2 - Petschnigg, Christina

A2 - Arabnia, Hamid R.

A2 - Deligiannidis, Leonidas

A2 - Shenavarmasouleh, Farzan

A2 - Amirian, Soheyla

A2 - Mohammadi, Farid Ghareh

N1 - Conference code: 2024

PY - 2025/8/12

Y1 - 2025/8/12

N2 - The transport sector in general, and freight traffic in particular, significantly contribute to global CO2 emissions. Because of climate change and EU Green Deal regulations the entire logistics sector will face major challenges and a need for further optimization in the near future. One way to bring this sector to a new level in terms of sustainability is to introduce cross-company optimization rather than concentrating on the optimization of single company processes which are already highly optimized. In this paper we will introduce a collaborative planning problem for freight delivery, and an effective heuristic search algorithm for the specified problem. We present an experimental evaluation on a benchmark dataset comprising 225 problem instances and thereby show the optimization potential of collaboration in the logistics sector.

AB - The transport sector in general, and freight traffic in particular, significantly contribute to global CO2 emissions. Because of climate change and EU Green Deal regulations the entire logistics sector will face major challenges and a need for further optimization in the near future. One way to bring this sector to a new level in terms of sustainability is to introduce cross-company optimization rather than concentrating on the optimization of single company processes which are already highly optimized. In this paper we will introduce a collaborative planning problem for freight delivery, and an effective heuristic search algorithm for the specified problem. We present an experimental evaluation on a benchmark dataset comprising 225 problem instances and thereby show the optimization potential of collaboration in the logistics sector.

KW - Heuristic search

KW - optimization

KW - green logistics

UR - https://www.youtube.com/watch?v=an77B885rnU

UR - https://github.com/ait-crypto/MUPOL-Plaintext

U2 - 10.1007/978-3-031-95130-5_16

DO - 10.1007/978-3-031-95130-5_16

M3 - Conference Proceedings with Oral Presentation

SN - 978-3-031-95129-9

VL - 2506

T3 - Communications in Computer and Information Science

SP - 197

EP - 206

BT - Computational Science and Computational Intelligence

PB - Springer

CY - Las Vegas, US

T2 - Conference on Computational Science & Computational Intelligence

Y2 - 11 December 2024 through 13 December 2024

ER -

Teppan E, Petschnigg C, Wiegelmann E, Spini G , Krenn S. A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem. in Arabnia HR, Deligiannidis L, Shenavarmasouleh F, Amirian S, Mohammadi FG, Hrsg., Computational Science and Computational Intelligence : 11th Annual Conf. on Computational Science & Computational Intelligence, Part VI - CSCI 2024. 1, CCIS Aufl. Band 2506. Las Vegas, US: Springer. 2025. S. 197-206. (Communications in Computer and Information Science). doi: 10.1007/978-3-031-95130-5_16

A Heuristic Search Algorithm for the Collaborative Freighter Delivery Problem

Abstract

Publikationsreihe

Konferenz

UN SDGs

Research Field

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Diese Publikation zitieren