Operations Research

最新文章

• EFFICIENT, EFFECTIVE LOT SIZING FOR MULTISTAGE PRODUCTION SYSTEMS AI翻译
  作者：ROUNDY, RO
  摘要：We consider a multistage, multiproduct production/inventory system in discrete time. When an order is placed for a component it is instantly delivered, and the required amounts of the components consumed in producing the given component are simultaneously withdrawn from their respective inventories. External demand occurs for a single component. We assume that the external demand for the component is nonconstant, deterministic, and must be met without backlogging. We propose two new cluster-ba...
• ON DECOMPOSITION METHODS FOR TANDEM QUEUING-NETWORKS WITH BLOCKING AI翻译
  作者：DALLERY, Y; FREIN, Y
  作者单位：Sorbonne Universite; Communaute Universite Grenoble Alpes; Institut National Polytechnique de Grenoble; Communaute Universite Grenoble Alpes; Universite Grenoble Alpes (UGA)
  摘要：Queueing networks with blocking are useful for modeling and analyzing discrete event systems, especially manufacturing systems. Most analysis methods for queueing networks with blocking are approximation methods that involve a decomposition of the network into a set of subsystems. This paper presents some insight into these decomposition methods as well as new results. Attention is mainly restricted to the case of tandem queueing networks with exponential service times and blocking-after-servi...
• ESTIMATING CUSTOMER AND TIME AVERAGES AI翻译
  作者：GLYNN, PW; MELAMED, B; WHITT, W
  作者单位：Nokia Corporation; Nokia Bell Labs; AT&T
  摘要：In this paper we establish a joint central limit theorem for customer and time averages by applying a martingale central limit theorem in a Markov framework. The limiting values of the two averages appear in the translation terms. This central limit theorem helps to construct confidence intervals for estimators and perform statistical tests. It thus helps determine which finite average is a more asymptotically efficient estimator of its limit. As a basis for testing for PASTA (Poisson arrivals...
• NEW APPROXIMATIONS FOR THE EVENT COUNT DISTRIBUTION FOR SUPERIMPOSED RENEWAL PROCESSES AT THE TIME ORIGIN WITH APPLICATION TO THE RELIABILITY OF NEW SERIES SYSTEMS AI翻译
  作者：BLUMENTHAL, S
  摘要：When n independent identical renewal processes are superimposed, the number of events in (0, s) is approximately Poisson distributed for large n. For small to moderate n, this approximation is inaccurate. If no component process has more than one event in (0, s), the probability of exactly r events for the superimposed process is given by a binomial-like expression where the p and q do not sum to one. Several approximations have been derived from this observation and compared to the exact prob...
• ON AGGREGATION OF ITEMS IN SINGLE-STAGE PRODUCTION SYSTEMS WITH LIMITED INVENTORY LEVELS AI翻译
  作者：PIENKOSZ, K; TOCZYLOWSKI, E
  作者单位：Warsaw University of Technology
  摘要：The paper considers the aggregation of similar products in the lot size scheduling problems for single-stage systems with limited upper bounds on inventory levels. The necessary and sufficient conditions of consistent aggregation, which guarantee that the optimal aggregate solution can be disaggregated into an optimal solution of the original problem, are presented.
• STOCHASTIC AND DYNAMIC-MODELS IN TRANSPORTATION - PREFACE AI翻译
  作者：DROR, M; POWELL, W
  作者单位：Princeton University
• A RELIABILITY MODEL APPLIED TO EMERGENCY SERVICE VEHICLE LOCATION AI翻译
  作者：BALL, MO; LIN, FL
  作者单位：University System of Maryland; University of Maryland College Park
  摘要：This article proposes a reliability model for emergency service vehicle location. Emergency services planners must solve the strategic problem of where to locate emergency services stations and the tactical problem of the number of vehicles to place in each station, We view the problem from a system reliability perspective, where system failure is interpreted as the inability of a vehicle to respond to a demand call within an acceptable amount of time. Our model handles the stochastic problem ...
• 2-ECHELON DISTRIBUTION-SYSTEMS WITH VEHICLE-ROUTING COSTS AND CENTRAL INVENTORIES AI翻译
  作者：ANILY, S; FEDERGRUEN, A
  作者单位：Columbia University
  摘要：We consider distribution systems with a single depot and many retailers each of which faces external demands for a single item that occurs at a specific deterministic demand rate. All stock enters the systems through the depot where it can be stored and then picked up and distributed to the retailers by a fleet of vehicles, combining deliveries into efficient routes. We extend earlier methods for obtaining low complexity lower bounds and heuristics for systems without central stock. We show un...
• DYNAMIC LOT SIZING FOR MULTIECHELON DISTRIBUTION-SYSTEMS WITH PURCHASING AND TRANSPORTATION PRICE DISCOUNTS AI翻译
  作者：DIABY, M; MARTEL, A
  作者单位：Laval University
  摘要：We consider the problem of determining optimal purchasing and shipping quantities over a finite planning horizon for arborescent, multi-echelon physical distribution systems with deterministic, time-varying demands. We assume that the inventory holding cost at a given warehouse of the distribution network is a linear function of the inventory level, and that the total procurement cost (i.e., ordering, plus purchasing, plus transportation and reception costs) is a general piecewise-linear funct...
• STOCHASTIC AND DYNAMIC VEHICLE-ROUTING IN THE EUCLIDEAN PLANE WITH MULTIPLE CAPACITATED VEHICLES AI翻译
  作者：BERTSIMAS, DJ; VANRYZIN, G
  作者单位：Columbia University
  摘要：In 1991, D. J. Bertsimas and G. van Ryzin introduced and analyzed a model for stochastic and dynamic vehicle routing in which a single, uncapacitated vehicle traveling at a constant velocity in a Euclidean region must service demands whose time of arrival, location and on-site service are stochastic. The objective is to find a policy to service demands over an infinite horizon that minimizes the expected system time (wait plus service) of the demands. This paper extends our analysis in several...