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

activity splittingcalendarizationpreemptionresource-constrained project scheduling

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 1305470 (Why is no real title available?)
• scientific article; zbMATH DE number 2013754 (Why is no real title available?)
• 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
• 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 limited resources. Models, methods, and applications
• Project Scheduling Under Partially Renewable Resource Constraints
• 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
• PSPLIB -- a project scheduling problem library
• 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

(20)

• Using constraint programming for solving RCPSP/MAX-cal
• The preemptive stochastic resource-constrained project scheduling problem
• Resource-constrained project scheduling with activity splitting and setup times
• Revenue sharing for resource transfer among projects
• Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag
• An updated survey of variants and extensions of the resource-constrained project scheduling problem
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Scheduling of multiple projects with constrained resources and preemption
• A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting
• Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
• Project scheduling problem involving time-splittable tasks
• scientific article; zbMATH DE number 5526128 (Why is no real title available?)
• Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• 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
• FPT implicit enumeration of active schedules
• Integrated hybrid energy and time-of-use electricity tariffs for the resource-constrained project scheduling problem
• Multi-project scheduling and material ordering with time varying supplier capacities
• 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)