Operations Research

最新文章

• Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks AI翻译
  作者：Afeche, Philipp; Diamant, Adam; Milner, Joseph
  作者单位：University of Toronto
  摘要：We study a double-sided queue with batch arrivals and abandonment. There are two types of customers, patient ones who queue but may later abandon, and impatient ones who depart immediately if their order is not filled. The system matches units from opposite sides of the queue based on a first-come first-served policy. The model is particularly applicable to a class of alternative trading systems called crossing networks that are increasingly important in the operation of modern financial marke...
• Using Strategic Idleness to Improve Customer Service Experience in Service Networks AI翻译
  作者：Baron, Opher; Berman, Oded; Krass, Dmitry; Wang, Jianfu
  作者单位：University of Toronto; Nanyang Technological University
  摘要：The most common measure of waiting time is the overall expected waiting time for service. However, in service networks the perception of waiting may also depend on how it is distributed among different stations. Therefore, reducing the probability of a long wait at any station may be important in improving customers' perception of service quality. In a single-station queue it is known that the policy that minimizes the waiting time and the probability of long waits is nonidling. However, this ...
• Technical Note-Capacity Allocation Under Retail Competition: Uniform and Competitive Allocations AI翻译
  作者：Cho, Soo-Haeng; Tang, Christopher S.
  作者单位：Carnegie Mellon University; University of California System; University of California Los Angeles
  摘要：When retailers' orders exceed the supplier's available capacity, the supplier allocates his capacity according to some allocation rule. When retailers are local monopolists, uniform allocation eliminates the gaming effect so that each retailer orders her ideal allocation. However, when two retailers engage in Cournot competition under complete information, a recent study has shown that uniform allocation fails to eliminate the gaming effect so that some retailer may inflate her order strategic...
• Production-Inventory Systems with Lost Sales and Compound Poisson Demands AI翻译
  作者：Shi, Jim (Junmin); Katehakis, Michael N.; Melamed, Benjamin; Xia, Yusen
  作者单位：New Jersey Institute of Technology; Rutgers University System; Rutgers University Newark; Rutgers University New Brunswick; Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark; University System of Georgia; Georgia State University
  摘要：This paper considers a continuous-review, single-product, production-inventory system with a constant replenishment rate, compound Poisson demands, and lost sales. Two objective functions that represent metrics of operational costs are considered: (1) the sum of the expected discounted inventory holding costs and lost-sales penalties, both over an infinite time horizon, given an initial inventory level; and (2) the long-run time average of the same costs. The goal is to minimize these cost met...
• Subadditive and Homogeneous of Degree One Games Are Totally Balanced AI翻译
  作者：Anily, Shoshana; Haviv, Moshe
  作者单位：Tel Aviv University; Hebrew University of Jerusalem; Hebrew University of Jerusalem
  摘要：A cooperative game with transferable utility is said to be homogeneous of degree one if for any integer m, the value of cloning m times all players at any given coalition, leads to m times the value of the original coalition. We show that this property coupled with subadditivity, guarantees the nonemptyness of the core of the game and of all its subgames, namely, the game is totally balanced. Examples for games stemming from the areas of retailing and of facility location are given.
• Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems AI翻译
  作者：Wang, Zizhuo; Deng, Shiming; Ye, Yinyu
  作者单位：University of Minnesota System; University of Minnesota Twin Cities; Huazhong University of Science & Technology; Stanford University
  摘要：We consider a retailer selling a single product with limited on-hand inventory over a finite selling season. Customer demand arrives according to a Poisson process, the rate of which is influenced by a single action taken by the retailer (such as price adjustment, sales commission, advertisement intensity, etc.). The relationship between the action and the demand rate is not known in advance. However, the retailer is able to learn the optimal action on the fly as she maximizes her total expect...
• Stability and Endogenous Formation of Inventory Transshipment Networks AI翻译
  作者：Fang, Xin; Cho, Soo-Haeng
  作者单位：Singapore Management University; Carnegie Mellon University
  摘要：This paper studies a cooperative game of inventory transshipment among multiple firms. In this game, firms first make their inventory decisions independently and then decide collectively how to transship excess inventories to satisfy unmet demands. In modeling transshipment, we use networks of firms as the primitive, which offer a richer representation of relationships among firms by taking the coalitions used in all previous studies as special cases. For any given cooperative network, we cons...
• Reoptimization and Self-Adjusting Price Control for Network Revenue Management AI翻译
  作者：Jasin, Stefanus
  作者单位：University of Michigan System; University of Michigan
  摘要：We consider a standard dynamic pricing problem with finite inventories, finite selling horizon, and stochastic demands, where the objective of the seller is to maximize total expected revenue. We introduce a simple improvement of the popular static price control known in the literature. The proposed heuristic only requires a single optimization at the beginning of the selling horizon and does not require any reoptimization at all. This provides an advantage over the potentially heavy computati...
• Equilibrium in Queues Under Unknown Service Times and Service Value AI翻译
  作者：Debo, Laurens; Veeraraghavan, Senthil
  作者单位：University of Chicago; University of Pennsylvania
  摘要：In the operations research literature, the queue joining probability is monotonic decreasing in the queue length; the longer the queue, the fewer consumers join. Recent academic and empirical evidence indicates that queue-joining probabilities may not always be decreasing in the queue length. We provide a simple explanation for these nonmonotonic queue-joining strategies by relaxing the informational assumptions in Naor's model. Instead of imposing that the expected service time and service va...
• Coordinating Inventory Control and Pricing Strategies Under Batch Ordering AI翻译
  作者：Yang, Yi; Chen, Youhua (Frank); Zhou, Yun
  作者单位：Zhejiang University; City University of Hong Kong; University of Toronto
  摘要：In this paper we investigate joint pricing and inventory control problems in a finite-horizon, single-product, periodic-review setting with certain/uncertain supply capacities. The demands in different periods are random variables whose distributions depend on the posted price exhibiting the additive form. The order quantity in each period is required to be of integral multiples of a given specific batch size (denoted by Q). Inventory replenishment incurs a linear ordering cost. Referred to as...