Insertion techniques for static and dynamic resource-constrained project scheduling.

DOI10.1016/S0377-2217(02)00758-0zbMath1040.90013MaRDI QIDQ1399570

Christian Artigues, Stéphane Reusser, Philippe Yves Paul Michelon

Publication date: 30 July 2003

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

tabu search; resource-constrained project scheduling; robust scheduling; flow network

Mathematics Subject Classification ID

90C90: Applications of mathematical programming

90B35: Deterministic scheduling theory in operations research

Related Items

Dynamic scheduling for complex engineer-to-order products, A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem, Applying local rescheduling in response to schedule disruptions, A heuristic approach for resource constrained project scheduling with uncertain activity durations, Event-based MILP models for resource-constrained project scheduling problems, Feasible insertions in job shop scheduling, short cycles and stable sets, Experimental investigation of heuristics for resource-constrained project scheduling: an update, 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, An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem, Mixed-integer linear programming for resource leveling problems, Resource allocation for robust project scheduling, Proactive policies for the stochastic resource-constrained project 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, Proactive, dynamic and multi-criteria scheduling of maintenance activities, A newany-orderschedule generation scheme for resource-constrained project scheduling, Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results

Uses Software

• PSPLIB
• BL data set

Cites Work

• Multi-resource shop scheduling with resource flexibility
• Tabu-search for the multi-mode job-shop problem
• 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
• Resource-constrained project scheduling: Notation, classification, models, and methods
• 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
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item