-
作者:Brimberg, J; Juel, H; Schöbel, A
作者单位:University of Prince Edward Island; Universite de Montreal; HEC Montreal; Technical University of Denmark; University of Kaiserslautern
摘要:We consider the problem of locating a line or a line segment in three-dimensional space, such that the sum of distances from the facility represented by the line (segment) to a given set of points is minimized. An example is planning the drilling of a mine shaft, with access to ore deposits through horizontal tunnels connecting the deposits and the shaft. Various models of the problem are developed and analyzed, and efficient solution methods are given.
-
作者:Chan, LMA; Muriel, A; Shen, ZJ; Simchi-Levi, D
作者单位:University of Toronto; University of Massachusetts System; University of Massachusetts Amherst; State University System of Florida; University of Florida; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要:We consider an economic lot-sizing problem with a special class of piecewise linear ordering costs, which we refer to as the class of modified all-unit discount cost functions. Such an ordering cost function represents transportation costs charged by many less-than-truckload carriers. We show that even special cases of the lot-sizing problem are NP-hard and therefore analyze the effectiveness of easily implementable policies. In particular, we demonstrate that there exists a zero-inventory-ord...
-
作者:Gerchak, Y; He, QM; Fuller, JD; Chungcharoen, E
作者单位:Tel Aviv University; Dalhousie University; University of Waterloo; Thammasat University
摘要:Consider a basin with remaining undiscovered fields, in which both field sizes and their number are uncertain. Assuming that the probability of finding a field is increasing in its size, we show that the expected size of the first remaining field discovered, which is of particular importance, is increasing in the variability of field sizes, and results from a simulation model of exploration illustrate this trend for the first several fields discovered. We also provide simple bounds on the expe...
-
作者:L'ecuyer, P; Simard, R; Chen, EJ; Kelton, WD
作者单位:Universite de Montreal; BASF; University System of Ohio; University of Cincinnati
摘要:Multiple independent streams of random numbers are often required in simulation studies, for instance, to facilitate synchronization for variance-reduction purposes, and for making independent replications. A portable set of software utilities is described for uniform random-number generation. It provides for multiple generators (streams) running simultaneously, and each generator (stream) has its sequence of numbers partitioned into many long disjoint contiguous substreams. The basic underlyi...