Time Resource Networks

02/09/2016
by   Szymon Sidor, et al.
0

The problem of scheduling under resource constraints is widely applicable. One prominent example is power management, in which we have a limited continuous supply of power but must schedule a number of power-consuming tasks. Such problems feature tightly coupled continuous resource constraints and continuous temporal constraints. We address such problems by introducing the Time Resource Network (TRN), an encoding for resource-constrained scheduling problems. The definition allows temporal specifications using a general family of representations derived from the Simple Temporal network, including the Simple Temporal Network with Uncertainty, and the probabilistic Simple Temporal Network (Fang et al. (2014)). We propose two algorithms for determining the consistency of a TRN: one based on Mixed Integer Programing and the other one based on Constraint Programming, which we evaluate on scheduling problems with Simple Temporal Constraints and Probabilistic Temporal Constraints.

READ FULL TEXT

page 5

page 6

research
02/06/2021

Scheduling Plans of Tasks

We present a heuristic algorithm for solving the problem of scheduling p...
research
02/25/2019

On constraint programming for a new flexible project scheduling problem with resource constraints

Real-world project scheduling often requires flexibility in terms of the...
research
09/06/2019

Strong Bounds for Resource Constrained Project Scheduling: Preprocessing and Cutting Planes

Resource Constrained Project Scheduling Problems (RCPSPs) without preemp...
research
12/10/2012

The Dynamic Controllability of Conditional STNs with Uncertainty

Recent attempts to automate business processes and medical-treatment pro...
research
11/22/2017

Multiagent Simple Temporal Problem: The Arc-Consistency Approach

The Simple Temporal Problem (STP) is a fundamental temporal reasoning pr...
research
09/27/2011

Models and Strategies for Variants of the Job Shop Scheduling Problem

Recently, a variety of constraint programming and Boolean satisfiability...

Please sign up or login with your details

Forgot password? Click here to reset