-
作者：Armony, Mor; Mandelbaum, Avishai
作者单位：New York University; Technion Israel Institute of Technology
摘要：Motivated by call centers, we study large-scale service systems with homogeneous impatient customers and heterogeneous servers; the servers differ with respect to their speed of service. For this model, we propose staffing and routing rules that are jointly asymptotically optimal in the heavy-traffic many-server QED, ED, and ED + QED regimes, respectively. For the QED regime, our proposed routing rule is FSF, that assigns customers to the fastest server available first. In the ED and ED + QED ...
-
作者：Kwon, H. Dharma; Lippman, Steven A.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University of California System; University of California Los Angeles
摘要：We study the impact of learning on the optimal policy and the time-to-decision in an infinite-horizon Bayesian sequential decision model with two irreversible alternatives: exit and expansion. In our model, a firm undertakes a small-scale pilot project to learn, via Bayesian updating, about the project's profitability, which is known to be in one of two possible states. The firm continuously observes the project's cumulative profit, but the true state of the profitability is not immediately re...
-
作者：Balasundaram, Balabhaskar; Butenko, Sergiy; Hicks, Illya V.
作者单位：Oklahoma State University System; Oklahoma State University - Stillwater; Texas A&M University System; Texas A&M University College Station; Rice University
摘要：This paper introduces and studies the maximum k-plex problem, which arises in social network analysis and has wider applicability in several important areas employing graph-based data mining. After establishing NP-completeness of the decision version of the problem on arbitrary graphs, an integer programming formulation is presented, followed by a polyhedral study to identify combinatorial valid inequalities and facets. A branch-and-cut algorithm is implemented and tested on proposed benchmark...
-
作者：Chen, Xin; Zhou, Sean X.; Chen, Youhua (Frank)
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Chinese University of Hong Kong
摘要：Motivated by the widespread adoption of dynamic pricing in industry and the empirical evidence of costly price adjustments, in this paper we consider a periodic-review inventory model with price adjustment costs that consist of both fixed and variable components. In each period, demand is stochastic and price-dependent. The firm needs to coordinate the pricing and inventory replenishment decisions in each period to maximize its total discounted profit over a finite planning horizon. We develop...
-
作者：Kostamis, Dimitris; Duenyas, Izak
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of Michigan System; University of Michigan
摘要：We study a supply chain consisting of one supplier and one OEM (original equipment manufacturer). The OEM faces stochastic demand for a final product that requires assembly of two major components, one of which is procured exclusively from the supplier. In the absence of competition, the supplier is able to make a take-it-or-leave-it offer to the OEM in the form of a menu of price-quantity contracts. The OEM possesses private information across two dimensions: (1) demand forecasts about the fi...
-
作者：Biller, Bahar; Corlu, Canan G.
作者单位：Carnegie Mellon University; Ihsan Dogramaci Bilkent University
摘要：This paper considers large-scale stochastic simulations with correlated inputs having normal-to-anything (NORTA) distributions with arbitrary continuous marginal distributions. Examples of correlated inputs include processing times of workpieces across several workcenters in manufacturing facilities and product demands and exchange rates in global supply chains. Our goal is to obtain mean performance measures and confidence intervals for simulations with such correlated inputs by accounting fo...
-
作者：Stolyar, Alexander L.; Tezcan, Tolga
作者单位：AT&T; University of Rochester
摘要：We consider a general parallel server system model with multiple customer classes and several flexible multiserver pools, in the many-server asymptotic regime where the input rates and server pool sizes are scaled up linearly to infinity. Service of a customer brings a constant reward, which depends on its class. The objective is to maximize the long-run reward rate. Our primary focus is on overloaded systems. Unlike in the case when the system is not overloaded, where the main decision is how...
-
作者：Feng, Youyi; Chen, Youhua (Frank)
作者单位：City University of Hong Kong; Chinese University of Hong Kong
摘要：This note considers a joint inventory-pricing control problem in an infinite-horizon periodic-review system. Demand in a period is random and depends on the posted price. Besides the holding and shortage costs, the system incurs inventory-replenishment costs that consist of both variable and fixed components. At the beginning of each period, a joint inventory and pricing decision is made. Under the long-run average profit criterion, we show that an optimal policy exists within the class of so-...
-
作者：Wu, Yunan; Cheng, T. C. E.
作者单位：Beijing Foreign Studies University; Hong Kong Polytechnic University
摘要：We give examples to show that the necessary conditions of Theorem 2.1 and Theorem 3.4 in Cheng and Wu [Cheng, T. C. E., Y. N. Wu. 2006. A multiproduct, multicriterion supply-demand network equilibrium model. Oper. Res. 54(3) 544-554] for a multiproduct network equilibrium model may not hold.
-
作者：Mehrotra, Mili; Dawande, Milind; Gavirneni, Srinagesh; Demirci, Mehmet; Tayur, Sridhar
作者单位：University of Minnesota System; University of Minnesota Twin Cities; University of Texas System; University of Texas Dallas; Cornell University; Carnegie Mellon University
摘要：Based on our work with ConAgra Foods (http://www.conagrafoods.com), a leading U. S. food manufacturer, we study a large-scale production-planning problem. The problem incorporates several distinguishing characteristics of production in the processed-food industry, including (i) production patterns that define specific combinations of weeks in which products can be produced, (ii) food groups that classify products based on the allergens they contain, (iii) sequence-dependent setup times, and (i...
