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

DOI10.1007/s00291-015-0423-xzbMath1339.90147OpenAlexW2189941467MaRDI QIDQ280177

David Rivreau, Christian Artigues, Pierre Lopez, Margaux Nattaf

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

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

Related Items (5)

Editorial ``Project management and scheduling ⋮ 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 ⋮ 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

Cites Work

• Unnamed Item
• MIP models for resource-constrained project scheduling with flexible resource profiles
• Scheduling malleable tasks on parallel processors to minimize the makespan
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Event-based MILP models for resource-constrained project scheduling problems
• 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
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Energetic reasoning for energy-constrained scheduling with a continuous resource
• A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
• Algorithms for Reporting and Counting Geometric Intersections
• Une méthode arborescente pour résoudre les problèmes cumulatifs

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