Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting

DOI10.1016/J.COR.2014.04.018zbMath1348.90348OpenAlexW2042108542MaRDI QIDQ337299

Junzilan Cheng, Karl Kempf, John W. Fowler, Scott J. Mason

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2014.04.018

zbMATH Keywords

resource-constrained project schedulingpreemptionactivity splittingcalendarization

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (7)

Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ Using constraint programming for solving RCPSP/MAX-cal ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Revenue sharing for resource transfer among projects ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Linear programming based algorithms for preemptive and non-preemptive RCPSP
• Lower bounds on online deadline scheduling with preemption penalties
• A survey of variants and extensions of the resource-constrained project scheduling problem
• Scheduling projects with limited number of preemptions
• A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes
• Work patterns in project scheduling
• PSPLIB -- a project scheduling problem library
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• Preemptive scheduling with release dates, delivery times and sequence independent setup times
• An exact algorithm for project scheduling with multiple modes
• Resource-constrained project scheduling: A survey of recent developments.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Scheduling with job release dates, delivery times and preemption penalties
• Resource-constrained project scheduling: Notation, classification, models, and methods
• The multi-mode resource-constrained project scheduling problem with generalized precedence relations
• Project scheduling under limited resources. Models, methods, and applications
• Hierarchical models for multi-project planning and scheduling
• On-line production order scheduling with preemption penalties
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Minimizing total completion time subject to job release dates and preemption penalties
• Pre-emption in resource-constrained project scheduling
• A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem
• Project Scheduling Under Partially Renewable Resource Constraints
• Complex Scheduling
• Improved On-Line Broadcast Scheduling with Deadlines
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
• Project scheduling with time-varying resource constraints
• Project scheduling with multiple modes: A comparison of exact algorithms
• Application of a Technique for Research and Development Program Evaluation
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Scheduling
• A note on the paper Resource-constraint project scheduling: Notation, classification, models and methods by Bruckner et al
• On-line scheduling on a single machine: Maximizing the number of early jobs
• Project scheduling with calendars

This page was built for publication: Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting