Justification and RCPSP: a technique that pays

DOI10.1016/J.EJOR.2004.04.008zbMath1066.90045OpenAlexW2000872583MaRDI QIDQ1772841

Vicente Valls, Francisco Ballestín, M. Sacramento Quintanilla

Publication date: 21 April 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.04.008

zbMATH Keywords

Heuristic algorithmsResource-constrained project schedulingJustification

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (51)

New strategies for stochastic resource-constrained project scheduling ⋮ A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem ⋮ The multi-mode resource-constrained multi-project scheduling problem, The MISTA 2013 challenge ⋮ An integer programming approach to the multimode resource-constrained multiproject scheduling problem ⋮ An approach using SAT solvers for the RCPSP with logical constraints ⋮ 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 ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Genetic algorithm for the resource-constrained project scheduling problem ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem ⋮ New concepts for activity float in resource-constrained project management ⋮ R\&D pipeline management: task interdependencies and risk management ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ Unnamed Item ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ Tri-directional scheduling scheme: theory and computation ⋮ An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Time symmetry of resource constrained project scheduling with general temporal constraints and take-give resources ⋮ Optimizing version release dates of research and development long-term processes ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ Resource-constrained project scheduling with activity splitting and setup times ⋮ Pre-emption in resource-constrained project scheduling ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing ⋮ A double genetic algorithm for the MRCPSP/max ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems ⋮ A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem ⋮ A learning-based optimization approach to multi-project scheduling ⋮ Theoretical insights into the augmented-neural-network approach for combinatorial optimization ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling ⋮ Scheduling projects with limited number of preemptions ⋮ A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem ⋮ An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains ⋮ On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems ⋮ A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows ⋮ A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• A population-based approach to the resource-constrained project scheduling problem
• Scheduling subject to resource constraints: Classification and complexity
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• An iterative scheduling technique for resource-constrained project scheduling
• A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis
• PSPLIB -- a project scheduling problem library
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: A critical activity reordering heuristic
• A branch-and-bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: A survey of recent developments.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Scheduling of resource-constrained projects
• Scattered branch and bound. An adaptive search strategy applied to resource-constrained project scheduling
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• Solving Project Scheduling Problems by Minimum Cut Computations
• Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements
• Scheduling of Project Networks by Job Assignment
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• Search Heuristics for Resource Constrained Project Scheduling
• A self-adapting genetic algorithm for project scheduling under resource constraints
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• A competitive heuristic solution technique for resource-constrained project scheduling
• A robust genetic algorithm for resource allocation in project scheduling

This page was built for publication: Justification and RCPSP: a technique that pays