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

DOI10.1016/S0377-2217(02)00758-0MaRDI QIDQ1399570zbMATH OpenFDO

Authors Christian Artigues, Stéphane Reusser, Philippe Michelon

Publication date 30 July 2003

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

zbMATH Keywords

tabu searchrobust schedulingresource-constrained project schedulingflow network

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35)

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

• 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?)
• 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
• 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

(54)

• The resource-constrained activity insertion problem with minimum and maximum time lags
• Dynamic scheduling for complex engineer-to-order products
• A compact reformulation of the two-stage robust resource-constrained project scheduling problem
• Integration of routing into a resource-constrained project scheduling problem
• A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
• Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag
• A branch-and-bound algorithm for the proactive resource-constrained project scheduling problem with a robustness maximization objective
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• The vehicle routing problem with time windows and flexible delivery locations
• A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff
• 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
• Exact and heuristic methods for Anchor-Robust and Adjustable-Robust RCPSP
• Insertion algorithms with justification for solving the resource-constrained project scheduling
• Towards merging binary integer programming techniques with genetic algorithms
• Feasible insertions in job shop scheduling, short cycles and stable sets
• Large neighborhood search for an aeronautical assembly line time-constrained scheduling problem with multiple modes and a resource leveling objective
• Event-based MILP models for resource-constrained project scheduling problems
• A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times
• Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison
• An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration
• A heuristic approach for resource constrained project scheduling with uncertain activity durations
• An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
• Generating a robust baseline schedule for the robust discrete time/resource trade-off problem under work content uncertainty
• 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
• A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
• Project scheduling cost optimization based on resource transfer costs and robustness
• A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles
• Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars
• Applying local rescheduling in response to schedule disruptions
• Resource allocation for robust project scheduling
• Tabu search for proactive project scheduling problem with flexible resources
• A polyhedral study of event-based models for the resource-constrained project scheduling problem
• Flow polyhedra and resource constrained project scheduling problems
• Mixed-integer linear programming for resource leveling problems
• A new mathematical model for hybrid flow shop under time-varying resource and exact time-lag constraints
• 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
• Proactive policies for the stochastic resource-constrained project scheduling problem
• Continuous-time formulations for multi-mode project scheduling
• Multi-objective dynamic fuzzy scheduling and its algorithm in product collaborative design considering emergency
• Managing and modelling general resource transfers in (multi-)project scheduling
• A hybrid genetic algorithm for the resource-constrained project scheduling problem
• Proactive heuristic procedures for robust project scheduling: An experimental analysis
• Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
• An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers
• Mixed integer programming formulations for the biomass truck scheduling problem
• A newany-orderschedule generation scheme for resource-constrained project scheduling
• A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
• Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
• A hybrid metaheuristic for the resource-constrained project scheduling problem
• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• Proactive, dynamic and multi-criteria scheduling of maintenance activities

Describes a project that uses

Uses Software

• BL data set
• PSPLIB

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)