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

DOI10.1007/S10951-009-0125-9zbMATH Open1230.90085OpenAlexW2083823805MaRDI QIDQ657259FDOQ657259

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

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

resource-constrained project schedulingmeta-heuristic algorithmsmaximum time lags

Mathematics Subject Classification ID

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

Recommendations

• A double genetic algorithm for the MRCPSP/max
• A hybrid genetic algorithm for the resource-constrained project scheduling problem
• scientific article; zbMATH DE number 1300399
• Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art
• A population-based approach to the resource-constrained project scheduling problem

Cites work

• scientific article; zbMATH DE number 4135692 (Why is no real title available?)
• scientific article; zbMATH DE number 3473515 (Why is no real title available?)
• scientific article; zbMATH DE number 2013754 (Why is no real title available?)
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• A constraint-based method for project scheduling with time windows
• 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
• Depth-First Search and Linear Graph Algorithms
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Justification and RCPSP: a technique that pays
• Principles and Practice of Constraint Programming – CP 2004
• Scheduling of Project Networks by Job Assignment
• Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling

Cited in

(7)

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

This page was built for publication: An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags

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