Scheduling subject to resource constraints: Classification and complexity
From MaRDI portal
Cites work
- Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
- Complexity Results for Multiprocessor Scheduling under Resource Constraints
- Deadline scheduling of tasks with ready times and resource constraints
- scientific article; zbMATH DE number 3708086 (Why is no real title available?)
- scientific article; zbMATH DE number 3637614 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 2146482 (Why is no real title available?)
- On the Computational Complexity of Combinatorial Problems
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Preemptive Scheduling of Uniform Processor Systems
- Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
Cited in
(only showing first 100 items - show all)- Scheduling projects with limited number of preemptions
- Structured construction and simulation of nondeterministic stochastic activity networks
- A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
- Operating room planning and scheduling: a literature review
- Scheduling jobs with time-resource tradeoff via nonlinear programming
- Activity list representation for a generalization of the resource-constrained project scheduling problem
- An algorithm for minimizing setups in precedence constrained scheduling
- Scheduling tasks on two processors with deadlines and additional resources
- Minimizing mean flow time with parallel processors and resource constraints
- Job shop scheduling with unit time operations under resource constraints and release dates
- New trends in machine scheduling
- Scheduling of design projects with uncertain number of iterations
- Resource-constrained job scheduling with recyclable resources
- Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness
- Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
- Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
- A framework for an interactive project scheduling system under limited resources
- Scheduling multiprocessor tasks -- An overview
- Scheduling multiprocessor tasks with chain constraints
- Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors
- Minimizing makespan in a pallet-constrained flowshop
- A branch and bound algorithm for the resource-constrained project scheduling problem
- Using tabu search to schedule activities of stochastic resource-constrained projects
- Generating the best \(K\) sequences in relocation problems
- Complexity of scheduling multiprocessor tasks with prespecified processors allocations
- Efficiency and effectiveness of normal schedules on three dedicated processors
- FUN: a dynamic method for scheduling problems
- Activity nets: A guided tour through some recent developments
- Uniform machine scheduling of unit-time jobs subject to resource constraints
- Resource-constrained project scheduling: A critical activity reordering heuristic
- On linear lower bounds for the resource constrained project scheduling problem.
- Approximate strong separation with application in fractional graph coloring and preemptive scheduling.
- Resource-constrained project scheduling: A survey of recent developments.
- Scheduling problems for parallel dedicated machines under multiple resource constraints.
- Solving the resource-constrained project scheduling problem by a variable neighbourhood search.
- Algorithms of distributed task allocation for cooperative agents
- A framework for the description of evolutionary algorithms
- Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints
- New strategies for stochastic resource-constrained project scheduling
- A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs
- Multi-mode resource availability cost problem with recruitment and release dates for resources
- Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function
- An exact composite lower bound strategy for the resource-constrained project scheduling problem
- On the NP-hardness of scheduling with time restrictions
- An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case
- Flow shop scheduling problem with conflict graphs
- Restricted assignment scheduling with resource constraints
- Competence-based estimation of activity duration in IT projects
- An efficient particle swarm optimizer with application to man-day project scheduling problems
- Approximate policy iteration for dynamic resource-constrained project scheduling
- Multi-attribute assignment of trains to departures in rolling stock management. Multi-attribute assignment of trains to departures in rolling stock management. A contribution to the EURO/ROADEF 2014 challenge
- A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
- A practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lags
- Resource tardiness weighted cost minimization in project scheduling
- Optimizing version release dates of research and development long-term processes
- Decomposition algorithms for synchronous flow shop problems with additional resources and setup times
- Capital- and resource-constrained project scheduling with net present value optimization
- A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals
- Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
- Generic negotiation mechanisms with side payments -- design, analysis and application for decentralized resource-constrained multi-project scheduling problems
- An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
- Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem
- Resource-constrained flowshop scheduling with separate resource recycling operations
- Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models
- A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
- Justification and RCPSP: a technique that pays
- Algorithms for minimizing maximum lateness with unit length tasks and resource constraints
- Resource-constrained project scheduling: Notation, classification, models, and methods
- The multiple resource constrained project scheduling problem: A breadth-first approach
- A linear time algorithm for restricted bin packing and scheduling problems
- Review of properties of different precedence graphs for scheduling problems
- Algorithms for dynamic scheduling of unit execution time tasks
- Scheduling parallel dedicated machines under a single non-shared resource
- Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors
- Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
- A modified PSO algorithm for minimizing the total costs of resources in MRCPSP
- Using metaheuristics in multiobjective resource constrained project scheduling
- Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems
- Improved selection in evolutionary multi-objective optimization of multi-skill resource-constrained project scheduling problem
- Revenue sharing for resource transfer among projects
- A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing
- Using schedule risk analysis with resource constraints for project control
- A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints
- A new algorithm for resource-constrained project scheduling with breadth and depth of skills
- A robust optimization approach for the multi-mode resource-constrained project scheduling problem
- Underground mine scheduling under uncertainty
- A tree search heuristic for the resource constrained project scheduling problem with transfer times
- Production, maintenance and resource scheduling: a review
- Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters
- A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects
- Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem
- Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
- Optimal crashing of an activity network with disruptions
- On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements
- Multimode time-cost-robustness trade-off project scheduling problem under uncertainty
- On the integration of diverging material flows into resource-constrained project scheduling
- Integration of routing into a resource-constrained project scheduling problem
- A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements
- Four decades of research on the open-shop scheduling problem to minimize the makespan
This page was built for publication: Scheduling subject to resource constraints: Classification and complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1052820)
