Resource-constrained project scheduling: A critical activity reordering heuristic

DOI10.1016/S0377-2217(02)00768-3zbMath1032.90011MaRDI QIDQ1399574

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

Publication date: 30 July 2003

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

zbMATH Keywords

heuristicstabu searchmetaheuristic algorithmResource-constrained project scheduling

Mathematics Subject Classification ID

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

Related Items (28)

A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows ⋮ The impact of solution representations on heuristic net present value optimization in discrete time/cost trade-off project scheduling with multiple cash flow and payment models ⋮ Parallel ant colony optimization for resource constrained job scheduling ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Resource constraint scheduling with a fractional shared resource ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs ⋮ A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations ⋮ Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements ⋮ Solving scheduling problems from high-level models ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ Solving the resource-constrained project scheduling problem using filter-and-fan approach ⋮ Scheduling tests in automotive R\&D projects ⋮ Capital- and resource-constrained project scheduling with net present value optimization ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ Justification and RCPSP: a technique that pays ⋮ A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms ⋮ An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness 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 ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ A hybrid scatter search/electromagnetism meta-heuristic for project scheduling ⋮ A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem

Uses Software

• PSPLIB
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• PSPLIB -- a project scheduling problem library
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Problem space search algorithms for resource-constrained project scheduling
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Resource-constrained project scheduling: A survey of recent developments.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• A simulated annealing algorithm for resource constrained project scheduling problems
• Search Heuristics for Resource Constrained Project Scheduling
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

This page was built for publication: Resource-constrained project scheduling: A critical activity reordering heuristic