A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Preface to special issue on planning and scheduling
2010
Knowledge engineering review (Print)
Preserved Fulltext
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
2010
Knowledge engineering review (Print)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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)
2016
Intelligenza Artificiale
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2015
International Conference of the Italian Association for Artificial Intelligence
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2020
Frontiers in Built Environment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2007
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems - AAMAS '07
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2015
Acta Informatica
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2019
Zenodo
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2021
Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2005
Annals of Operations Research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2000
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2017
The Journal of Artificial Intelligence Research
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2018
Systems Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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