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

DOI10.1016/J.COR.2014.04.018MaRDI QIDQ337299zbMATH OpenOpenAlexFDO

Authors Junzilan Cheng, Karl Kempf, John 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

preemptionresource-constrained project schedulingactivity splittingcalendarization

Mathematics Subject Classification ID

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

Recommendations

• Resource-constrained project scheduling with activity splitting and setup times
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting
• A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem

Cites work

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

Cited in

(17)

• An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem
• Analysis of a time-cost trade-off in a resource-constrained GERT project scheduling problem using the Markov decision process
• The preemptive stochastic resource-constrained project scheduling problem
• Resource-constrained project scheduling with activity splitting and setup times
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Revenue sharing for resource transfer among projects
• Scheduling of multiple projects with constrained resources and preemption
• Project scheduling problem involving time-splittable tasks
• 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
• Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic
• scientific article; zbMATH DE number 5526128 (Why is no real title available?)
• Using constraint programming for solving RCPSP/MAX-cal
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
• An updated survey of variants and extensions of the resource-constrained project scheduling problem
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting

Describes a project that uses

Uses Software

• PSPLIB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337299)