Project scheduling with finite or infinite number of activity processing modes -- a survey
From MaRDI portal
Publication:621683
DOI10.1016/j.ejor.2010.03.037zbMath1208.90082OpenAlexW1967545722MaRDI QIDQ621683
Marek Mika, Joanna Józefowska, Grzegorz Waligóra, Jan Weglarz
Publication date: 28 January 2011
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2010.03.037
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (66)
Scheduling shared continuous resources on many-cores ⋮ Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions ⋮ Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions ⋮ A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem ⋮ MIP models for resource-constrained project scheduling with flexible resource profiles ⋮ A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs ⋮ Complexity results for the linear time-cost tradeoff problem with multiple milestones and completely ordered jobs ⋮ Multi-mode resource constrained multi-project scheduling and resource portfolio problem ⋮ A hybrid simulation-optimization approach for the robust discrete time/cost trade-off problem ⋮ Min-Max Regret Version of the Linear Time–Cost Tradeoff Problem with Multiple Milestones and Completely Ordered Jobs ⋮ An effective approach for scheduling coupled activities in development projects ⋮ A continuous time-cost tradeoff problem with multiple milestones and completely ordered jobs ⋮ Scheduling resource-constrained projects with a flexible project structure ⋮ Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations ⋮ Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates ⋮ Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting ⋮ Multimode time-cost-robustness trade-off project scheduling problem under uncertainty ⋮ Variable neighbourhood search and tabu search for a discrete time/cost trade-off problem to minimize the maximal cash flow gap ⋮ Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function ⋮ A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames ⋮ Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP) ⋮ A biased random-key genetic algorithm for the project scheduling problem with flexible resources ⋮ Optimizing temporary work and overtime in the time cost quality trade-off problem ⋮ Scheduling interrelated activities in complex projects under high-order rework: a DSM-based approach ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Impacts of synergies on software project scheduling ⋮ A hybrid exact method for a scheduling problem with a continuous resource and energy constraints ⋮ Project scheduling to minimize the makespan under flexible resource profiles and marginal diminishing returns of the resource ⋮ Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison ⋮ Local search approaches for the test laboratory scheduling problem with variable task grouping ⋮ The contractor time–cost–credit trade‐off problem: integer programming model, heuristic solution, and business insights ⋮ Project scheduling problem with fuzzy activity durations: a novel operational law based solution framework ⋮ Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty ⋮ A linear time-cost tradeoff problem with multiple milestones under a comb graph ⋮ MIP heuristics for a resource constrained project scheduling problem with workload stability constraints ⋮ Scheduling personnel for the build-up of unit load devices at an air cargo terminal with limited space ⋮ Single-machine scheduling of multiple projects with controllable processing times ⋮ A game theoretical approach to sharing penalties and rewards in projects ⋮ An applicable method for modifying over-allocated multi-mode resource constraint schedules in the presence of preemptive resources ⋮ Power-aware scheduling of preemptable jobs on identical parallel processors to meet deadlines ⋮ Time and work generalised precedence relationships in project scheduling with pre-emption: an application to the management of service centres ⋮ Modelling and solving grid resource allocation problem with network resources for workflow applications ⋮ Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement ⋮ Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem ⋮ The preemptive stochastic resource-constrained project scheduling problem ⋮ Scheduling aspects in keyword extraction problem ⋮ A local search framework for industrial test laboratory scheduling ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ Integer programming models for mid-term production planning for high-tech low-volume supply chains ⋮ Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem ⋮ A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem ⋮ A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles ⋮ Multi-mode resource-constrained project scheduling problem with material ordering under bonus-penalty policies ⋮ Metaheuristics for multi-mode capital-constrained project payment scheduling ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ Revenue sharing for resource transfer among projects ⋮ Maximising the weighted number of activity execution modes in project planning ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ A unified view of parallel machine scheduling with interdependent processing rates ⋮ Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective ⋮ Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results ⋮ A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems ⋮ Activities planning and resources assignment on distinct places: a mathematical model ⋮ Personnel scheduling and supplies provisioning in emergency relief operations
Uses Software
Cites Work
- Adjacent-Resource Scheduling
- Client‐contractor bargaining on net present value in project scheduling with limited resources
- Heuristic algorithm for RCPSP with the objective of minimizing activities' cost
- ON CERTAIN MODELS OF RESOURCE ALLOCATION PROBLEMS
- Project Scheduling with Discrete and Continuous Resources
- Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
- Multiprocessor Scheduling with Memory Allocation—A Deterministic Approach
- Project Scheduling with Continuously-Divisible, Doubly Constrained Resources
- Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
- The Analysis of Activity Networks Under Generalized Precedence Relations (GPRs)
- A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
- Time-Optimal Control of Resource Allocation in a Complex of Operations Framework
- Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
- On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
- Resource-constrained project scheduling by simulated annealing
- Local search methods for the discrete time/resource trade-off problem in project networks
- A Random Activity Network Generator
- On modelling payments in projects
- Project scheduling with multiple modes: A comparison of exact algorithms
- Discrete time/cost trade-offs in project scheduling with time-switch constraints
- Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms
- A new heuristic for the multi-mode resource investment problem
- Solving time/cost trade-off problems with discounted cash flows using generalized benders decomposition
- Scheduling the production of rolling ingots: industrial context, model, and solution method
- Application of a Technique for Research and Development Program Evaluation
- Cash Flows in Networks
- Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
- Handbook on Scheduling
- Environment-oriented project scheduling for the dismantling of buildings
- Project scheduling with calendars
- Resource-constrained project scheduling: A heuristic for the multi-mode case
- Project scheduling with time windows and scarce resources. Temporal and resource-constrained project scheduling with regular and nonregular objective functions
- Project scheduling with multiple modes: A genetic algorithm
- Simulated annealing for multi-mode resource-constrained project scheduling
- Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An almost optimal heuristic for preemptive \(C_{\text{max}}\) scheduling of dependent tasks on parallel identical machines
- A population-based approach to the resource-constrained project scheduling problem
- A double genetic algorithm for the MRCPSP/max
- Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems
- Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems
- The discrete time/cost trade-off problem: Extensions and heuristic procedures
- On the discrete time, cost and quality trade-off problem
- Experimental investigation of heuristics for resource-constrained project scheduling: an update
- Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
- Balanced home-away assignments
- Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search
- On the complexity of adjacent resource scheduling
- Linear programming based algorithms for preemptive and non-preemptive RCPSP
- Methods to solve multi-skill project scheduling problem
- A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
- Scheduling projects with heterogeneous resources to meet time and quality objectives
- Skilled workforce scheduling in service centres
- Scheduling tests in automotive R\&D projects
- Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms
- A new path-based cutting plane approach for the discrete time-cost tradeoff problem
- Differential evolution for solving multi-mode resource-constrained project scheduling problems
- Scheduling projects with limited number of preemptions
- A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
- Discrete time/cost trade-off problem: a decomposition-based solution algorithm for the budget version
- Simulated annealing and tabu search for multi-mode project payment scheduling
- Scheduling non-professional table-tennis leagues
- Scheduling subject to resource constraints: Classification and complexity
- The discrete time-cost tradeoff problem revisited
- Resource-constrained job scheduling with recyclable resources
- Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
- Multiobjective network scheduling with efficient use of renewable and nonrenewable resources
- Single machine scheduling problem with a common deadline and resource dependent release dates
- An iterative scheduling technique for resource-constrained project scheduling
- Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
- 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
- Project network models with discounted cash flows a guided tour through recent developments
- A genetic algorithm for multi-mode resource constrained project scheduling problem
- A note on ``Hierarchical models for multi-project planning and scheduling
- PSPLIB -- a project scheduling problem library
- Ensuring quality in resource constrained project scheduling
- 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
- Heuristics for multimode scheduling problems with dedicated resources
- On a methodology for discrete-continuous scheduling
- Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
- A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
- Resource-constrained project scheduling. Exact methods for the multi-mode case
- A local constraint based analysis approach to project scheduling under general resource constraints
- An exact algorithm for project scheduling with multiple modes
- A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows
- Activity nets: A guided tour through some recent developments
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
- A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
- Resource-constrained project scheduling: A critical activity reordering heuristic
- Lower bounds for resource-constrained project scheduling problems.
- Solving the discrete-continuous project scheduling problem via its discretization
- Resource-constrained project scheduling: A survey of recent developments.
- Project scheduling. A research handbook.
- Local branching
- An equitable approach to the payment scheduling problem in project management
- A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
- Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
- Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models
- Project scheduling under uncertainty: survey and research potentials
- Network decomposition-based benchmark results for the discrete time-cost tradeoff problem
- New computational results for the discrete time/cost trade-off problem with time-switch constraints
- Justification and RCPSP: a technique that pays
- Resource-constrained project scheduling: Notation, classification, models, and methods
- The multi-mode resource-constrained project scheduling problem with generalized precedence relations
- Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
- Batch scheduling in process industries: An application of resource-constrained project scheduling
- A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
- Project scheduling with time windows. From theory to applications.
- Satisfiability tests and time-bound adjustments for cumulative scheduling problems
- Scheduling projects with multi-skilled personnel by a hybrid MILP/CP Benders decomposition algorithm
- Benders decomposition, Lagrangean relaxation and metaheuristic design
- Hierarchical models for multi-project planning and scheduling
- A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search
- Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
- A survey of scheduling problems with setup times or costs
- Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
- A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
- Discrete-continuous project scheduling with discounted cash flows - a tabu search approach
- Pre-emption in resource-constrained project scheduling
- Multi-mode project payment scheduling problems with bonus-penalty structure
- A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
- A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling
- The resource constrained project scheduling problem with multiple crashable modes: An exact solution method
- An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
- A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem
- Complexity of the minimum-dummy-activities problem in a pert network
- Project Scheduling Under Partially Renewable Resource Constraints
- Multiple resource leveling in construction systems through variation of activity intensities
- Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time
This page was built for publication: Project scheduling with finite or infinite number of activity processing modes -- a survey
