Energetic reasoning for energy-constrained scheduling with a continuous resource

DOI10.1007/s10951-014-0404-yzbMath1320.90022OpenAlexW2013843202MaRDI QIDQ2356117

Pierre Lopez, Christian Artigues

Publication date: 28 July 2015

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-014-0404-y

zbMATH Keywords

complexityenergetic reasoning satisfiability testenergy requirementscheduling with continuous resources

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (7)

Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions ⋮ Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions ⋮ An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem ⋮ A hybrid exact method for a scheduling problem with a continuous resource and energy constraints ⋮ Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions ⋮ Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem ⋮ Packing-based branch-and-bound for discrete malleable task scheduling

Cites Work

• Unnamed Item
• Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers
• Robust energy planning in buildings with energy and comfort costs
• Heuristic approaches to discrete-continuous project scheduling problems to minimize the makespan
• Explaining the \texttt{cumulative} propagator
• A priority-rule method for project scheduling with work-content constraints
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• Strong polynomiality of resource constraint propagation
• A Boolean satisfiability approach to the resource-constrained project scheduling problem
• Solving RCPSP/max by lazy clause generation
• A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling
• An Approximative Criterion for the Potential of Energetic Reasoning
• A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production
• A Column Generation Based Destructive Lower Bound for Resource Constrained Project Scheduling Problems
• Max Energy Filtering Algorithm for Discrete Cumulative Resources
• Project Scheduling with Continuously-Divisible, Doubly Constrained Resources

This page was built for publication: Energetic reasoning for energy-constrained scheduling with a continuous resource