Scheduling subject to resource constraints: Classification and complexity

From MaRDI portal
Publication:1052820

DOI10.1016/0166-218X(83)90012-4zbMath0516.68037OpenAlexW2024742034WikidataQ57387938 ScholiaQ57387938MaRDI QIDQ1052820

Alexander H. G. Rinnooy Kan, Jan Karel Lenstra, Jacek Błażewicz

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)


Related Items

A simulated annealing for a daily operating room scheduling problem under constraints of uncertainty and setup, IP-Based Energetic Reasoning for the Resource Constrained Project Scheduling Problem, A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows, Some results of the relocation problems with processing times and deadlines, On the Complexity of Scheduling to Optimize Average Response Time, Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints, Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining, Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints, Improved optimal algorithms for scheduling unit-length independent tasks on uniform machines, Allocation of partially renewable resources: Concept, capabilities, and applications, EFFICIENT GRID SCHEDULING THROUGH THE INCREMENTAL SCHEDULE-BASED APPROACH, An FPTAS for scheduling with resource constraints, Project scheduling cost optimization based on resource transfer costs and robustness, Scheduling unit-time tasks in renewable resource constrained flowshops, Minimizing grid capacity in preemptive electric vehicle charging orchestration: complexity, exact and heuristic approaches, A multistage heuristic for storage and retrieval problems in a warehouse with random storage, 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, New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem, 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, A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem, A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times, Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty, MIP heuristics for a resource constrained project scheduling problem with workload stability constraints, A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff, Continuous-time formulations for multi-mode project scheduling, Tabu search for proactive project scheduling problem with flexible resources, Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques, An empirical analysis of a set of hybrid heuristics for the solution of the resource leveling problem, Unnamed Item, The Resource Constrained Project Scheduling Problem: A theoretical comparison between a recent formulation and the main time indexed linear programming based approaches, A lexicographic approach to the robust resource-constrained project scheduling problem, Multi-project scheduling problem under shared multi-skill resource constraints, New representation to reduce the search space for the resource-constrained project scheduling problem, Some new results in flow shop scheduling, Insertion Algorithms with Justification for Solving the Resource-Constrained Project Scheduling Problem, A note on the paper Resource-constraint project scheduling: Notation, classification, models and methods by Bruckner et al, On the relocation problem with a second working crew for resource recycling, A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem, Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness, A MULTI-OBJECTIVE RISK-BASED FRAMEWORK FOR MISSION CAPABILITY PLANNING, On some implementations of solving the resource constrained project scheduling problems, An efficient multi-pass heuristic for project scheduling with constrained resources, A newany-orderschedule generation scheme for resource-constrained project scheduling, Approximation scheduling algorithms: a survey, An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains, A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem, Activities planning and resources assignment on distinct places: a mathematical model, A classification scheme for integrated staff rostering and scheduling problems, AN EFFICIENT JOB SCHEDULING ALGORITHM IN PARTITIONABLE MESH CONNECTED SYSTEMS, New strategies for stochastic resource-constrained project scheduling, On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations, Scheduling tasks on two processors with deadlines and additional resources, Minimizing mean flow time with parallel processors and resource constraints, A classification of predictive-reactive project scheduling procedures, When it is worthwhile to work with the stochastic RCPSP?, 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, Complexity of scheduling multiprocessor tasks with prespecified processors allocations, Multi-mode resource availability cost problem with recruitment and release dates for resources, A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing, A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations, The multi-mode resource-constrained multi-project scheduling problem, The MISTA 2013 challenge, An integer programming approach to the multimode resource-constrained multiproject scheduling problem, Job shop scheduling with unit time operations under resource constraints and release dates, Scheduling resource-constrained projects with a flexible project structure, Approximation of the parallel machine scheduling problem with additional unit resources, Efficiency and effectiveness of normal schedules on three dedicated processors, Verifying distributed real-time properties of embedded systems via graph transformations and model checking, Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation, Multi-objectives tabu search based algorithm for progressive resource allocation, New trends in machine scheduling, Experimental investigation of heuristics for resource-constrained project scheduling: an update, 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, Solving software project scheduling problems with ant colony optimization, Scheduling operating rooms: achievements, challenges and pitfalls, Modelling and solving generalised operational surgery scheduling problems, A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling, On relocation problems with multiple identical working crews, On the NP-hardness of scheduling with time restrictions, Machine scheduling with resource dependent processing times, Scheduling of design projects with uncertain number of iterations, Resource-constrained job scheduling with recyclable resources, A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem, Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach, FUN: a dynamic method for scheduling problems, Activity nets: A guided tour through some recent developments, Applying local rescheduling in response to schedule disruptions, Uniform machine scheduling of unit-time jobs subject to resource constraints, Approximation schemes for single machine scheduling with non-renewable resource constraints, Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm, Project scheduling with finite or infinite number of activity processing modes -- a survey, New concepts for activity float in resource-constrained project management, 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., Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem, Resource leveling in a machine environment, R\&D pipeline management: task interdependencies and risk management, A \((\mu ,\, \lambda )\)-coordination mechanism for agent-based multi-project scheduling, Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers, Resource-constrained project scheduling: A survey of recent developments., A survey of results for sequencing problems with controllable processing times, Tight complexity analysis of the relocation problem with arbitrary release dates, Project scheduling with flexible resources: formulation and inequalities, Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm, Scheduling problems for parallel dedicated machines under multiple resource constraints., Explaining the \texttt{cumulative} propagator, Solving the resource-constrained project scheduling problem by a variable neighbourhood search., Tri-directional scheduling scheme: theory and computation, Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure, Solving the resource-constrained project scheduling problem using filter-and-fan approach, A random key based genetic algorithm for the resource constrained project scheduling problem, Better permutations for the single-processor scheduling with time restrictions, Minimizing the total weighted completion time in the relocation problem, New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing, An exact algorithm for minimizing resource availability costs in project scheduling, Event-based MILP models for resource-constrained project scheduling problems, A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations, A neurogenetic approach for the resource-constrained project scheduling problem, Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models, A survey of variants and extensions of the resource-constrained project scheduling problem, Efficient priority rules for the stochastic resource-constrained project scheduling problem, Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results, 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 projects with limited number of preemptions, Structured construction and simulation of nondeterministic stochastic activity networks, Scheduling multiprocessor tasks -- An overview, Scheduling multiprocessor tasks with chain constraints, Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors, 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, Algorithms of distributed task allocation for cooperative agents, Activity list representation for a generalization of the resource-constrained project scheduling problem, On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems, Minimizing makespan in a pallet-constrained flowshop, A branch and bound algorithm for the resource-constrained project scheduling problem, New directions in scheduling theory, A framework for the description of evolutionary algorithms, Using tabu search to schedule activities of stochastic resource-constrained projects, Network flows and non-guillotine cutting patterns, Generating the best \(K\) sequences in relocation problems, An algorithm for minimizing setups in precedence constrained scheduling, Mathematical programming formulations for machine scheduling: A survey, Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints, 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, Hierarchical models for multi-project planning and scheduling, The project scheduling polyhedron: Dimension, facets and lifting theorems, Scheduling: agreement graph vs resource constraints, 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, Integration of equipment planning and project scheduling, Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors, Multimode time-cost-robustness trade-off project scheduling problem under uncertainty, On the integration of diverging material flows into resource-constrained project scheduling, Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, Multi-machine energy-aware scheduling, A hybridization of mathematical programming and dominance-driven enumeration for solving shift-selection and task-sequencing problems, Evolutionary algorithms for multi-objective stochastic resource availability cost problem, Genetic algorithm for the resource-constrained project scheduling problem, Integration of routing into a resource-constrained project scheduling problem, Tabu search and simulated annealing for resource-constrained multi-project scheduling to minimize maximal cash flow gap, Benders decomposition for a period-aggregated resource leveling problem with variable job duration, An analysis of network and resource indicators for resource-constrained project scheduling problem instances, Unrelated parallel machine scheduling with new criteria: complexity and models, A project scheduling problem with periodically aggregated resource-constraints, An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case, Flexible flow shop with dedicated buffers, Constraint-based robust planning and scheduling of airport apron operations through simheuristics, New results in two identical machines scheduling with agreement graphs, An improved algorithm for parallel machine scheduling under additional resource constraints, Solving RCPSP/max by lazy clause generation, Flow shop scheduling problem with conflict graphs, A modified PSO algorithm for minimizing the total costs of resources in MRCPSP, 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, Scheduling the two-machine open shop problem under resource constraints for setting the jobs, Using metaheuristics in multiobjective resource constrained project scheduling, 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 hybrid genetic algorithm for the resource-constrained project scheduling problem, A worker constrained flexible job shop scheduling problem with sequence-dependent setup times, A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements, A practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lags, Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times, Four decades of research on the open-shop scheduling problem to minimize the makespan, The bilevel optimisation of a multi-agent project scheduling and staffing problem, A local search framework for industrial test laboratory scheduling, An updated survey of variants and extensions of the resource-constrained project scheduling problem, Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems, 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, Resource constrained project scheduling subject to due dates: preemption permitted with penalty, 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, Real-time scheduling with resource sharing on heterogeneous multiprocessors, Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem, An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances, Pre-emption in resource-constrained project scheduling, A genetic algorithm for the resource constrained multi-project scheduling problem, 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, Improved selection in evolutionary multi-objective optimization of multi-skill resource-constrained project scheduling problem, On scheduling credited projects, 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, A survey of hybrid metaheuristics for the 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 hybrid scatter search for the discrete time/resource trade-off problem in project scheduling, Algorithms for minimizing maximum lateness with unit length tasks and resource constraints, Probability mechanism based particle swarm optimization algorithm and its application in resource-constrained project scheduling problems, Resource-constrained project scheduling: Notation, classification, models, and methods, The multiple resource constrained project scheduling problem: A breadth-first approach, Multi-objective open shop scheduling by considering human error and preventive maintenance, Immediate schedule adjustment and semidefinite relaxation, A tree search heuristic for the resource constrained project scheduling problem with transfer times, A linear time algorithm for restricted bin packing and scheduling problems, Scatter search for project scheduling with resource availability cost, A hybrid scatter search/electromagnetism meta-heuristic for project scheduling, Strong bounds for resource constrained project scheduling: preprocessing and cutting planes, Two-machine open shop problem with agreement graph, Review of properties of different precedence graphs for scheduling problems, A review of TSP based approaches for flowshop scheduling, Production, maintenance and resource scheduling: a review, Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters, Scheduling with an orthogonal resource constraint, Algorithms for dynamic scheduling of unit execution time tasks, Scheduling parallel dedicated machines under a single non-shared resource, A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects, Parallel machine scheduling with additional resources: notation, classification, models and solution methods, Open shop scheduling problems with conflict graphs


Uses Software


Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1052820&oldid=13061649"
Powered by MediaWiki