An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems

DOI10.1287/mnsc.24.11.1163zbMath0395.90036OpenAlexW2066190993MaRDI QIDQ4178760

James H. Patterson, F. Brian Talbot

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1287/mnsc.24.11.1163

zbMATH Keywords

EfficiencyComputationalImplicit EnumerationInteger Programmig AlgorithmNetwork CutsResource-Constrained Scheduling Problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Production models (90B30) Enumeration in graph theory (05C30)

Related Items (54)

An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ Scheduling a project to maximize its net present value: An integer programming approach ⋮ Hierarchical models for multi-project planning and scheduling ⋮ MIPS: A DSS for multiobjective interactive project scheduling ⋮ A local constraint based analysis approach to project scheduling under general resource constraints ⋮ Allocating slacks in stochastic PERT network ⋮ Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints ⋮ Two level heuristic for the resource constrained scheduling problem ⋮ An exact composite lower bound strategy for the resource-constrained project scheduling problem ⋮ Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production ⋮ Project scheduling and equipment planning with random breakdowns ⋮ A comparison of stochastic scheduling rules for maximizing project net present value ⋮ Allocation of partially renewable resources: Concept, capabilities, and applications ⋮ Resource-constrained job scheduling with recyclable resources ⋮ Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem ⋮ Activity nets: A guided tour through some recent developments ⋮ Integrated time–cost tradeoff and resources leveling problems with allowed activity splitting ⋮ A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints ⋮ A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem ⋮ A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints ⋮ Resource-constrained project scheduling: A survey of recent developments. ⋮ Multiobjective network scheduling with efficient use of renewable and nonrenewable resources ⋮ Scheduling of project networks ⋮ Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ Considering project management activities for engineering design groups ⋮ A constraint-based perspective in resource constrained project scheduling ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Fuzzy approach for production planning and detailed scheduling in paints manufacturing ⋮ Kapazitätsplanung in Netzwerken. Ein Überblick über neuere Modelle und Verfahren. (Resource-constrained project planning in networks. A survey on new models and methods) ⋮ Some efficient multi-heuristic procedures for resource-constrained project scheduling ⋮ Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems ⋮ A high-performance exact method for the resource-constrained project scheduling problem ⋮ Resource-constrained project scheduling: Notation, classification, models, and methods ⋮ Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling ⋮ Modeling and solving a bi-objective airport slot scheduling problem ⋮ Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation ⋮ A framework for an interactive project scheduling system under limited resources ⋮ A multiple-tree search procedure for the resource-constrained project scheduling problem ⋮ Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer ⋮ Project network models with discounted cash flows a guided tour through recent developments ⋮ An interactive decision support system for the resource constrained scheduling problem ⋮ Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application ⋮ The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure ⋮ Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm ⋮ Optimal control policies for resource allocation in an activity network ⋮ Review of properties of different precedence graphs for scheduling problems ⋮ Scheduling Models: Shibboleth and Operating Characteristics ⋮ Resource-constrained project scheduling by simulated annealing ⋮ Resource-constrained project scheduling through the goal programming model: integration of the manager's preferences ⋮ Resource constrained project scheduling: Modelling with multiple alternatives ⋮ A comparative study of computational procedures for the resource constrained project scheduling problem ⋮ Complexity of the scheduling language RSV

This page was built for publication: An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems