Operations Research · 1981 · 106 citations · 7 references
BusinessDecision SciencesIndustrial EngineeringDecision AnalysisDecision TheorySchedulingHierarchical ModelingJob Shop SchedulingStochastic OptimizationStochastic ProgrammingStochastic SchedulingDecision ProblemsHierarchical Decision ModelsHierarchical SchedulingMulti-stage Stochastic ProgrammingMultistage Decision MakingMultistage Decision ProblemsMultistage Stochastic OptimizationMultistage Stochastic Programming
Hierarchical planning systems have become popular for multilevel decision problems. After reviewing the concept of hierarchical planning and citing some examples, we describe a method for analytic evaluation of a hierarchical planning system. We show that multilevel decision problems can be nicely modeled as multistage stochastic programs. Then any hierarchical planning system can be measured against the yardstick of optimality in this stochastic program. We demonstrate this approach on a hierarchical system that can be shown to be asymptotically optimal for a job shop design/scheduling problem.
7
Worst-Case Analysis of Heuristic Algorithms
Marshall L. Fisher · Management Science · 1980 · 126 citations
A Framework For Probabilistic Vehicle Routing
Bruce Golden, J.R. Yee · A I I E Transactions · 1979 · 58 citations