Solving Project Scheduling Problems by Minimum Cut Computations

From MaRDI portal
Publication:3114838

DOI10.1287/mnsc.49.3.330.12737zbMath1232.90213OpenAlexW2111185171MaRDI QIDQ3114838

Frederik Stork, Rolf H. Möhring, Marc Uetz, Andreas S. Schulz

Publication date: 19 February 2012

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

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




Related Items

Lagrangian relaxation-based lower bound for resource-constrained modulo schedulingA polarized adaptive schedule generation scheme for the resource-constrained project scheduling problemA faster branch-and-bound algorithm for the earliness-tardiness scheduling problemA purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durationsAn integer programming approach to the multimode resource-constrained multiproject scheduling problemPractical solutions for a dock assignment problem with trailer transportationOptimization Strategies for Resource-Constrained Project Scheduling Problems in Underground MiningExperimental investigation of heuristics for resource-constrained project scheduling: an updateVariants of Multi-resource Scheduling Problems with Equal Processing TimesA filter-and-fan approach with adaptive neighborhood switching for resource-constrained project schedulingA polyhedral study of event-based models for the resource-constrained project scheduling problemLinear programming based algorithms for preemptive and non-preemptive RCPSPA preemptive bound for the resource constrained project scheduling problemAn iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problemA game theoretical approach to sharing penalties and rewards in projectsA hybrid metaheuristic for the resource-constrained project scheduling problemAn exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relationsIncreasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needsStrong valid inequalities for the resource-constrained scheduling problem with uniform resource requirementsA hybrid genetic algorithm for the resource-constrained project scheduling problemLagrangian bounds for just-in-time job-shop schedulingUsing dual presolving reductions to reformulate cumulative constraintsA practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lagsMaximizing the expected net present value in a project with uncertain cash flowsA random key based genetic algorithm for the resource constrained project scheduling problemA study of the Bienstock-Zuckerberg algorithm: applications in mining and resource constrained project schedulingDual relaxations of the time-indexed ILP formulation for min-sum scheduling problemsRestoring infrastructure systems: an integrated network design and scheduling (INDS) problemAugmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problemLower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due datesAn integer programming formulation for the project scheduling problem with irregular time-cost tradeoffsRapidly computing robust minimum capacity s-t cuts: a case study in solving a sequence of maximum flow problemsJustification and RCPSP: a technique that paysOn project scheduling with irregular starting time costsA Lagrangian heuristic for satellite range scheduling with resource constraintsA survey of variants and extensions of the resource-constrained project scheduling problemA satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraintsProject selection, scheduling and resource allocation with time dependent returnsScheduling two chains of unit jobs on one machine: A polyhedral studyPolyhedral Results and Branch-and-Cut for the Resource Loading Problem


Uses Software