Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions

DOI10.1007/S10601-017-9271-4zbMATH Open1384.90047OpenAlexW2617352239MaRDI QIDQ1701239FDOQ1701239

Authors Margaux Nattaf, Christian Artigues, Pierre Lopez

Publication date 22 February 2018

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-017-9271-4

zbMATH Keywords

continuous resourcescontinuous schedulingenergetic reasoningenergy constraintsconcave piecewise linear functions

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
• A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
• A resource cost aware cumulative
• A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production
• Energetic reasoning for energy-constrained scheduling with a continuous resource

Cites work

• A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
• Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
• Energetic reasoning for energy-constrained scheduling with a continuous resource
• Ordonnancements. La notion de «parties obligatoires» et son application aux problèmes cumulatifs
• Scheduling malleable tasks on parallel processors to minimize the makespan
• Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
• Time-table disjunctive reasoning for the cumulative constraint
• Timetable edge finding filtering algorithm for discrete cumulative resources

Cited in

(6)

• An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem
• A resource cost aware cumulative
• A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production
• Computing a lower approximation of the compulsory part of a task with varying duration and varying resource consumption.
• Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem
• Cone Schedules for Processing Systems in Fluctuating Environments

This page was built for publication: Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1701239)