Search Results for author: Martin Gebser

Found 21 papers, 5 papers with code

Hybrid ASP-based multi-objective scheduling of semiconductor manufacturing processes (Extended version)

no code implementations27 Jul 2023 Mohammed M. S. El-Kholany, Ramsha Ali, Martin Gebser

Modern semiconductor manufacturing involves intricate production processes consisting of hundreds of operations, which can take several months from lot release to completion.

Job Shop Scheduling Scheduling

Enhancing Temporal Planning Domains by Sequential Macro-actions (Extended Version)

no code implementations22 Jul 2023 Marco De Bortoli, Lukáš Chrpa, Martin Gebser, Gerald Steinbauer-Wagner

Temporal planning is an extension of classical planning involving concurrent execution of actions and alignment with temporal constraints.

Elementary Sets for Logic Programs

no code implementations15 Jul 2023 Martin Gebser, Joohyung Lee, Yuliya Lierler

We propose the notion of an elementary set, which is almost equivalent to the notion of an elementary loop for nondisjunctive programs, but is simpler, and, unlike elementary loops, can be extended to disjunctive programs without producing unintuitive results.

An End-to-End Reinforcement Learning Approach for Job-Shop Scheduling Problems Based on Constraint Programming

1 code implementation9 Jun 2023 Pierre Tassel, Martin Gebser, Konstantin Schekotihin

Constraint Programming (CP) is a declarative programming paradigm that allows for modeling and solving combinatorial optimization problems, such as the Job-Shop Scheduling Problem (JSSP).

Combinatorial Optimization Feature Engineering +3

Semiconductor Fab Scheduling with Self-Supervised and Reinforcement Learning

1 code implementation14 Feb 2023 Pierre Tassel, Benjamin Kovács, Martin Gebser, Konstantin Schekotihin, Patrick Stöckermann, Georg Seidel

Semiconductor manufacturing is a notoriously complex and costly multi-step process involving a long sequence of operations on expensive and quantity-limited equipment.

reinforcement-learning Reinforcement Learning (RL) +2

Problem Decomposition and Multi-shot ASP Solving for Job-shop Scheduling

no code implementations16 May 2022 Mohammed M. S. El-Kholany, Martin Gebser, Konstantin Schekotihin

The Job-shop Scheduling Problem (JSP) is a well-known and challenging combinatorial optimization problem in which tasks sharing a machine are to be arranged in a sequence such that encompassing jobs can be completed as early as possible.

Combinatorial Optimization Job Shop Scheduling +2

Lifting Symmetry Breaking Constraints with Inductive Logic Programming

1 code implementation22 Dec 2021 Alice Tarzariol, Martin Gebser, Konstantin Schekotihin

Efficient omission of symmetric solution candidates is essential for combinatorial problem-solving.

Inductive logic programming

Aggregate Semantics for Propositional Answer Set Programs

no code implementations17 Sep 2021 Mario Alviano, Wolfgang Faber, Martin Gebser

Answer Set Programming (ASP) emerged in the late 1990ies as a paradigm for Knowledge Representation and Reasoning.

A Reinforcement Learning Environment For Job-Shop Scheduling

4 code implementations8 Apr 2021 Pierre Tassel, Martin Gebser, Konstantin Schekotihin

Scheduling is a fundamental task occurring in various automated systems applications, e. g., optimal schedules for machines on a job shop allow for a reduction of production costs and waste.

Combinatorial Optimization Job Shop Scheduling +3

ASP-Core-2 Input Language Format

1 code implementation11 Nov 2019 Francesco Calimeri, Wolfgang Faber, Martin Gebser, Giovambattista Ianni, Roland Kaminski, Thomas Krennwallner, Nicola Leone, Marco Maratea, Francesco Ricca, Torsten Schaub

Standardization of solver input languages has been a main driver for the growth of several areas within knowledge representation and reasoning, fostering the exploitation in actual applications.

The Seventh Answer Set Programming Competition: Design and Results

no code implementations19 Apr 2019 Martin Gebser, Marco Maratea, Francesco Ricca

Answer Set Programming (ASP) is a prominent knowledge representation language with roots in logic programming and non-monotonic reasoning.

Routing Driverless Transport Vehicles in Car Assembly with Answer Set Programming

no code implementations27 Apr 2018 Martin Gebser, Philipp Obermeier, Michel Ratsch-Heitmann, Mario Runge, Torsten Schaub

We address this prevalent problem in the context of car assembly at Mercedes-Benz Ludwigsfelde GmbH, a large-scale producer of commercial vehicles, where routes for automated guided vehicles used in the production process have traditionally been hand-coded by human engineers.

Retrieval

Experimenting with robotic intra-logistics domains

no code implementations26 Apr 2018 Martin Gebser, Philipp Obermeier, Thomas Otto, Torsten Schaub, Orkunt Sabuncu, Van Nguyen, Tran Cao Son

More precisely, asprilo consists of a versatile benchmark generator, solution checker and visualizer as well as a bunch of reference encodings featuring various ASP techniques.

Benchmarking valid

Multi-shot ASP solving with clingo

no code implementations27 May 2017 Martin Gebser, Roland Kaminski, Benjamin Kaufmann, Torsten Schaub

We introduce a new flexible paradigm of grounding and solving in Answer Set Programming (ASP), which we refer to as multi-shot ASP solving, and present its implementation in the ASP system clingo.

Grounding Recursive Aggregates: Preliminary Report

no code implementations12 Mar 2016 Martin Gebser, Roland Kaminski, Torsten Schaub

In particular, we provide a series of algorithms detailing the treatment of recursive aggregates and illustrate this by a running example.

Rewriting recursive aggregates in answer set programming: back to monotonicity

no code implementations14 Jul 2015 Mario Alviano, Wolfgang Faber, Martin Gebser

Since the evaluation of normal programs with monotone aggregates is in general on a lower complexity level than the evaluation of normal programs with arbitrary aggregates, any faithful translation function must introduce disjunction in rule heads in some cases.

Translation

The Design of the Fifth Answer Set Programming Competition

no code implementations14 May 2014 Francesco Calimeri, Martin Gebser, Marco Maratea, Francesco Ricca

Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning.

Scheduling

A System for Interactive Query Answering with Answer Set Programming

no code implementations20 Dec 2013 Martin Gebser, Philipp Obermeier, Torsten Schaub

Reactive answer set programming has paved the way for incorporating online information into operative solving processes.

Cannot find the paper you are looking for? You can Submit a new open access paper.