The project scheduling problem with production and consumption of resources: a list-scheduling based algorithm
From MaRDI portal
Publication:967432
DOI10.1016/j.dam.2009.02.012zbMath1185.90068OpenAlexW2034117536MaRDI QIDQ967432
Jacques Carlier, Aziz Moukrim, Huang Xu
Publication date: 28 April 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.02.012
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)
Related Items (6)
The sample analysis machine scheduling problem: definition and comparison of exact solving approaches ⋮ On the integration of diverging material flows into resource-constrained project scheduling ⋮ Lower bounds for the event scheduling problem with consumption and production of resources ⋮ Hybrid differential evolution algorithm for the resource constrained project scheduling problem with a flexible project structure and consumption and production of resources ⋮ An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem ⋮ Complexity of single machine scheduling subject to nonnegative inventory constraints
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the complexity of scheduling unit-time jobs with or-precedence constraints
- Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
- A fast feasibility test for relocation problems
- Heuristics for scheduling with inventory: Dynamic focus via constraint criticality
- Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production
- Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints
- Scheduling of continuous and discontinuous material flows with intermediate storage restrictions
- Continuous filling and emptying of storage systems in constraint-based scheduling
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Project scheduling with inventory constraints
- Optimal two- and three-stage production schedules with setup times included
- The Recognition of Series Parallel Digraphs
- Complete Register Allocation Problems
- Scheduling to Minimize Maximum Cumulative Cost Subject to Series-Parallel Precedence Constraints
- Depth-First Search and Linear Graph Algorithms
- A constraint-based method for project scheduling with time windows
This page was built for publication: The project scheduling problem with production and consumption of resources: a list-scheduling based algorithm
