Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

DOI10.1287/mnsc.41.10.1693zbMath0870.90070OpenAlexW2131167412MaRDI QIDQ5689382

Rainer Kolisch, Arno Sprecher, Andreas Drexl

Publication date: 15 September 1997

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1e0335200d7e9a242b4726e3a1594aa4b26f69df

zbMATH Keywords

branch-and-boundnetwork optimizationnonpreemptive caseprecedence- and resource-constrained (project) schedulingproblem instances of controlled difficultyproject generator

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35)

Related Items (only showing first 100 items - show all)

A metaheuristic solution approach for the time-constrained project scheduling problem ⋮ Managing and modelling general resource transfers in (multi-)project scheduling ⋮ Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining ⋮ A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search ⋮ On the integration of diverging material flows into resource-constrained project scheduling ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ New summary measures and datasets for the multi-project scheduling problem ⋮ An integrated dynamic facility layout and job shop scheduling problem: a hybrid NSGA-II and local search algorithm ⋮ Investigating a claim about resource complexity measure ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration ⋮ An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem ⋮ A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem ⋮ Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty ⋮ A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints ⋮ Continuous-time formulations for multi-mode project scheduling ⋮ Tabu search for proactive project scheduling problem with flexible resources ⋮ A Boolean satisfiability approach to the resource-constrained project scheduling problem ⋮ An empirical analysis of a set of hybrid heuristics for the solution of the resource leveling problem ⋮ Unnamed Item ⋮ Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ The multi-mode resource investment problem: a benchmark library and a computational study of lower and upper bounds ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology ⋮ An evaluation of the adequacy of project network generators with systematically sampled networks ⋮ Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times ⋮ A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems ⋮ Case-based reasoning and improved adaptive search for project scheduling ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ Resource constrained project scheduling subject to due dates: preemption permitted with penalty ⋮ Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology ⋮ 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 ⋮ GRASP and path relinking for project scheduling under partially renewable resources ⋮ First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure ⋮ A branch-and-cut algorithm for scheduling of projects with variable-intensity activities ⋮ An application of randomized minimum cut to the project time/cost tradeoff problem ⋮ A scatter search algorithm for project scheduling under partially renewable resources ⋮ Scenario-based approach for flexible resource loading under uncertainty ⋮ Benders decomposition, Lagrangean relaxation and metaheuristic design ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results ⋮ A high-performance exact method for the resource-constrained project scheduling problem ⋮ An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Price of anarchy and price of stability in multi-agent project scheduling ⋮ Client‐contractor bargaining on net present value in project scheduling with limited resources ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains ⋮ Scatter search for project scheduling with resource availability cost ⋮ Environmental regulation in project-based industries ⋮ Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art ⋮ A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem ⋮ Exact and flexible solution approach to a critical chain project management problem ⋮ On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations ⋮ A rough-cut capacity planning model with overlapping ⋮ A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ When it is worthwhile to work with the stochastic RCPSP? ⋮ A two-stage stochastic programming approach for project planning with uncertain activity durations ⋮ The discrete time/cost trade-off problem: Extensions and heuristic procedures ⋮ Time-constrained project scheduling ⋮ 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 ⋮ Scheduling resource-constrained projects with a flexible project structure ⋮ Practical solutions for a dock assignment problem with trailer transportation ⋮ A reduction tree approach for the discrete time/cost trade-off problem ⋮ Integration of electromagnetism with multi-objective evolutionary algorithms for RCPSP ⋮ A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints ⋮ Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation ⋮ Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting ⋮ A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Simulation of stochastic demand data streams for network revenue management problems ⋮ Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A genetic algorithm for resource investment problem with discounted cash flows ⋮ An exact algorithm for project scheduling with multiple modes ⋮ A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty ⋮ Optimizing the supply chain configuration for make-to-order manufacturing ⋮ Activity nets: A guided tour through some recent developments ⋮ Applying local rescheduling in response to schedule disruptions ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ New concepts for activity float in resource-constrained project management ⋮ Insertion techniques for static and dynamic resource-constrained project scheduling. ⋮ A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. ⋮ Resource-constrained project scheduling: A critical activity reordering heuristic ⋮ Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem ⋮ Optimal workforce assignment to operations of a paced assembly line ⋮ 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. ⋮ An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations ⋮ 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 ⋮ A modified PSO algorithm for minimizing the total costs of resources in MRCPSP ⋮ A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations ⋮ Predetermined intervals for start times of activities in the stochastic project scheduling problem ⋮ A biobjective optimization model for deadline satisfaction in line-of-balance scheduling with work interruptions consideration ⋮ A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags

This page was built for publication: Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems