A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows

DOI10.1080/00207540802010781zbMath1197.90235OpenAlexW2047086382MaRDI QIDQ3163363

Mario Vanhoucke

Publication date: 25 October 2010

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207540802010781

zbMATH Keywords

net present valueresource-constrained project schedulingscatter search

Mathematics Subject Classification ID

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

Related Items (9)

Temporal linear relaxation in IBM ILOG CP optimizer ⋮ Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining ⋮ Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Capital- and resource-constrained project scheduling with net present value optimization ⋮ Generic negotiation mechanisms with side payments -- design, analysis and application for decentralized resource-constrained multi-project scheduling problems

Uses Software

• RanGen

Cites Work

• Unnamed Item
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Scheduling subject to resource constraints: Classification and complexity
• An iterative scheduling technique for resource-constrained project scheduling
• An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
• A steepest ascent approach to maximizing the net present value of projects
• Resource-constrained project scheduling: A critical activity reordering heuristic
• Resource-constrained project scheduling: A survey of recent developments.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models
• Resource-constrained project scheduling: Notation, classification, models, and methods
• An electromagnetism-like mechanism for global optimization
• Rangen: A random network generator for activity-on-the-node networks
• Principles of scatter search
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• On Maximizing the Net Present Value of a Project Under Renewable Resource Constraints
• A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• Project scheduling: The effects of problem structure on heuristic performance
• A bidirectional heuristic for maximizing the net present value of large-scale projects subject to limited resources
• An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
• The payment scheduling problem

This page was built for publication: A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows