Filters








13,631 Hits in 5.7 sec

Preface to special issue on planning and scheduling

Roman Barták, Amedeo Cesta, Lee McCluskey, Miguel A. Salido
2010 Knowledge engineering review (Print)  
The timeline-based approach is also the main topic of the paper 'How to model planning and scheduling problems using constraint networks on timelines' by G. Verfaillie, C. Pralet and M. Lemaıˆtre.  ...  The authors present the modelling power of Constraint Network on Timelines (CNT) and its ability to support various modelling styles, coming from the planning, scheduling and constraint programming communities  ... 
doi:10.1017/s0269888910000196 fatcat:2fyesuvnsvcglizbfhzh2bqr6q

How to model planning and scheduling problems using constraint networks on timelines

Gérard Verfaillie, Cédric Pralet, Michel Lemaître
2010 Knowledge engineering review (Print)  
The CNT framework (Constraint Network on Timelines) has been designed to model discrete event dynamic systems and the properties one knows, one wants to verify, or one wants to enforce on them.  ...  In this article, after a reminder about the CNT framework, we show its modeling power and its ability to support various modeling styles, coming from the planning, scheduling, and constraint programming  ...  With regard to the use of timelines and constraints on timelines to model planning and scheduling problems, this idea is present in many works at the frontier between planning and scheduling (Ghallab  ... 
doi:10.1017/s0269888910000172 fatcat:bp4jgi2abrbxln7mb2oywvtncq

6th Italian Workshop on Planning and Scheduling (IPS 2015)

Gabriella Cortellessa, Daniele Magazzeni, Marco Maratea, Ivan Serina, Gabriella Cortellessa, Daniele Magazzeni, Marco Maratea, Ivan Serina
2016 Intelligenza Artificiale  
that allows to model both planning and scheduling problems according to a uniform schema.  ...  One approach is based on Constraint Programming and the other one is a meta-heuristic algorithm.  ... 
doi:10.3233/ia-160096 fatcat:gohktgs64nbdpjdps2vmbvqddi

Quality Metrics to Evaluate Flexible Timeline-Based Plans

Alessandro Umbrico, Andrea Orlandini, Marta Cialdea Mayer
2015 International Conference of the Italian Association for Artificial Intelligence  
Timeline-based Planning has been successfully applied in several contexts to solve Planning and Scheduling (P&S) problems.  ...  In this regard, it is useful to define quality metrics to evaluate the robustness of flexible timeline-based plans.  ...  Andrea Orlandini is partially supported by the Italian Ministry for University and Research (MIUR) and CNR under the GECKO Project (Progetto Bandiera "La Fabbrica del Futuro").  ... 
dblp:conf/aiia/UmbricoOM15a fatcat:kgfz4zbgifaexes2riybecsyle

Spatiotemporal Planning of Construction Projects: A Literature Review and Assessment of the State of the Art

Fabian Ardila, Adel Francis
2020 Frontiers in Built Environment  
Traditional scheduling methods based on activities modeling have become less adapted to this new reality.  ...  These constraints have forced the industry to gradually change by applying more adapted operational processes and contractual models that focus on value and by integrating the design, construction, and  ...  The annealed neural network model merges many features of simulated annealing, while the Hopfield neuronal network is employed to solve the problem.  ... 
doi:10.3389/fbuil.2020.00128 fatcat:p7a5dctpvvfw3agkgtnidam3sm

Distributed management of flexible times schedules

Stephen F. Smith, Anthony Gallagher, Terry Zimmerman
2007 Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems - AAMAS '07  
We describe an agent architecture for solving this problem that couples two basic mechanisms: (1) a "flexible times" representation of the agent's schedule (using a Simple Temporal Network) and (2) an  ...  Then, as time permits, the core local problem solving infra-structure is used to drive an inter-agent option generation and query process, aimed at identifying opportunities for solution improvement through  ...  Both local and non-local problem solving time is further minimized by the use of a core incremental scheduling procedure.  ... 
doi:10.1145/1329125.1329215 dblp:conf/atal/SmithGZ07 fatcat:qehwjerlmjhi5bf5lorroylony

Planning and execution with flexible timelines: a formal account

Marta Cialdea Mayer, Andrea Orlandini, Alessandro Umbrico
2015 Acta Informatica  
Among several approaches, the use of flexible timelines in Planning and Scheduling has been shown to be successful in a number of concrete applications, such as, for instance, autonomous space systems.  ...  goals, problems, constraints, and flexible plans.  ...  The authors wish to thank the anonymous reviewers of this work for pointing out some flaws in the original presentation, as well as for their valuable comments and suggestions.  ... 
doi:10.1007/s00236-015-0252-z fatcat:bkt36hfinjbdvh7q44yb4hak4m

A Prototype for the Robust Execution of Flexible Plans

Lanzilli Annarita, Cialdea Mayer Marta, Cesta Amedeo, Orlandini Andrea, Umbrico Alessandro
2019 Zenodo  
Timeline-based Planning and Scheduling (P&S) usually deals with two main sources of uncertainty: some components may depend on an external environment and cannot be planned; there may be tasks whose duration  ...  techniques. tiga2exec is deployed in a timeline-based planning system to control plan execution guaranteeing dynamic controllability.  ...  Acnkowledgments CNR authors are partially supported by the E.C. and ShareWork project (H2020 -Factories of the Future G.A. nr. 820807).  ... 
doi:10.5281/zenodo.3859886 fatcat:vizz5qjorrfb3ebolj2tsm3k4i

Timeline-based Planning and Execution with Uncertainty: Theory, Modeling Methodologies and Practice [article]

Alessandro Umbrico
2019 arXiv   pre-print
Each framework relies on its own interpretation of timeline-based planning and therefore it is not easy to compare these systems.  ...  Thus, the objective of this work is to investigate the timeline-based approach to planning by addressing several aspects ranging from the semantics of the related planning concepts to the modeling and  ...  The classical approach to planning relies on a logical characterization of the model that focuses on the causal aspects of the problem to solve.  ... 
arXiv:1905.05713v1 fatcat:m2aiw3lu7fdnplfmovalspyzoa

DEVELOPING A DECISION SUPPORT SYSTEM FOR EXAM SCHEDULING PROBLEM USING GENETIC ALGORITHM

Ahmet DOĞAN, Ahmet YURTSAL
2021 Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering  
However, most studies focused on the solution to the problem, and the idea of making this program suitable for the use of non-technical personnel was neglected.  ...  Thus, it is aimed to obtain a program that can quickly solve the exam scheduling problem, which is a comprehensive task for the educational institution.  ...  Sagir and Ozturk (2010) used the Analytical Network Process model to solve the problem by prioritizing to the aims of the examiner problem in their article.  ... 
doi:10.18038/estubtda.890307 fatcat:mw4upj62rrfp7kcddsvcmzt6cu

Airline Crew Scheduling: State-of-the-Art

Balaji Gopalakrishnan, Ellis. L. Johnson
2005 Annals of Operations Research  
Over the last two decades the magnitude and complexity of crew scheduling problems have grown enormously and airlines are relying more on automated mathematical procedures as a practical necessity.  ...  The airline industry is faced with some of the largest scheduling problems of any industry. The crew scheduling problem involves the optimal allocation of crews to flights.  ...  The set-partitioning model is one of the commonly used models for solving the crew pairing problem.  ... 
doi:10.1007/s10479-005-3975-3 fatcat:36b6exhi6zhm5kbbz6tygypssy

Flexible Timeline-Based Plan Verification [chapter]

A. Cesta, A. Finzi, S. Fratini, A. Orlandini, E. Tronci
2009 Lecture Notes in Computer Science  
Timeline-Based Planning and Execution Timeline-based planning is an approach to temporal planning [9] where the generated plans are represented by sets of timelines.  ...  A key problem for widening applicability of these techniques is the robust connection between plan generation and execution.  ...  In this work, the use of a model checker is only suggested to obtain a more compact representation and not to verify plan properties.  ... 
doi:10.1007/978-3-642-04617-9_7 fatcat:reltpodtnzbtrblbnurkcd76ra

On Reformulating Planning as Dynamic Constraint Satisfaction [chapter]

Jeremy Frank, Ari K. Jónsson, Paul Morris
2000 Lecture Notes in Computer Science  
In thispaper,we discuss the Constraint-BasedInterval Planning(CBIP) paradigm,which can represent planning problems incorporating interval time and resottrces.  ...  In recent years, researchers have reformulated STRIPS planning problems as SAT problems or CSPs.  ...  This models the notion of an attribute maintaining only one state at a time, such as a unit resource which can only be used by a single task at once in a scheduling problem.  ... 
doi:10.1007/3-540-44914-0_17 fatcat:6yhhrkjcbvcj7byko6lfju4vru

Robots in Retirement Homes: Applying Off-the-Shelf Planning and Scheduling to a Team of Assistive Robots

Tony T. Tran, Tiago Vaquero, Goldie Nejat, J. Christopher Beck
2017 The Journal of Artificial Intelligence Research  
PDDL-based planning is able to find mostly low quality solutions while the timeline approach was unable to model the full problem without alterations to the solver code, thus moving away from the model-and-solve  ...  Second, to evaluate planning and scheduling technology in terms of the "model-and-solve" functionality that forms a major research goal in both domain-independent planning and constraint programming.  ...  ., and the Technology Evaluation in the Elderly Network (which is supported by the Government of Canada through the Networks of Centres of Excellence).  ... 
doi:10.1613/jair.5306 fatcat:wg6ouv64ebfylnywdchvhmb2l4

Applying autonomy to distributed satellite systems: Trends, challenges, and future prospects

Carles Araguz, Elisenda Bou-Balust, Eduard Alarcón
2018 Systems Engineering  
Mission Planning and Scheduling frameworks (MPS) are then presented as a key component to 1 implement autonomous operations in satellite missions.  ...  An exhaustive knowledge classification explores the design aspects of MPS for DSS, and conceptually groups them into: components and organizational paradigms; problem modeling and representation; optimization  ...  Timeline representation 450 The modelling of a scheduling problem can be done in a variety of ways. One of such ways is using timeline representations.  ... 
doi:10.1002/sys.21428 fatcat:pcouii6ze5fs5nbuxrswmkme7e
« Previous Showing results 1 — 15 out of 13,631 results