Two level heuristic for the resource constrained scheduling problem

DOI10.1080/00207548608919797MaRDI QIDQ3730330zbMATH OpenOpenAlexFDO

Authors Mario Norbis, James MacGregor Smith

Publication date 1986

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

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

zbMATH Keywords

polynomial timeresource constrained scheduling problemspace complexitytwo level heuristic

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems
• Heuristics for resource-constrained scheduling†
• A simple and effective heuristic for the resource constrained project scheduling problem
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Resource-constrained project scheduling: A heuristic for the multi-mode case

Cites work

• A Simulation Study of Predictable Due-Dates
• An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints
• An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
• Complexity of Scheduling under Precedence Constraints
• Multi-Project Scheduling: Categorization of Heuristic Rules Performance
• New directions in scheduling theory
• Optimal Solution of Scheduling Problems Using Lagrange Multipliers: Part I
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• Solving the resource constrained deadline scheduling problem via reduction to the network flow problem

Cited in

(11)

• A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems
• An interactive decision support system for the resource constrained scheduling problem
• A comparative study of computational procedures for the resource constrained project scheduling problem
• An experimental analysis of solution performance in a resource sharing and scheduling problem
• Heuristic methods and applications: A categorized survey
• scientific article; zbMATH DE number 4174368 (Why is no real title available?)
• Heuristics for resource-constrained scheduling†
• scientific article; zbMATH DE number 67466 (Why is no real title available?)
• A constraint-based perspective in resource constrained project scheduling
• scientific article; zbMATH DE number 3993282 (Why is no real title available?)
• scientific article; zbMATH DE number 1446768 (Why is no real title available?)

This page was built for publication: Two level heuristic for the resource constrained scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3730330)