-
作者：Nam, IC
作者单位：Seoul National University (SNU)
摘要：We study flexible processing systems where there are multiple paths for a certain type of customer to follow through the system. This paper analyzes an open processing network model with discretionary routing. The underlying methodology is the heavy traffic approximation, which has been well publicized by many researchers. Allowing priority sequencing in addition to dynamic routing as our control policy we show that the balanced workload routing rule does not necessarily give us an optimal sol...
-
作者：Hsu, VN; Lowe, TJ
作者单位：George Mason University; University of Iowa
摘要：Inventory and backorder cost functions in the classical Wagner-Whitin economic lot size (ELS) models are typically period-pair-independent (pp-independent) in the sense that inventoried units carried (or backorders in existence) in a given period are treated the same regardless of the periods in which they are produced (placed) or the periods, in which they are used (filled). We consider versions of the problem where inventory and backorder costs are pp-dependent as well as versions where back...
-
作者：Garille, SG; Gass, SI
作者单位：University System of Maryland; University of Maryland College Park
摘要：We review Stigler's diet problem, its impact on linear programming and operations research, and we determine minimum cost diets using updated nutritional and cost data. We also discuss how Stigler's diet problem formulation and its extensions have, over the years, influenced dietitians and nutritionists in their search for more wholesome but cost-effective diets.
-
作者：Gabriel, SA; Kydes, AS; Whitman, P
作者单位：University System of Maryland; University of Maryland College Park; United States Department of Energy (DOE)
摘要：The National Energy Modeling System (NEMS) is a large-scale mathematical model that computes equilibrium fuel prices and quantities in the U.S. energy sector and is currently in use at the U.S. Department of Energy (DOE). At present, to generate these equilibrium values, NEMS iteratively solves a sequence of linear programs and nonlinear equations. This is a nonlinear Gauss-Seidel approach to arrive at estimates of market equilibrium fuel prices and quantities. In this paper, we present existe...
-
作者：Kleywegt, AJ; Papastavrou, JD
作者单位：University System of Georgia; Georgia Institute of Technology; Purdue University System; Purdue University
摘要：A resource allocation problem, called the dynamic and stochastic knapsack problem (DSKP), is studied. A known quantity of resource is available, and demands for the resource arrive randomly over time. Each demand requires an amount of resource and has an associated reward. The resource requirements and rewards are unknown before arrival and become known at the time of the demand's arrival. Demands can be either accepted or rejected. If a demand is accepted, the associated reward is received; i...
-
作者：Bollapragada, S; Ghattas, O; Hooker, JN
作者单位：General Electric; Carnegie Mellon University; Carnegie Mellon University
摘要：The truss design problem is to find the optimal placement and size of structural bars that can support a given lend. The problem is nonlinear and, in the version addressed here, the bars must take certain discrete sizes. It is shown that a logic-based method that dispenses with integer variables and branches directly on logical disjunctions can solve substantially larger problems than mixed integer programming, even though the nonlinearities disappear in the mixed integer model. A primary purp...
-
作者：Dobson, G; Nambimadom, RS
作者单位：University of Rochester
摘要：This paper discusses the problem of batching and scheduling of certain kinds of batch processors. Examples of these processors include heat treatment facilities, particularly in the steel and ceramics industries, as well as a variety of operations in the manufacture of integrated circuits. In general, for our problem there is a set of jobs waiting to be processed. Each job is associated with a given family and has a weight or delay cost and a volume. The scheduler must organize jobs into batch...
-
作者：Liu, Z; Righter, R
作者单位：Universite Cote d'Azur; Inria; Santa Clara University
摘要：We consider policies for deciding which cells will be lost or dropped when losses occur at a finite buffer asynchronous transfer mode (ATM) node. The performance criteria of interest are the delay of transmitted (nonlost) cells, the jitter (or variability in the delay of transmitted cells), and the burstiness of lost cells. We analyze the performance trade-offs for various cell dropping policies. We show that rear dropping in which cells that arrive to a full buffer are lost, stochastically ma...
-
作者：Cachon, GP
作者单位：University of Pennsylvania
摘要：This paper studies a two-echelon supply chain with stochastic and discrete consumer demand, batch order quantities, periodic inventory review, and deterministic transportation times. Reorder point policies manage inventories at every location. Average inventory, backorders and fill rates are evaluated exactly for each location. Safety stock is evaluated exactly at the lower echelon and a good approximation is detailed for the upper echelon. Numerical data are presented to demonstrate the model...
-
作者：Webster, S; Weng, ZK
作者单位：Syracuse University; University of Wisconsin System; University of Wisconsin Madison
摘要：We consider a manufacturing system that is controlled by a fixed-cycle smoothed production policy. This policy, which is becoming increasingly common in repetitive manufacturing environments, is characterized by a production rate that is updated on a periodic basis. We model the system as a stochastic process that includes parameters for vendor responsiveness, plant responsiveness, randomness in production yield rates, nonstationarity and randomness in market demand, demand forecast error, ope...
