Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm

DOI10.1016/j.amc.2007.07.022zbMath1178.90161OpenAlexW2076420883MaRDI QIDQ2479156

Fereydoon Kianfar, Shahram Shadrokh, Mohammad R. Ranjbar

Publication date: 26 March 2008

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.07.022

zbMATH Keywords

heuristicsproject schedulinggenetic algorithmpath relinkingresource availability cost problem

Mathematics Subject Classification ID

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

Related Items

Mixed integer programming formulations for the biomass truck scheduling problem ⋮ Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ A metaheuristic solution approach for the time-constrained project scheduling problem ⋮ Estimation and optimization of the efficiency of a recursive conveyor ⋮ Multi-mode resource availability cost problem with recruitment and release dates for resources ⋮ Evolutionary algorithms for multi-objective stochastic resource availability cost problem ⋮ The multi-mode resource investment problem: a benchmark library and a computational study of lower and upper bounds ⋮ Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ An effective heuristic for project scheduling with resource availability cost ⋮ Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems ⋮ An exact algorithm for minimizing resource availability costs in project scheduling ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Optimization of a recursive conveyor by reduction to a constraint satisfaction problem ⋮ Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty
• Scatter search for project scheduling with resource availability cost
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• An efficient multi-pass heuristic for project scheduling with constrained resources
• Optimization guided lower and upper bounds for the resource investment problem
• Minimizing Resource Availability Costs in Time-Limited Project Networks