Scheduling projects with labor constraints

DOI10.1016/S0166-218X(00)00308-5zbMath0984.90012MaRDI QIDQ5946815

Yinhua Wang, Laurence A. Wolsey, Cid Carvalho De Souza, Savelsbergh, Martin W. P., Cristina C. B. Cavalcante

Publication date: 27 February 2002

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

zbMATH Keywords

integer programminglocal searchtabu search algorithmbranch-and-prune algorithmlabor constrained scheduling problemlinear relaxationLP-based ordering heuristics

Mathematics Subject Classification ID

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

Related Items

A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource, Incremental and encoding formulations for mixed integer programming, A list-scheduling heuristic for the short-term planning of assessment centers, A survey of variants and extensions of the resource-constrained project scheduling problem, A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints, Mixed Integer Linear Programming Formulation Techniques, Polyhedral Results and Branch-and-Cut for the Resource Loading Problem, Strong bounds for resource constrained project scheduling: preprocessing and cutting planes

Uses Software

• MINTO
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
• A time indexed formulation of non-preemptive single machine scheduling problems
• MIP modelling of changeovers in production planning and scheduling problems
• MINTO, a Mixed INTeger Optimizer
• Scheduling under labour resource constraints
• From Ground Holding to Free Flight: An Exact Approach
• Connected and alternating vectors: Polyhedra and algorithms
• Tabu Search—Part I
• Tabu Search—Part II
• Time-Indexed Formulations for Machine Scheduling Problems: Column Generation