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

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

Stéphane Reusser, Christian Artigues, 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

Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity, Dynamic scheduling for complex engineer-to-order products, A flow-based tabu search algorithm for the RCPSP with transfer times, 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, 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, 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, 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, Multi-objective dynamic fuzzy scheduling and its algorithm in product collaborative design considering emergency, 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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