-
作者：HWANG, FK; ROTHBLUM, UG
作者单位：Technion Israel Institute of Technology; Rutgers University System; Rutgers University New Brunswick
摘要：We consider a system with m modules as components. These modules are composed of parts of finitely many types, and the number of parts of each type that is needed in each of the modules is given, e.g., module i requires n(ui) parts of type u. Parts of the same type may have different reliabilities, but they are functionally interchangeable. A module works if and only if all of its parts work, i.e., the internal composition of the modules has series structure. An assembly of the modules consist...
-
作者：ZHENG, YS
摘要：In this paper, we study a single-item continuous-review inventory system with Poisson demand. In addition to the standard cost structure of a fixed setup cost and a quasiconvex expected inventory holding and shortage cost, special opportunities for placing orders at a discounted setup cost occur according to a Poisson process that is independent of the demand process. This model has been studied as a subproblem of multi-item/location inventory systems where there are economies-of-scale in join...
-
作者：WHITE, CC; ELDEIB, HK
摘要：We present new numerical algorithms and bounds for the infinite horizon, discrete stage, finite state and action Markov decision process with imprecise transition probabilities. We assume that the transition probability mass vector for each state and action is described by a finite number of linear inequalities. This model of imprecision appears to be well suited for describing statistically determined confidence limits and/or natural language statements of likelihood. The numerical procedures...
-
作者：ABATE, J; WHITT, W
作者单位：Nokia Corporation; Nokia Bell Labs; AT&T
摘要：In this paper we describe the time-dependent moments of the workload process in the M/G/1 queue. The kth moment as a function of time can be characterized in terms of a differential equation involving lower moment functions and the time-dependent server-occupation probability. For general initial conditions, we show that the first two moment functions can be represented as the difference of two nondecreasing functions, one of which is the moment function starting at zero. The two nondecreasing...
-
作者：JOHANSEN, SG
摘要：This paper concerns the optimal control of input to a FIFO jobshop with a single workstation. The input is jobs for which the processing and delivery times are observable upon arrival. The control is exercised by charging a price for each completed job. The objective is either profit maximization or welfare maximization. The semi-Markov decision processes that maximize the two objectives are studied simultaneously. Optimal prices are specified in terms of opportunity costs. The opportunity cos...
-
作者：FISHER, ML
摘要：Given a graph with n + 1 nodes, a K-tree is defined to be a set of n + K edges that span the graph. This is paper presents an algorithm for finding a minimum cost K-tree with a specified degree at a designated node. The algorithm runs in O(n3) time and is useful in the optimal solution of certain Lagrangian relaxations arising in vehicle routing.
