Event-based MILP models for resource-constrained project scheduling problems

DOI10.1016/J.COR.2009.12.011MaRDI QIDQ709100zbMATH OpenOpenAlexFDO

Authors Oumar Koné, Christian Artigues, Pierre Lopez, Marcel Mongeau

Publication date 15 October 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.12.011

zbMATH Keywords

mixed integer linear programmingproject managementresource-constrained project scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Recommendations

• A note on ``Event-based MILP models for resource-constrained project scheduling problems
• A polyhedral study of event-based models for the resource-constrained project scheduling problem
• MIP models for resource-constrained project scheduling with flexible resource profiles
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
• Project scheduling under limited resources. Models, methods, and applications
• scientific article; zbMATH DE number 2086192
• A constraint-based perspective in resource constrained project scheduling
• An integer programming approach to the multimode resource-constrained multiproject scheduling problem
• A constraint integer programming approach for resource-constrained project scheduling

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Computational Study of the Job-Shop Scheduling Problem
• A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem
• A linear programming and constraint propagation-based lower bound for the RCPSP
• A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
• An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
• Constraint-propagation-based cutting planes: an application to the resource-constrained project scheduling problem
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• On linear lower bounds for the resource constrained project scheduling problem.
• On the measurement of complexity in activity networks
• On the use of the complexity index as a measure of complexity in activity networks
• PSPLIB -- a project scheduling problem library
• Perspectives in modern project scheduling.
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Scheduling resource-constrained projects competitively at modest memory requirements
• Scheduling subject to resource constraints: Classification and complexity
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• Solving the resource constrained project scheduling problem with optimization subroutine library
• The one-machine sequencing problem
• The project scheduling polyhedron: Dimension, facets and lifting theorems
• The schedule-sequencing problem

Cited in

(53)

• Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems
• Improved compact models for the resource-constrained project scheduling problem
• Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag
• A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem
• The vehicle routing problem with time windows and flexible delivery locations
• A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects
• Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
• MIP models for resource-constrained project scheduling with flexible resource profiles
• A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
• Scheduling of network tasks to minimize the consumed energy
• The total adjustment cost problem: applications, models, and solution algorithms
• Robust energy planning in buildings with energy and comfort costs
• Project scheduling with flexible resources: formulation and inequalities
• Towards merging binary integer programming techniques with genetic algorithms
• Bayer digestion maintenance optimisation with lazy constraints and Benders decomposition
• Large neighborhood search for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective
• Solving a real-life multi-skill resource-constrained multi-project scheduling problem
• Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems
• Maximising the weighted number of activity execution modes in project planning
• Robust allocation of operating rooms: a cutting plane approach to handle lognormal case durations
• Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited
• Large-scale periodic scheduling in time-sensitive networks
• A hybrid exact method for a scheduling problem with a continuous resource and energy constraints
• New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem
• Event-based MILP models for ridepooling applications
• Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison
• The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds
• An integer programming approach to the multimode resource-constrained multiproject scheduling problem
• Multi-mode resource constrained project scheduling problem along with contractor selection
• A preemptive bound for the resource constrained project scheduling problem
• Resource-constrained project scheduling with flexible resource profiles in continuous time
• A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem
• Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
• Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
• A note on ``Event-based MILP models for resource-constrained project scheduling problems
• A polyhedral study of event-based models for the resource-constrained project scheduling problem
• The resource constrained project scheduling problem: a theoretical comparison between a recent formulation and the main time indexed linear programming based approaches
• Mixed-integer linear programming for resource leveling problems
• Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation
• A new mathematical model for hybrid flow shop under time-varying resource and exact time-lag constraints
• Integrated scheduling and batch ordering for construction project
• An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem
• A project scheduling problem with periodically aggregated resource-constraints
• A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times
• Continuous-time formulations for multi-mode project scheduling
• Scheduling steel plates on a roller furnace
• A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints
• Robust scheduling with budgeted uncertainty
• Mixed integer programming formulations for the biomass truck scheduling problem
• Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
• Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations
• Mathematical models for stable matching problems with ties and incomplete lists
• Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints

Describes a project that uses

Uses Software

• BL data set
• PSPLIB

This page was built for publication: Event-based MILP models for resource-constrained project scheduling problems

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