Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions

DOI10.1007/S00291-015-0423-XMaRDI QIDQ280177zbMATH OpenOpenAlexFDO

Authors Margaux Nattaf, Christian Artigues, Pierre Lopez, David Rivreau

Publication date 4 May 2016

Published in OR Spectrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00291-015-0423-x

zbMATH Keywords

mixed integer programmingbranching schemecontinuous resourcescontinuous schedulingenergetic reasoningenergy constraintslinear efficiency functions

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Recommendations

• Energetic reasoning for energy-constrained scheduling with a continuous resource
• A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
• Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem
• Energetic reasoning revisited: Application to parallel machine scheduling
• Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem
• Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem
• Mixed-integer linear programming for resource leveling problems
• Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
• IP-based energetic reasoning for the resource constrained project scheduling problem

Cites work

• scientific article; zbMATH DE number 1640601 (Why is no real title available?)
• A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
• A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
• A priority-rule method for project scheduling with work-content constraints
• Algorithms for Reporting and Counting Geometric Intersections
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Energetic reasoning for energy-constrained scheduling with a continuous resource
• Event-based MILP models for resource-constrained project scheduling problems
• MIP models for resource-constrained project scheduling with flexible resource profiles
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Scheduling malleable tasks on parallel processors to minimize the makespan
• Une méthode arborescente pour résoudre les problèmes cumulatifs

Cited in

(11)

• Pipe-lining dynamic programming processes to synchronize both the production and the consumption of energy
• Editorial ``Project management and scheduling
• Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
• Algorithms to compute the energetic lower bounds of the cumulative scheduling problem
• Scheduling unrelated parallel machine problem with multi-mode processing times and batch delivery cost
• The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds
• A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
• Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem
• Energetic reasoning for energy-constrained scheduling with a continuous resource
• Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions
• Scheduling activities with time-dependent durations and resource consumptions

This page was built for publication: Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions

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