• Publications
  • Influence
Modelling and solving an FMS part selection problem
This paper discusses a part selection problem for a flexible manufacturing system with versatile machine tools but with no tool transportation devices. We propose a maximal network flow model withExpand
  • 83
  • 5
Semi-greedy heuristics: An empirical study
Given p or c, a semi-greedy heuristic chooses each iteration's decision randomly from among those decisions resulting in objective value improvements either within p% of the best improvement or amongExpand
  • 191
  • 4
Bounding distributions for a stochastic pert network
TLDR
This paper presents a new method for obtaining probability distributions that bound the exact probability distribution of the project duration from above and below. Expand
  • 85
  • 3
Constructing a minimal-cost spanning tree subject to resource constraints and flow requirements
TLDR
This paper discusses the solution of such a network in which one node is a source having an infinite supply of a commodity, and every other node a sink having a known constant demand. Expand
  • 12
  • 1
A single server queue with arrival rate dependent on server breakdowns
TLDR
This paper considers a single server queueing system that alternates stochastically between two states: operational and failed. Expand
  • 30
  • 1
A constrained capital budgeting problem with applications to repair kit selection
We consider a capital budgeting problem in which each potential project requires the performance of a known set of activities. In general, these sets of activities are not mutually exclusive.Expand
  • 39
Sequential Bounding of the Reliability of a Stochastic Network
TLDR
An algorithm that sequentially computes upper bounds on the reliabilities of nodes of a directed source-sink network until we finally obtain an upper bound on the reliability of the network's sink. Expand
  • 28
A decomposition algorithm for network reliability analysis
TLDR
We present a decomposition algorithm for the exact computation of the reliability of a directed, source-sink network whose arcs either function or fail with known probabilities. Expand
  • 19
Modular decomposition and reliability computation in stochastic transportation networks having cutnodes
TLDR
Block-modular decompositions reduce the original flow network to a single node whose reliability is easily computed. Expand
  • 16
A Recursive Algorithm For Bounding Network Reliability
TLDR
This paper presents a recursive algorithm for computing bounds on the reliability of a directed, source-sink network whose arcs either function or fail with known probabilities. Expand
  • 11