Multi-Network Batch Scheduling with Answer Set Programming
Aus International Center for Computational Logic
Multi-Network Batch Scheduling with Answer Set Programming
Vortrag von Racquel Dennison
- Veranstaltungsort: APB-2026
- Beginn: 4. Dezember 2025 um 11:00
- Ende: 4. Dezember 2025 um 12:00
- Forschungsgruppe: Wissensbasierte Systeme
- Event series: Research Seminar Logic and AI
- iCal
The production of commercial aircrafts is a complex undertaking that requires meticulous planning. While ensuring that all demands within the network are satisfied, industrial architectures must also aim to minimise the overall cost of the network. This problem is referred to as the Multi-Network Batch Scheduling (MNBS) problem. Previous work has investigated this using linear programming (LP) techniques. This talk will outline a proposal for a hybrid column-generation approach, in which the restricted master problem is handled using LP, while the pricing problem is modelled and solved using Answer Set Programming (ASP).
