A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production

  • Nicolas Beldiceanu
  • Emmanuel Poder
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4510)

Abstract

This article first introduces an extension of the classical cumulative constraint: each task is no more a rectangle but rather a sequence of contiguous trapezoid sub-tasks with variable duration and heights. The resource function is no more constant but is a positive or negative piecewise linear function of time. Finally, a task is no more pre-assigned to one resource, but to a task corresponds a set of possible resource assignments. In this context, this article provides an O(p ·(logp + q)) for computing all the cumulated resource profiles where q is the number of resources and p is the total number of trapezoid sub-tasks of all the tasks.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Nicolas Beldiceanu
    • 1
  • Emmanuel Poder
    • 1
  1. 1.École des Mines de Nantes, LINA FRE CNRS 2729, 4 rue Alfred Kastler, La Chantrerie, BP 20722, 44307 Nantes Cedex 3France

Personalised recommendations