KR2025Proceedings of the 22nd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 22nd International Conference on Principles of Knowledge Representation and Reasoning

Melbourne, Australia. November 11-17, 2025.

Edited by
  1. Magdalena Ortiz
  2. Renata Wassermann
  3. Torsten Schaub

ISSN: 2334-1033
ISBN: 978-1-956792-08-9

Sponsored by
Published by

Copyright © 2025 International Joint Conferences on Artificial Intelligence Organization

Exploring Desirable Configurations in Global Logistics with Heuristic Search in Answer Set Programming

  1. Olcay Altay-Kern(Airbus Operations, Hamburg, Germany, Artificial Intelligence Group, University of Hagen, Hagen, Germany)
  2. Emmanuelle Dietz(Airbus Central Research & Technology, Hamburg, Germany)
  3. Isabelle Kuhlmann(Artificial Intelligence Group, University of Hagen, Hagen, Germany)
  4. Matthias Thimm(Artificial Intelligence Group, University of Hagen, Hagen, Germany)
PDF
BibTeX
https://doi.org/10.24963/kr.2025/56

Keywords

  1. Answer Set Programming
  2. Global Logistics In Industry
  3. Heuristic Search
  4. Application
  5. Domain Knowledge
  6. Model Similarity
  7. Variability In Answer Sets

Abstract

In the design of global logistics problems, the solution spaces are typically extremely large.

To demonstrate how these challenges can be addressed in Answer Set Programming (ASP), this work investigates a representative industrial use case of a global logistics problem in the aerospace problem domain.

An exploration of specific areas of the search space is done by using heuristic-driven solving for the formulation of domain heuristics that guide the solver to potentially desirable configurations. A quantitative evaluation on the Key Performance Indicators and a qualitative

evaluation on the variability of the models by means of a similarity analysis shows promising results.