Towards an Effective Framework Combining Planning and Scheduling [Extended Abstract]

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F23%3A00367538" target="_blank" >RIV/68407700:21230/23:00367538 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21730/23:00367538

Výsledek na webu

<a href="http://dx.doi.org/10.1609/socs.v16i1.27300" target="_blank" >http://dx.doi.org/10.1609/socs.v16i1.27300</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1609/socs.v16i1.27300" target="_blank" >10.1609/socs.v16i1.27300</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Towards an Effective Framework Combining Planning and Scheduling [Extended Abstract]

Popis výsledku v původním jazyce

In a nutshell, Automated Planning deals with finding sequences of actions that achieve a required goal while scheduling deals with allocating activities on (limited) resources meeting specified constraints. Activities, however, might resemble actions in planning as we might capture what they can produce and under what conditions. That said, the ``planning'' part can be responsible for selecting proper activities as well as their ordering which the ``scheduling'' part can be responsible for allocating the activities to the resources. This paper formalises the concept of ``combined'' planning and scheduling tasks and proposes the idea how these tasks can be compiled to classical planning tasks. Our idea is evaluated on tasks involving scheduling activities on reconfigurable machines.

Název v anglickém jazyce

Towards an Effective Framework Combining Planning and Scheduling [Extended Abstract]

Popis výsledku anglicky

In a nutshell, Automated Planning deals with finding sequences of actions that achieve a required goal while scheduling deals with allocating activities on (limited) resources meeting specified constraints. Activities, however, might resemble actions in planning as we might capture what they can produce and under what conditions. That said, the ``planning'' part can be responsible for selecting proper activities as well as their ordering which the ``scheduling'' part can be responsible for allocating the activities to the resources. This paper formalises the concept of ``combined'' planning and scheduling tasks and proposes the idea how these tasks can be compiled to classical planning tasks. Our idea is evaluated on tasks involving scheduling activities on reconfigurable machines.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA23-05575S" target="_blank" >GA23-05575S: Řízení dopravy v obydlených oblastech pomocí automatického plánování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2023

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Sixteenth International Symposium on Combinatorial Search (SoCS 2023)

ISBN

978-1-57735-882-4

ISSN

2832-9163

e-ISSN

2832-9171

Počet stran výsledku

2

Strana od-do

173-174

Název nakladatele

AAAI Press

Místo vydání

Menlo Park, California

Místo konání akce

Praha

Datum konání akce

14. 7. 2023

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—