A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling

DOI10.1016/j.ejor.2007.10.042zbMath1152.90464OpenAlexW2052334377MaRDI QIDQ2519076

Fereydoon Kianfar, De Reyck, Bert, Mohammad R. Ranjbar

Publication date: 22 January 2009

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

Full work available at URL: https://ink.library.smu.edu.sg/lkcsb_research/6754

zbMATH Keywords

project schedulingheuristicpath relinkingscatter searchtime/resource trade-offs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (32)

A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ MIP models for resource-constrained project scheduling with flexible resource profiles ⋮ Multi-mode resource availability cost problem with recruitment and release dates for resources ⋮ Generating a robust baseline schedule for the robust discrete time/resource trade-off problem under work content uncertainty ⋮ Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project ⋮ A branch and bound algorithm for project scheduling problem with spatial resource constraints ⋮ Controllable processing times in project and production management: analysing the trade-off between processing times and the amount of resources ⋮ Robust Capacity Planning for Project Management ⋮ Integrated multi-project planning and scheduling -- a multiagent approach ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem ⋮ A modified PSO algorithm for minimizing the total costs of resources in MRCPSP ⋮ An efficient particle swarm optimizer with application to man-day project scheduling problems ⋮ Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure ⋮ Considering project management activities for engineering design groups ⋮ A practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lags ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Railway scheduling reduces the expected project makespan over roadrunner scheduling in a multi-mode project scheduling environment ⋮ On the choice of baseline schedules for the discrete time/resource trade-off problem under stochastic environment ⋮ A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem ⋮ Simulated annealing and tabu search for multi-mode project payment scheduling ⋮ A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems ⋮ A priority-rule method for project scheduling with work-content constraints ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem ⋮ Energetic reasoning for energy-constrained scheduling with a continuous resource

Uses Software

• PSPLIB
• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms
• Scheduling subject to resource constraints: Classification and complexity
• An iterative scheduling technique for resource-constrained project scheduling
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• PSPLIB -- a project scheduling problem library
• An exact algorithm for project scheduling with multiple modes
• Resource-constrained project scheduling: A critical activity reordering heuristic
• Project scheduling. A research handbook.
• Justification and RCPSP: a technique that pays
• Scatter search. Methodology and implementation in C. With CD-ROM.
• Scatter search for project scheduling with resource availability cost
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Local search methods for the discrete time/resource trade-off problem in project networks
• An efficient multi-pass heuristic for project scheduling with constrained resources
• Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms
• A self-adapting genetic algorithm for project scheduling under resource constraints
• A competitive heuristic solution technique for resource-constrained project scheduling
• A robust genetic algorithm for resource allocation in project scheduling
• Simulated annealing for multi-mode resource-constrained project scheduling

This page was built for publication: A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling