-
作者：Levi, Retsef; Radovanovic, Ana
作者单位：Massachusetts Institute of Technology (MIT); Alphabet Inc.; Google Incorporated
摘要：Motivated by emerging applications in workforce management, we consider a class of revenue management problems in systems with reusable resources. The corresponding applications are modeled using the well-studied loss network systems. We use an extremely simple linear program (LP) that provides an upper bound on the best achievable expected long-run revenue rate. The optimal solution of the LP is used to devise a conceptually simple control policy that we call the class selection policy (CSP)....
-
作者：Li, Shanlin; Chen, Zhi-Long; Tang, Guochun
作者单位：Taizhou University; University System of Maryland; University of Maryland College Park; Shanghai Polytechnic University
摘要：We give a counterexample to show that the optimality proof by Kise et al. (1978) for an algorithm for a scheduling problem is incorrect.
-
作者：Tardif, Valerie; Tayur, Sridhar; Reardon, James; Stines, Reid; Zimmerman, Pete
作者单位：Deere & Company
摘要：In 2004, Deere & Company's Commercial & Consumer Equipment Division (C&CE) engaged in a new logistics initiative to further enhance its outbound distribution network. The goal was to offer faster and more reliable replenishment to 2,500 North American independent dealers while keeping logistics costs in check by deploying different tactics during the peak (February-July) and offpeak (August-January) selling and shipping seasons. Deere and SmartOps worked together under a shared reward contract...
-
作者：Farias, Vivek F.; Van Roy, Benjamin
作者单位：Massachusetts Institute of Technology (MIT); Stanford University
摘要：We study a problem of dynamic pricing faced by a vendor with limited inventory, uncertain about demand, and aiming to maximize expected discounted revenue over an infinite time horizon. The vendor learns from purchase data, so his strategy must take into account the impact of price on both revenue and future observations. We focus on a model in which customers arrive according to a Poisson process of uncertain rate, each with an independent, identically distributed reservation price. Upon arri...
-
作者：Garcia, Alfredo; Shen, Zhijiang
作者单位：University of Virginia
摘要：In critical energy infrastructure sectors (e.g., electric power generation, natural gas transportation, oil-refining capacity), maintaining a certain level of excess capacity is socially valuable (because it serves to protect against unexpected market conditions) but not necessarily compatible with the incentives for individual firms in the market. In this paper, we develop a dynamic oligopoly model with a stochastically growing demand to analyze the inherent tension in market-based incentives...
-
作者：Chou, Mabel C.; Chua, Geoffrey A.; Teo, Chung-Piaw; Zheng, Huan
作者单位：National University of Singapore; Nanyang Technological University; Shanghai Jiao Tong University
摘要：The concept of chaining, or in more general terms, sparse process structure, has been extremely influential in the process flexibility area, with many large automakers already making this the cornerstone of their business strategies to remain competitive in the industry. The effectiveness of the process strategy, using chains or other sparse structures, has been validated in numerous empirical studies. However, to the best of our knowledge, there have been relatively few concrete analytical re...
-
作者：Van den Heuvel, Wilco; Wagelmans, Albert P. M.
作者单位：Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC
摘要：In this paper, we analyze the worst-case performance of heuristics for the classical economic lot-sizing problem with time-invariant cost parameters. We consider a general class of online heuristics that is often applied in a rolling-horizon environment. We develop a procedure to systematically construct worst-case instances for a fixed time horizon and use it to derive worst-case problem instances for an infinite time horizon. Our analysis shows that any online heuristic has a worst-case rati...
-
作者：Song, Jing-Sheng; Zhang, Hanqin; Hou, Yumei; Wang, Mingzheng
作者单位：Duke University; Shanghai Jiao Tong University; Chinese Academy of Sciences; National University of Singapore; Yanshan University; Dalian University of Technology
摘要：We study a single-item (r, q) inventory system, where r is the reorder point and q is the order quantity. The demand is a compound-Poisson process. We investigate the behavior of the optimal policy parameters and the long-run average cost of the system in response to stochastically shorter or less-variable lead times. We show that although some of the properties of the base-stock system can be extended to this more general model, some cannot. The same findings also apply when the comparison is...
-
作者：Ren, Z. Justin; Cohen, Morris A.; Ho, Teck H.; Terwiesch, Christian
作者单位：Boston University; University of Pennsylvania; University of California System; University of California Berkeley
摘要：In this paper, we study the practice of forecast sharing and supply chain coordination with a game-theoretical model. We find that in a one-shot version of the game, forecasts are not shared truthfully by the customer. The supplier will rationally discount the forecast information in her capacity allocation. This results in Pareto suboptimality for both supply chain parties. However, we show that a more efficient, truth-sharing outcome can emerge as an equilibrium from a long-term relationship...
-
作者：Tezcan, Tolga; Dai, J. G.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University System of Georgia; Georgia Institute of Technology
摘要：We consider a class of parallel server systems that are known as N-systems. In an N-system, there are two customer classes that are catered by servers in two pools. Servers in one of the pools are cross-trained and can serve customers from both classes, whereas all of the servers in the other pool can serve only one of the customer classes. A customer reneges from his queue if his waiting time in the queue exceeds his patience. Our objective is to minimize the total cost that includes a linear...
