-
作者:Eisenstein, DD; Iyer, AV
摘要:The central Chicago Public School warehouse was responsible for the distribution of supplies to 600 schools, including over $10 million annually of engineering and educational supplies. The system was fraught with problems-deliveries were not made according to schedule, schools were hoarding inventories, and some schools were paying a premium for reliable service from third party suppliers. This paper reports how we improved this logistics system. We built a mathematical model of the system, v...
-
作者:Lattimore, PK; Baker, JR; Matheson, LA
作者单位:James Madison University; Virginia Polytechnic Institute & State University
摘要:Bayesian acceptance sampling was used to monitor illegal drug use in a population of probationers. The study utilizes an economic model of drug testing based on single-sample, single-attribute acceptance sampling. This approach reduces from 100% the amount of testing which must be done to monitor the use of illegal drugs in the population and provides a decision rule, vis-fi-vis a sampling plan, that specifies under what sampling outcome the entire population must be tested. The objective is t...
-
作者:Bertsimas, DJ; SimchiLevi, D
作者单位:Massachusetts Institute of Technology (MIT); Northwestern University
摘要:In recent years new insights and algorithms have been obtained for the classical, deterministic vehicle routing problem as well as for natural stochastic and dynamic variations of it. These new developments are based on theoretical analysis, combine probabilistic and combinatorial modeling, and lead to new algorithms that produce near-optimal solutions, and a deeper understanding of uncertainty issues in vehicle routing. In this paper, we survey these new developments with an emphasis on the i...
-
作者:Rosenthal, RE; Walsh, WJ
摘要:Suppose that an aircraft carrier is in transit to an assigned position within strike range of a designated target, and is required to be there at a specified time. The carrier may use aircraft assets for defense against threats that may be encountered en route, but doing so will encumber the carrier's progress toward the required objective. We present a highly detailed integer programming model for scheduling aircraft launches and recoveries,to achieve an optimal balance between the conflictin...
-
作者:Miyamoto, JM; Wakker, P
作者单位:Leiden University - Excl LUMC; Leiden University
摘要:Methods for determining the form of utilities are: needed for the implementation of utility theory in specific decisions. An important step forward was achieved when utility theorists characterized useful parametric families of utilities and simplifying decompositions of multiattribute utilities. The standard development of these results is based on expected utility theory which is now known to be descriptively invalid. The empirical violations of expected utility impair the credibility of uti...
-
作者:Avramidis, AN; Wilson, JR
作者单位:North Carolina State University
摘要:We develop strategies for integrated use of certain well-known variance reduction techniques to estimate a mean response in a finite-horizon simulation experiment. The building blocks for these integrated variance reduction strategies are the techniques of conditional expectation, correlation induction (including antithetic variates and Latin hypercube sampling), and control variates; all pairings of these techniques are examined. For each integrated strategy, we establish sufficient condition...
-
作者:Ferland, JA; Hertz, A; Lavoie, A
作者单位:Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne
摘要:Because of its specificity, it is usually difficult to reuse computer code developed for a given combinatorial problem to deal with another one. We use the Object Oriented Programming methodology to derive general purpose software including four different neighborhood search techniques (descent method, tabu search, exchange procedure, simulated annealing) to deal with any assignment-type problem with a bare minimum of coding effort. The structure of the software even allows a more advanced use...
-
作者:Parmigiani, G
作者单位:Carnegie Mellon University
摘要:This paper gives the exact optimal solution to the problem of designing inspection schedules with fallible and time-consuming test procedures. The optimality criterion is designed to achieve a balance between the cost of inspections and the cost of undetected failure. The solution is derived in continuous time, with arbitrary failure distribution, and is based on infinite-horizon dynamic programming with time-dependent utilities, and with an additional optimization with respect to initial cond...
-
作者:Choudhury, GL; Lucantoni, DM
摘要:We present a simple, fast, and robust algorithm for numerically computing the first N moments (arbitrary N) of a nonnegative probability distribution from its Laplace-Stieltjes transform (continuous-mixed case) or z-transform (discrete case). The algorithm is based on numerically inverting an adaptively modified moment generating function. It only requires computation of the transform al several complex values of its argument. We also show that the high-order moments may be used in detecting t...
-
作者:Denardo, EV; Lee, TYS
作者单位:University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital
摘要:This paper studies a serial production line that is uncertain. We introduce a linear model of the uncertainty that can exit in the demand for the product and in each stage's processing time, yield, rework probability, and reliability. We construct a Linear discrete-time rule for controlling production, and we show that repeated application of this rule leads the system to steady-state conditions, which include closed-form formulas for the mean and variance of each buffer's stock and the mean a...