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
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 (only showing first 100 items - show all)
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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Deadline scheduling of tasks with ready times and resource constraints
- Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
- On the Computational Complexity of Combinatorial Problems
- Preemptive Scheduling of Uniform Processor Systems
- Complexity Results for Multiprocessor Scheduling under Resource Constraints
- Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
This page was built for publication: Scheduling subject to resource constraints: Classification and complexity
