Production planning for a project job shop, with application to disassembly, evaluation and maintenance of nuclear weapons

Nozick, Linda K.; Turnquist, Mark A.; Lawton, Craig R.; List, George; Jones, Dean A.; Wright, Stephen Troy; Kjeldgaard, E.A.

doi:10.1080/09537280110069766

Cited by 7 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Deckro et al (1991) and Möhring et al (2003) develop Lagrangian heuristics. Nozick et al (2002) develop an alternative formulation of the RCPSP using continuous variables for start times and create a heuristic solution procedure based on Generalized Benders Decomposition.…”

Section: Introductionmentioning

confidence: 99%

Stochastic rollout and justification to solve the resource-constrained project scheduling problem

Nozick

Bernstein

et al. 2007

2007 Winter Simulation Conference

View full text Add to dashboard Cite

The key question addressed by the resource-constrained project scheduling problem (RCPSP) is to determine the start times for each activity such that precedence and resource constraints are satisfied while achieving some objective. Priority rule-based heuristics are widely used for large problems and more recently justification has been shown to be an important extension. Xu et al. further augments priority rule heuristics by creating rollout procedures and proves their effectiveness. However, that procedure generates just one schedule. We extend that method using sampling to generate a set of schedules using probabilistic techniques and select the best schedule from this sample. Using the 600 problem instances in PSLIB, we present empirical evidence that this procedure produces solutions that are better than the rollout procedure alone but at a computational cost.

show abstract

Section: Introductionmentioning

confidence: 99%