Publikation: Job Shop Scheduling with Multi-shot ASP
Stammdaten
Titel: | Job Shop Scheduling with Multi-shot ASP |
Untertitel: | |
Kurzfassung: | 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. |
Schlagworte: |
Publikationstyp: | Abstract (Autorenschaft) |
Erscheinungsdatum: | 23.11.2020 (Online) |
Erschienen in: |
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)
(
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | - |
Heftnummer: | - |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | - |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 23.11.2020 |
ISBN (e-book): | - |
eISSN: | - |
DOI: | - |
Homepage: | http://www.kr.tuwien.ac.at/events/taasp20/accepted.html |
Open Access |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen |
|
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: | Keine verknüpften Projekte vorhanden |
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: |
|
Vorträge: |
|