Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation

DOI10.1016/0377-2217(95)00357-6zbMath0916.90151OpenAlexW2067462952WikidataQ111605540 ScholiaQ111605540MaRDI QIDQ1266547

Rainer Kolisch

Publication date: 7 October 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(95)00357-6

zbMATH Keywords

resource-constrained project schedulingparallel and serial schedulingperformance-ranking of priority rules

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (94)

Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ New strategies for stochastic resource-constrained project scheduling ⋮ A flow-based tabu search algorithm for the RCPSP with transfer times ⋮ Machine scheduling in underground mining: an application in the potash industry ⋮ A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem ⋮ An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem ⋮ MIP models for resource-constrained project scheduling with flexible resource profiles ⋮ Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming ⋮ Scheduling resource-constrained projects with a flexible project structure ⋮ Practical solutions for a dock assignment problem with trailer transportation ⋮ An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization ⋮ A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers ⋮ Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ On the integration of diverging material flows into resource-constrained project scheduling ⋮ Simple heuristics for scheduling with limited intermediate storage ⋮ Evolutionary algorithms for multi-objective stochastic resource availability cost problem ⋮ Genetic algorithm for the resource-constrained project scheduling problem ⋮ A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty ⋮ A biased random-key genetic algorithm for the project scheduling problem with flexible resources ⋮ Attaining flexibility in seru production system by means of Shojinka: an optimization model and solution approaches ⋮ A compact reformulation of the two-stage robust resource-constrained project scheduling problem ⋮ An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case ⋮ Scheduling modular projects on a bottleneck resource ⋮ Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ Resource constraint scheduling with a fractional shared resource ⋮ A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints ⋮ A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. ⋮ A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times ⋮ Modeling and simulation of project management through the PMBOK\(^{\circledR}\) standard using complex networks ⋮ A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff ⋮ A \((\mu ,\, \lambda )\)-coordination mechanism for agent-based multi-project scheduling ⋮ An applicable method for modifying over-allocated multi-mode resource constraint schedules in the presence of preemptive resources ⋮ Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem ⋮ Project scheduling with flexible resources: formulation and inequalities ⋮ Explaining the \texttt{cumulative} propagator ⋮ A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment ⋮ A multiagent evolutionary algorithm for the resource-constrained project portfolio selection and scheduling problem ⋮ Solving the resource-constrained project scheduling problem by a variable neighbourhood search. ⋮ Tri-directional scheduling scheme: theory and computation ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ A hybrid genetic algorithm for satellite image downlink scheduling problem ⋮ An iterated local search algorithm for a place scheduling problem ⋮ Considering project management activities for engineering design groups ⋮ Multi-project scheduling with two-stage decomposition ⋮ A branch and bound method for the job-shop problem with sequence-dependent setup times ⋮ 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 ⋮ Revenue sharing for resource reallocation among project activity contractors ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Case-based reasoning and improved adaptive search for project scheduling ⋮ Scheduling tests in automotive R\&D projects ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ Insertion Algorithms with Justification for Solving the Resource-Constrained Project Scheduling Problem ⋮ A market-based multi-agent system model for decentralized multi-project scheduling ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem ⋮ Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations ⋮ First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing ⋮ Dynamic transport scheduling under multiple resource constraints ⋮ Event-based MILP models for resource-constrained project scheduling problems ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem ⋮ Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Minimizing total weighted late work in the resource-constrained project scheduling problem ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling ⋮ Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling ⋮ Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations ⋮ An Optimal Constraint Programming Approach to the Open-Shop Problem ⋮ The Interaction Between Critical Chain Sequencing, Buffer Sizing, and Reactive Actions in a CC/BM Framework ⋮ An efficient multi-pass heuristic for project scheduling with constrained resources ⋮ PSPLIB -- a project scheduling problem library ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ Distribution requirements and compactness constraints in school timetabling ⋮ On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems ⋮ A priority-rule method for project scheduling with work-content constraints ⋮ Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects ⋮ Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem ⋮ A multicriteria heuristic method to improve resource allocation in multiproject scheduling ⋮ Resource-constrained project scheduling through the goal programming model: integration of the manager's preferences ⋮ Workforce routing and scheduling for electricity network maintenance with downtime minimization ⋮ Schedule generation schemes for the jop-shop problem with sequence-dependent setup times: dominance properties and computational analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Scheduling of project networks
• Scheduling subject to resource constraints: Classification and complexity
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• On the measurement of complexity in activity networks
• An iterative scheduling technique for resource-constrained project scheduling
• On the use of the complexity index as a measure of complexity in activity networks
• A comparative study of computational procedures for the resource constrained project scheduling problem
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Scheduling of Project Networks by Job Assignment
• Une méthode arborescente pour résoudre les problèmes cumulatifs
• Multi-Project Scheduling: Categorization of Heuristic Rules Performance
• New Search Spaces for Sequencing Problems with Application to Job Shop Scheduling
• Optimal Reduction of Two-Terminal Directed Acyclic Graphs
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• A Horizon-Varying, Zero-One Approach to Project Scheduling
• Project scheduling: The effects of problem structure on heuristic performance
• Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation
• An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
• A More Portable Fortran Random Number Generator
• Heuristic Performance and Network/Resource Characteristics in Resource-constrained Project Scheduling
• Solving resource-constrained project scheduling problems by a* search
• The Schedule-Sequencing Problem
• An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

This page was built for publication: Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation