-
作者:DeCroix, G; Song, JS; Zipkin, P
作者单位:Duke University
摘要:This paper analyzes a series inventory system with stationary costs and stochastic demand over an infinite horizon. A distinctive feature is that demand can be negative, representing returns from customers, as well as zero or positive. We observe that, as in a system with nonnegative demand, a stationary echelon base-stock policy is optimal here. However, the steady-state behavior of the system under such a policy is different from that in systems with nonnegative demands. We present an exact ...
-
作者:Corberán, A; Mejía, G; Sanchis, JM
作者单位:University of Valencia; Universidad EAFIT; Universitat Politecnica de Valencia
摘要:In this paper, we deal with the polyhedral description and the resolution of the Mixed General Routing Problem. This problem, in which the service activity occurs both at some of the nodes and at some of the arcs and edges of a mixed graph, contains a large number of important arc and node routing problems as special cases. Here, a large family of facet-defining inequalities, the Honeycomb inequalities, is described. Furthermore, a cutting-plane algorithm for this problem that incorporates new...
-
作者:Gupta, D; Cooper, WL
作者单位:University of Minnesota System; University of Minnesota Twin Cities
摘要:Manufacturing firms routinely commit resources to increase yield rates through product- and process-improvement initiatives. Champions of such yield-improvement projects may assume that stochastically larger yield rates are beneficial. In this note, we show that this need not hold, even when the contingent production lot sizes are chosen optimally. We employ stochastic comparison techniques to show that a yield rate that is smaller in the convex order ensures higher expected profit, and we pro...