Publication: Job Shop Scheduling with Multi-shot ASP
Master data
Title: | Job Shop Scheduling with Multi-shot ASP |
Subtitle: | |
Abstract: | The job shop scheduling problem consists of many jobs that must be processed by a set of machines. It is one of the most complicated combinatorial optimization problems [3]. However, in the literature, there are relatively few studies that focus on large-scale job shop scheduling. A rolling horizon approach has been proposed in [5]. It divides the problem into sub-problems (time windows) and solves each sub-problem using a shift bottleneck heuristic while minimizing the total weighted tardiness. A decomposition heuristic based on multi-bottleneck machines was proposed in [8], where each subproblem was solved by a genetic algorithm. In this study, we investigate another decomposition method, balancing the number of operations per time window. |
Keywords: |
Publication type: | Abstract (Authorship) |
Publication date: | 23.11.2020 (Online) |
Published by: |
Proceedings of the Fourth Workshop on Trends and Applications of Answer Set Programming (TAASP 2020)
Proceedings of the Fourth Workshop on Trends and Applications of Answer Set Programming (TAASP 2020)
(
)
to publication |
Title of the series: | - |
Volume number: | - |
Issue: | - |
First publication: | Yes |
Version: | - |
Page: | - |
Versionen
Keine Version vorhanden |
Publication date: | 23.11.2020 |
ISBN (e-book): | - |
eISSN: | - |
DOI: | - |
Homepage: | http://www.kr.tuwien.ac.at/events/taasp20/accepted.html |
Open access |
|
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Peer reviewed |
|
Publication focus |
Classification raster of the assigned organisational units:
|
working groups |
|
Cooperations
Research activities
Projects: | No related projects |
Publications: | No related publications |
Events: |
|
Lectures: |
|