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

DOI10.1016/j.cor.2009.12.011zbMath1231.90202OpenAlexW1964195749MaRDI QIDQ709100

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

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

project managementmixed integer linear programmingresource-constrained project scheduling

Mathematics Subject Classification ID

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

Related Items (43)

Mixed integer programming formulations for the biomass truck scheduling problem ⋮ Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions ⋮ Multi-mode resource constrained project scheduling problem along with contractor selection ⋮ 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 ⋮ An integer programming approach to the multimode resource-constrained multiproject scheduling problem ⋮ Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation ⋮ 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 ⋮ A polyhedral study of event-based models for the resource-constrained project scheduling problem ⋮ Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity ⋮ Large-scale periodic scheduling in time-sensitive networks ⋮ A project scheduling problem with periodically aggregated resource-constraints ⋮ Mixed-integer linear programming for resource leveling problems ⋮ Robust scheduling with budgeted uncertainty ⋮ A hybrid exact method for a scheduling problem with a continuous resource and energy constraints ⋮ The total adjustment cost problem: applications, models, and solution algorithms ⋮ A preemptive bound for the resource constrained project scheduling problem ⋮ Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited ⋮ An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem ⋮ Scheduling of network tasks to minimize the consumed energy ⋮ Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison ⋮ New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem ⋮ A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ Continuous-time formulations for multi-mode project scheduling ⋮ The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds ⋮ Robust energy planning in buildings with energy and comfort costs ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ Mathematical models for stable matching problems with ties and incomplete lists ⋮ Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Integrated scheduling and batch ordering for construction project ⋮ Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations ⋮ 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 ⋮ 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 ⋮ A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem ⋮ Strong bounds for resource constrained project scheduling: preprocessing and cutting planes ⋮ Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag ⋮ A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects

Uses Software

• PSPLIB
• BL data set

Cites Work

• Unnamed Item
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
• Scheduling subject to resource constraints: Classification and complexity
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• On the measurement of complexity in activity networks
• The one-machine sequencing problem
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• On the use of the complexity index as a measure of complexity in activity networks
• PSPLIB -- a project scheduling problem library
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• On linear lower bounds for the resource constrained project scheduling problem.
• A linear programming and constraint propagation-based lower bound for the RCPSP
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Solving the resource constrained project scheduling problem with optimization subroutine library
• Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
• The project scheduling polyhedron: Dimension, facets and lifting theorems
• Perspectives in modern project scheduling.
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project Scheduling Problem
• A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem
• Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements
• A Computational Study of the Job-Shop Scheduling Problem
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• The Schedule-Sequencing Problem
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

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