-
作者：Maglaras, C; Zeevi, A
作者单位：Columbia University
摘要：We consider a model of a service system that delivers two nonsubstitutable services to a market of heterogenous users. The first service is delivered subject to a guaranteed (G) processing rate, and the second is a best-effort (BE) type service in which residual capacity not allocated to the guaranteed class is shared among BE users. Users, in turn, are sensitive to both price and congestion-related effects. The service provider's objective is to optimally design the system so as to extract ma...
-
作者：Dasci, A; Laporte, G
作者单位：University of North Carolina; University of North Carolina Charlotte; Universite de Montreal; HEC Montreal
摘要：This paper presents a simple model to determine the location strategies of two retail firms planning to open a number of stores in a geographical market. Firms try to maximize their profit under a leader-follower type competition in which the number of stores is made endogenous by the introduction of fixed costs. A novel methodology is developed in which firms' strategies are defined in terms of their location densities. This methodology leads to a model that is solvable analytically, and to s...
-
作者：Topaloglu, H; Powell, WB
作者单位：Cornell University; Princeton University
摘要：This paper proposes a distributed solution approach to a certain class of dynamic resource allocation problems and develops a dynamic programming-based multiagent decision-making, learning, and communication mechanism. In the class of dynamic resource allocation problems we consider, a set of reusable resources of different types has to be assigned to tasks that arrive randomly over time. The assignment of a resource to a task removes the task from the system, modifies the state of the resourc...
-
作者：Glasserman, P; Yu, B
作者单位：Columbia University
摘要：A general approach to improving simulation accuracy uses information about auxiliary control variables with known expected values to improve the estimation of unknown quantities. We analyze weighted Monte Carlo estimators that implement this idea by applying weights to independent replications. The weights are chosen to constrain the weighted averages of the control variables. We distinguish two cases (unbiased and biased), depending on whether the weighted averages of the controls are constra...
-
作者：Liu, JY; Jiang, Y
作者单位：Loughborough University; Ihsan Dogramaci Bilkent University
摘要：Hoist scheduling is a typical problem in the operation of electroplating systems. The cyclic scheduling policy is widely used in these systems in industry. Research on hoist scheduling has focused on the cyclic problem to minimize the cycle length. Most previous studies consider the single-hoist case. In practice, however, more than one hoist is often used in an electroplating line. This paper addresses the two-hoist, no-wait cyclic scheduling problem, in which the tank-processing times are co...
-
作者：Yang, J; Qi, XT; Xia, YS
作者单位：New Jersey Institute of Technology; Hong Kong University of Science & Technology; University System of Georgia; Georgia State University
摘要：We study the optimal production-inventory-outsourcing policy for a firm with Markovian in-house production capacity that faces independent stochastic demand and has the option to outsource. We find very simple optimal policy forms under fairly reasonable assumptions. In addition, when the capacity Markov process is stochastically monotone, the policy parameters decrease in the firm's current capacity level under additional assumptions. All these results extend to the infinite-horizon and undis...
-
作者：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...
-
作者：Keeney, RL; Gregory, RS
作者单位：Duke University
摘要：The foundation for any decision is a clear statement of objectives. Attributes clarify the meaning of each objective and are required to measure the consequences of different alternatives. Unfortunately, insufficient thought typically is given to the choice of attributes. This paper addresses this problem by presenting theory and guidelines for identifying appropriate attributes. We define five desirable properties of attributes: they should be unambiguous, comprehensive, direct, operational, ...
