Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models

DOI10.1016/j.ejor.2003.10.053zbMath1061.90048OpenAlexW1989154340MaRDI QIDQ1767683

Grzegorz Waligóra, Marek Mika, Jan Weglarz

Publication date: 8 March 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.2003.10.053

zbMATH Keywords

simulated annealingtabu searchnet present valuemulti-mode resource-constrained project scheduling problemdiscounted cash flows

Mathematics Subject Classification ID

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

Related Items (27)

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 ⋮ Multi-mode resource availability cost problem with recruitment and release dates for resources ⋮ Which fuzzy ranking method is best for maximizing fuzzy net present value? ⋮ Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates ⋮ Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap ⋮ Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames ⋮ Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ R\&D pipeline management: task interdependencies and risk management ⋮ An applicable method for modifying over-allocated multi-mode resource constraint schedules in the presence of preemptive resources ⋮ A lexicographic approach to the robust resource-constrained project scheduling problem ⋮ Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms ⋮ Discrete-continuous project scheduling with discounted cash flows - a tabu search approach ⋮ Optimizing version release dates of research and development long-term processes ⋮ Resource constrained project scheduling subject to due dates: preemption permitted with penalty ⋮ Multi-mode resource-constrained project scheduling problem with material ordering under bonus-penalty policies ⋮ Metaheuristics for multi-mode capital-constrained project payment scheduling ⋮ Multi-mode project payment scheduling problems with bonus-penalty structure ⋮ Optimization and analysis of the profitability of tariff structures with two-part tariffs ⋮ Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Client‐contractor bargaining on net present value in project scheduling with limited resources ⋮ Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective ⋮ Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results ⋮ Simulated annealing and tabu search for multi-mode project payment scheduling

Uses Software

• PSPLIB
• Tabu search

Cites Work

• Optimization by Simulated Annealing
• The scheduling of activities to maximize the net present value of projects
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Scheduling subject to resource constraints: Classification and complexity
• A comparison of stochastic scheduling rules for maximizing project net present value
• Computational experience with an optimal procedure for the scheduling of activities to maximize the net present value of projects
• An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
• Project network models with discounted cash flows a guided tour through recent developments
• Scheduling projects to maximize net present value -- the case of time-dependent, contingent cash flows
• PSPLIB -- a project scheduling problem library
• Comment on Elmaghraby and Herroelen's ``The scheduling of activities to maximize the net present value of projects
• A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows
• An exact algorithm for project scheduling with multiple modes
• A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows
• Activity nets: A guided tour through some recent developments
• A steepest ascent approach to maximizing the net present value of projects
• Resource-constrained project scheduling: A survey of recent developments.
• An equitable approach to the payment scheduling problem in project management
• Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Future paths for integer programming and links to artificial intelligence
• Scheduling a project to maximize its net present value: An integer programming approach
• Early-tardy cost trade-offs in resource constrained projects with cash flows: An optimization-guided heuristic approach
• On Maximizing the Net Present Value of a Project Under Renewable Resource Constraints
• Tabu Search—Part I
• Tabu Search—Part II
• Tabu Search Applied to the Quadratic Assignment Problem
• Scheduling a Project to Maximize Its Present Value: A Zero-One Programming Approach
• A branch and bound algorithm for scheduling projects to maximize net present value: The case of time dependent, contingent cash flows
• Scheduling project activities to maximize the net present value the case of linear time-dependent cash flows
• On modelling payments in projects
• A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows
• Performance of the heuristic procedures for constrained projects with progress payments
• Heuristic scheduling of resource-constrained projects with cash flows
• Maximizing the net present value of a project with linear time-dependent cash flows
• Solving time/cost trade-off problems with discounted cash flows using generalized benders decomposition
• Equation of State Calculations by Fast Computing Machines
• Cash Flows in Networks
• The payment scheduling problem
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Project Scheduling with Discounted Cash Flows and Progress Payments
• Simulated annealing for multi-mode resource-constrained project scheduling
• A two stage search heuristic for scheduling payments in projects
• Maximizing the net present value of a project under resource constraints using a Lagrangian relaxation based heuristic with tight upper bounds
• Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models