Project scheduling: The effects of problem structure on heuristic performance

DOI10.1002/nav.3800230110zbMath0325.90027OpenAlexW1965722553MaRDI QIDQ4090103

James H. Patterson

Publication date: 1976

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800230110

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)

Related Items (30)

Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics ⋮ Hierarchical models for multi-project planning and scheduling ⋮ A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows ⋮ A classification of predictive-reactive project scheduling procedures ⋮ An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem ⋮ A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ Knowledge integration using problem spaces: A study in resource-constrained project scheduling ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem ⋮ A data-driven \textit{meta}-learning recommendation model for multi-mode resource constrained project scheduling problem ⋮ On the measurement of complexity in activity networks ⋮ Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem ⋮ New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms ⋮ Resource-constrained project scheduling: A survey of recent developments. ⋮ An evaluation of the adequacy of project network generators with systematically sampled networks ⋮ A heuristic procedure for solving the dynamic probabilistic project expediting problem ⋮ Capital- and resource-constrained project scheduling with net present value optimization ⋮ A random generator of resource-constrained multi-project network problems ⋮ Resource-constrained project scheduling with activity splitting and setup times ⋮ A constraint-based perspective in resource constrained project scheduling ⋮ A hybrid framework for over-constrained generalized resource-constrained project scheduling problems ⋮ Some efficient multi-heuristic procedures for resource-constrained project scheduling ⋮ Resource-constrained project scheduling: Notation, classification, models, and methods ⋮ Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation ⋮ A framework for an interactive project scheduling system under limited resources ⋮ On the use of the complexity index as a measure of complexity in activity networks ⋮ Heuristic methods and applications: A categorized survey ⋮ The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure

This page was built for publication: Project scheduling: The effects of problem structure on heuristic performance