-
作者：Shumsky, Robert A.; Zhang, Fuqiang
作者单位：Dartmouth College; Washington University (WUSTL)
摘要：We examine a multiperiod capacity allocation model with upgrading. There are multiple product types, corresponding to multiple classes of demand, and the firm purchases capacity of each product before the first period. Within each period, after demand arrives, products are allocated to customers. Customers who arrive to find that their product has been depleted can be upgraded by at most one level. We show that the optimal allocation policy is a simple two-step algorithm: First, use any availa...
-
作者：Baron, Opher; Milner, Joseph
作者单位：University of Toronto
摘要：To ensure quality from outsourced call centers, firms sign service-level agreements (SLAs). These de. ne service measures such as what constitutes an acceptable delay or an acceptable abandonment rate. They may also dictate penalties for failing to meet agreed-upon targets. We introduce a period-based SLA that measures performance over a short duration such as a rush hour. We compare it to alternate SLAs that measure service by individual and over a long horizon. To measure the service levels ...
-
作者：Li, Han-Lin; Lu, Hao-Chun
作者单位：National Yang Ming Chiao Tung University
摘要：Many optimization problems are formulated as generalized geometric programming (GGP) containing signomial terms f(X) . g(Y), where X and Y are continuous and discrete free-sign vectors, respectively. By effectively convexifying f(X) and linearizing g(Y), this study globally solves a GGP with a lower number of binary variables than are used in current GGP methods. Numerical experiments demonstrate the computational efficiency of the proposed method.
-
作者：Bassamboo, Achal; Zeevi, Assaf
作者单位：Northwestern University; Columbia University
摘要：We consider a call center model with multiple customer classes and multiple server pools. Calls arrive randomly over time, and the instantaneous arrival rates are allowed to vary both temporally and stochastically in an arbitrary manner. The objective is to minimize the sum of personnel costs and expected abandonment penalties by selecting an appropriate staffing level for each server pool. We propose a simple and computationally tractable method for solving this problem that requires as input...
-
作者：Baumert, Stephen; Ghate, Archis; Kiatsupaibul, Seksan; Shen, Yanfang; Smith, Robert L.; Zabinsky, Zelda B.
作者单位：University of Washington; University of Washington Seattle; Chulalongkorn University; University of Michigan System; University of Michigan
摘要：We consider the problem of sampling a point from an arbitrary distribution pi over an arbitrary subset S of an integer hyperrectangle. Neither the distribution pi nor the support set S are assumed to be available as explicit mathematical equations, but may only be defined through oracles and, in particular, computer programs. This problem commonly occurs in black-box discrete optimization as well as counting and estimation problems. The generality of this setting and high dimensionality of S p...
-
作者：Ulu, Canan; Smith, James E.
作者单位：University of Texas System; University of Texas Austin; Duke University
摘要：Consumers or firms contemplating purchasing a new product or adopting a new technology are often plagued by uncertainty: Will the benefits outweigh the costs? Should we buy now or wait and gather more information? In this paper, we study a dynamic programming model of this technology adoption problem. In each period, the consumer decides whether to adopt the technology, reject it, or wait and gather additional information by observing a signal about the technology's benefit. The technology's a...
-
作者：Ata, Baris; Olsen, Tava Lennon
作者单位：Northwestern University; Washington University (WUSTL)
摘要：We consider a make-to-order system where customers are dynamically quoted lead times (and prices). Customers are homogenous but have general (nonlinear) disutility for delay. Because the firm is a monopolist, the pricing problem is trivial and the dynamic problem reduces to one of lead-time quotation and order sequencing. We also consider the (static) problem of up-front capacity installation. We use a large-capacity asymptotic regime to make the problem tractable. We provide recommended polic...
-
作者：Miranda Bront, Juan Jose; Mendez-Diaz, Isabel; Vulcano, Gustavo
作者单位：University of Buenos Aires; New York University
摘要：During the past few years, there has been a trend to enrich traditional revenue management models built upon the independent demand paradigm by accounting for customer choice behavior. This extension involves both modeling and computational challenges. One way to describe choice behavior is to assume that each customer belongs to a segment, which is characterized by a consideration set, i.e., a subset of the products provided by the firm that a customer views as options. Customers choose a par...
-
作者：Nagarajan, Mahesh; Rajagopalan, S.
作者单位：University of British Columbia; University of Southern California
摘要：This paper explores when it is important for firms to consider stockout-based substitution and competitor's inventory levels in making inventory decisions in the context of a duopoly model. To address this question, we consider a model where two newsvendors sell substitutable products in a market with aggregate market demand D. The two firms get a proportion p and (1 - p) of this demand, where p is random. We characterize the equilibrium inventory levels of the two firms in a single-period mod...
-
作者：Bensoussan, Alain; Cakanyildirim, Metin; Sethi, Suresh P.
作者单位：University of Texas System; University of Texas Dallas; University of Texas System; University of Texas Dallas
摘要：This paper revisits the finite-horizon model of a censored newsvendor by Ding et al. [Ding, X., M. L. Puterman, A. Bisi. 2002. The censored newsvendor and the optimal acquisition of information. Oper. Res. 50 517-527]. An important result claimed there without a proper proof is that the myopic order quantity is always less than or equal to the optimal order quantity. Lu et al. [Lu, X., J. S. Song, K. Zhu. 2008. Analysis of perishable inventory systems with censored demand data. Oper. Res. 56(4...
