Insertion techniques for static and dynamic resource-constrained project scheduling.
From MaRDI portal
In the paper the Resource-Constrained Project Scheduling Problem (RCPSP) minimizing the makespan in static and dynamic environments is considered. Based on a flow network model for feasible schedules a polynomial insertion algorithm is developed which inserts one activity into an existing schedule. This algorithm is used for robust rescheduling in a dynamic environment and as a subroutine in a tabu search procedure for the static RCPSP. Computational results are presented for the PSPLIB benchmark instances of \textit{R. Kolisch, A. Sprecher} and \textit{A. Drexl} [Manage. Sci. 41, 1693--1703 (1995; Zbl 0870.90070)] showing the potential of the proposed concept.
Recommendations
- Insertion algorithms with justification for solving the resource-constrained project scheduling
- Resource-constrained project scheduling: A survey of recent developments.
- A constraint integer programming approach for resource-constrained project scheduling
- On some implementations of solving the resource constrained project scheduling problems
- A constraint-based perspective in resource constrained project scheduling
- Project scheduling with time-varying resource constraints
- scientific article; zbMATH DE number 1728543
- Resource-constrained project scheduling. Exact methods for the multi-mode case
- scientific article; zbMATH DE number 1264426
- scientific article; zbMATH DE number 5926137
Cites work
- A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
- Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
- Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
- Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
- Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
- scientific article; zbMATH DE number 1300399 (Why is no real title available?)
- scientific article; zbMATH DE number 1175395 (Why is no real title available?)
- scientific article; zbMATH DE number 1488068 (Why is no real title available?)
- scientific article; zbMATH DE number 805284 (Why is no real title available?)
- Multi-resource shop scheduling with resource flexibility
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Tabu-search for the multi-mode job-shop problem
Cited in
(60)- A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times
- The resource-constrained activity insertion problem with minimum and maximum time lags
- A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
- Resource-constrained project scheduling with flexible resource profiles in continuous time
- A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem
- Towards merging binary integer programming techniques with genetic algorithms
- A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles
- An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
- Mixed-integer linear programming for resource leveling problems
- An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers
- Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag
- Generating a robust baseline schedule for the robust discrete time/resource trade-off problem under work content uncertainty
- A polyhedral study of event-based models for the resource-constrained project scheduling problem
- Integration of routing into a resource-constrained project scheduling problem
- Resource allocation for robust project scheduling
- A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
- Proactive policies for the stochastic resource-constrained project scheduling problem
- Mixed integer programming formulations for the biomass truck scheduling problem
- Managing and modelling general resource transfers in (multi-)project scheduling
- A hybrid metaheuristic for the resource-constrained project scheduling problem
- A hybrid genetic algorithm for the resource-constrained project scheduling problem
- Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
- Proactive heuristic procedures for robust project scheduling: An experimental analysis
- A compact reformulation of the two-stage robust resource-constrained project scheduling problem
- A flow-based tabu search algorithm for the RCPSP with transfer times
- Multi-objective dynamic fuzzy scheduling and its algorithm in product collaborative design considering emergency
- Proactive, dynamic and multi-criteria scheduling of maintenance activities
- A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
- An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration
- Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
- A newany-orderschedule generation scheme for resource-constrained project scheduling
- Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
- A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling
- Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
- Flow polyhedra and resource constrained project scheduling problems
- Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
- Insertion algorithms with justification for solving the resource-constrained project scheduling
- Dynamic scheduling for complex engineer-to-order products
- Project scheduling cost optimization based on resource transfer costs and robustness
- Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison
- A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
- The vehicle routing problem with time windows and flexible delivery locations
- Applying local rescheduling in response to schedule disruptions
- A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff
- Continuous-time formulations for multi-mode project scheduling
- Tabu search for proactive project scheduling problem with flexible resources
- A heuristic approach for resource constrained project scheduling with uncertain activity durations
- A branch-and-bound algorithm for the proactive resource-constrained project scheduling problem with a robustness maximization objective
- Exact and heuristic methods for Anchor-Robust and Adjustable-Robust RCPSP
- Large neighborhood search for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective
- A new mathematical model for hybrid flow shop under time-varying resource and exact time-lag constraints
- Fifty years of research on resource-constrained project scheduling explored from different perspectives
- A buffer allocation evolutionary algorithm for resource-constrained projects with activity clusters
- Resource allocation to minimize the makespan with multi-resource operations
- A heuristic approach for the critical chain project scheduling problem based on resource flows
- Mixed-integer linear programming for project scheduling under various resource constraints
- Event-based MILP models for resource-constrained project scheduling problems
- An evolutionary reinforcement learning framework for joint work package sizing and scheduling with uncertainties
- Feasible insertions in job shop scheduling, short cycles and stable sets
- Experimental investigation of heuristics for resource-constrained project scheduling: an update
This page was built for publication: Insertion techniques for static and dynamic resource-constrained project scheduling.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1399570)
