An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags

DOI10.1007/s10951-009-0125-9zbMath1230.90085MaRDI QIDQ657259

Agustín Barrios, Vicente Valls, Francisco Ballestín

Publication date: 16 January 2012

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-009-0125-9

zbMATH Keywords

maximum time lags; resource-constrained project scheduling; meta-heuristic algorithms

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

Related Items

Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates, Time symmetry of resource constrained project scheduling with general temporal constraints and take-give resources, Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement, An updated survey of variants and extensions of the resource-constrained project scheduling problem, Solving RCPSP/max by lazy clause generation, A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• Justification and RCPSP: a technique that pays
• A hybrid genetic algorithm for the resource-constrained project scheduling problem
• A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints
• Scheduling of Project Networks by Job Assignment
• Depth-First Search and Linear Graph Algorithms
• Principles and Practice of Constraint Programming – CP 2004
• Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling
• A constraint-based method for project scheduling with time windows