Scheduling subject to resource constraints: Classification and complexity

DOI10.1016/0166-218X(83)90012-4MaRDI QIDQ1052820zbMATH OpenOpenAlexWikidataFDO

Authors Jacek Blazewicz, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan

Publication date 1983

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(83)90012-4

zbMATH Keywords

classificationcomputational complexityschedulingresource constraints

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites work

• 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?)
• 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
• 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)

• Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining
• Some results of the relocation problems with processing times and deadlines
• FUN: a dynamic method for scheduling problems
• Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems
• A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows
• MIP heuristics for a resource constrained project scheduling problem with workload stability constraints
• Production, maintenance and resource scheduling: a review
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints
• Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters
• A genetic algorithm with resource buffers for the resource-constrained multi-project scheduling problem
• Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm
• Scatter search for project scheduling with resource availability cost
• Approximation schemes for single machine scheduling with non-renewable resource constraints
• Allocation of partially renewable resources: Concept, capabilities, and applications
• Approximation scheduling algorithms: a survey
• Integration of routing into a resource-constrained project scheduling problem
• Job shop scheduling with unit time operations under resource constraints and release dates
• On the relocation problem with a second working crew for resource recycling
• Reducing the feasible solution space of resource-constrained project instances
• A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
• scientific article; zbMATH DE number 7656034 (Why is no real title available?)
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• On the NP-hardness of scheduling with time restrictions
• Open shop scheduling problems with conflict graphs
• Optimizing version release dates of research and development long-term processes
• Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty
• An efficient job scheduling algorithm in partitionable mesh connected systems
• A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply
• Retracted article: Multi-objective open shop scheduling by considering human error and preventive maintenance
• Activity list representation for a generalization of the resource-constrained project scheduling problem
• A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
• Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints
• A hybridization of mathematical programming and dominance-driven enumeration for solving shift-selection and task-sequencing problems
• Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• A practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lags
• Scheduling: agreement graph vs resource constraints
• A survey of results for sequencing problems with controllable processing times
• 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
• An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains
• A robust multi-project scheduling problem under a resource dedication-transfer policy
• A survey of variants and extensions of the resource-constrained project scheduling problem
• Unrelated parallel machine scheduling with new criteria: complexity and models
• A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff
• Flow shop scheduling problem with conflict graphs
• On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations
• A framework for an interactive project scheduling system under limited resources
• Uniform machine scheduling of unit-time jobs subject to resource constraints
• A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
• A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem
• Scheduling the two-machine open shop problem under resource constraints for setting the jobs
• Scheduling with an orthogonal resource constraint
• New representation to reduce the search space for the resource-constrained project scheduling problem
• Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors
• Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models
• Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
• Activities planning and resources assignment on distinct places: a mathematical model
• Shortening the project schedule: solving multimode chance-constrained critical chain buffer management using reinforcement learning
• Project scheduling with flexible resources: formulation and inequalities
• Some new results in flow shop scheduling
• Insertion algorithms with justification for solving the resource-constrained project scheduling
• Verifying distributed real-time properties of embedded systems via graph transformations and model checking
• Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
• On the Complexity of Scheduling to Optimize Average Response Time
• A review of TSP based approaches for flowshop scheduling
• A classification scheme for integrated staff rostering and scheduling problems
• Two-machine open shop problem with agreement graph
• Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness
• A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs
• Scheduling tasks on two processors with deadlines and additional resources
• Resource tardiness weighted cost minimization in project scheduling
• Scheduling of design projects with uncertain number of iterations
• Explaining the \texttt{cumulative} propagator
• Restricted assignment scheduling with resource constraints
• An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem
• Simulated annealing for centralised resource-constrained multiproject scheduling to minimise the maximal cash flow gap under different payment patterns
• Solving a real-life multi-skill resource-constrained multi-project scheduling problem
• A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals
• Generic negotiation mechanisms with side payments -- design, analysis and application for decentralized resource-constrained multi-project scheduling problems
• Event-based MILP models for resource-constrained project scheduling problems
• Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
• An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem
• Mathematical programming formulations for machine scheduling: A survey
• A modified PSO algorithm for minimizing the total costs of resources in MRCPSP
• An improved algorithm for parallel machine scheduling under additional resource constraints
• Multi-mode resource availability cost problem with recruitment and release dates for resources
• Genetic algorithm for the resource-constrained project scheduling problem
• A classification of predictive-reactive project scheduling procedures
• When it is worthwhile to work with the stochastic RCPSP?
• On relocation problems with multiple identical working crews
• Resource constrained project scheduling subject to due dates: preemption permitted with penalty
• Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers
• Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
• R\&D pipeline management: task interdependencies and risk management
• Resource-constrained flowshop scheduling with separate resource recycling operations
• The bilevel optimisation of a multi-agent project scheduling and staffing problem
• Minimizing the total weighted completion time in the relocation problem
• A MULTI-OBJECTIVE RISK-BASED FRAMEWORK FOR MISSION CAPABILITY PLANNING

Describes a project that uses

Uses Software

• Algorithm 520

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)