Hybrization of automated temporal planning and scheduling

Università degli Studi di Udine

Computer Science and Artificial Intelligence
Cycle: 42

Automated Temporal Planning (also known as Planning & Scheduling) is the problem of synthesizing a course of actions to achieve a desired goal in scenarios when time, resources and temporal constraints matter. This PhD position focuses on bridging the gap between temporal planning and scheduling, by incorporating global constraints and other scheduling notions into the planning problem representation and researching efficient solution approaches. Planning algorithms are powerful for selecting the actions needed to reach the goal, but often struggle with resource capacity constraints and temporal intricacies inherent in real-world applications. This research aims to develop novel, hybridized models that seamlessly merge symbolic planning representations (e.g., PDDL) with the expressive power of global constraints commonly found in Constraint Programming (CP) and scheduling domains (e.g., cumulative, all-different, resource envelope constraints). The core objective is to design and evaluate new representation languages, formal semantics, and corresponding solution techniques, including heuristic search, constraint propagation mechanisms, and specialized relaxation methods, that leverage the combined strengths of both fields. The resulting framework is expected to yield significant improvements in scalability and the ability to solve complex, tightly constrained planning and scheduling problems across various domains, such as logistics, manufacturing, and spacecraft operations. Moreover, efficient solution techniques will be developed by combining the strengths of modern schedulers and automated planners.

FBK Contact

Are you ready to join FBK international community?

We welcome motivated applicants who are passionate about research, eager to learn, and driven by curiosity to explore new ideas.

Six reasons to become a PhD student at FBK

At FBK, our PhD program is designed to develop highly specialized researchers in a unique, stimulating environment

RESEARCH
AT FBK​

A Hub of innovation and collaboration​

TOWARD PHD EXCELLENCE

FBK stands out as one of Italy’s leading research institutions

international
network

National and international
companies and universities

learning opportunities

Explore a world of learning
at FBK

Discover Trento

One of the most Italy’s
livable city

Join FBK

A truly international
community