Scheduling projects with labor constraints

DOI10.1016/S0166-218X(00)00308-5MaRDI QIDQ5946815zbMATH OpenFDO

Authors Cristina C. B. Cavalcante, Cid Carvalho de Souza, Martin W. P. Savelsbergh, Y. Wang, Laurence A. Wolsey

Publication date 27 February 2002

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(00)00308-5

zbMATH Keywords

branch-and-prune algorithminteger programminglabor constrained scheduling problemlinear relaxationlocal searchLP-based ordering heuristicstabu search algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Search theory (90B40) Integer programming (90C10)

Recommendations

• Parallel cooperative approaches for the labor constrained scheduling problem
• Scheduling under labour resource constraints
• scientific article; zbMATH DE number 1488068
• Formulation and tabu search algorithm for the resource constrained project scheduling problem.
• scientific article; zbMATH DE number 1487903

Cites work

• A time indexed formulation of non-preemptive single machine scheduling problems
• Connected and alternating vectors: Polyhedra and algorithms
• From ground holding to free flight: An exact approach
• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• scientific article; zbMATH DE number 1303587 (Why is no real title available?)
• scientific article; zbMATH DE number 702559 (Why is no real title available?)
• scientific article; zbMATH DE number 1016767 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• scientific article; zbMATH DE number 1488569 (Why is no real title available?)
• scientific article; zbMATH DE number 6472636 (Why is no real title available?)
• scientific article; zbMATH DE number 3307136 (Why is no real title available?)
• MINTO, a Mixed INTeger Optimizer
• MIP modelling of changeovers in production planning and scheduling problems
• Scheduling under labour resource constraints
• Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
• Tabu Search—Part I
• Tabu Search—Part II
• Time-Indexed Formulations for Machine Scheduling Problems: Column Generation

Cited in

(13)

• Work patterns in project scheduling
• Scheduling under labour resource constraints
• A list-scheduling heuristic for the short-term planning of assessment centers
• A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints
• Strong bounds for resource constrained project scheduling: preprocessing and cutting planes
• Incremental and encoding formulations for mixed integer programming
• Mixed integer linear programming formulation techniques
• Polyhedral results and branch-and-cut for the resource loading problem
• A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
• Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem
• Fifty years of research on resource-constrained project scheduling explored from different perspectives
• Time-constrained project scheduling
• A survey of variants and extensions of the resource-constrained project scheduling problem

Describes a project that uses

Uses Software

• MINTO
• Tabu search

This page was built for publication: Scheduling projects with labor constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5946815)