-
作者：Janssen, A. J. E. M.; van Leeuwaarden, J. S. H.; Zwart, Bert
作者单位：Eindhoven University of Technology; University System of Georgia; Georgia Institute of Technology
摘要：We apply a new corrected diffusion approximation for the Erlang C formula to determine staffing levels in cost minimization and constraint satisfaction problems. These problems are motivated by large customer contact centers that are modeled as an M/M/s queue with s the number of servers or agents. The proposed staffing levels are refinements of the celebrated square-root safety-staffing rule and have the appealing property that they are as simple as the conventional square-root safety-staffin...
-
作者：Feng, Jiejian; Liu, Liming; Liu, Xiaoming
作者单位：Saint Marys University - Canada; Lingnan University; University of Macau
摘要：For a dynamic joint price and lead-time quotation problem with a fairly general demand function, we show that the policy consisting of a threshold and a reward-maximizing lead-time is optimal. This policy offers some interesting managerial insights. Under this policy, finding the exact optimal quotation can be accomplished by single-variable policy iterations of unimodal value functions.
-
作者：Lim, Yun Fong
作者单位：Singapore Management University
摘要：Workers in a bucket brigade production system perform unproductive travel when they walk to get more work from their colleagues. We introduce a new design of bucket brigades to reduce unproductive travel. Under the new design, each worker works on one side of an aisle when he proceeds in one direction and works on the other side when he proceeds in the reverse direction. We propose simple rules for workers to share work under the new design and find a sufficient condition for the system to sel...
-
作者：Simchi-Levi, David
作者单位：Massachusetts Institute of Technology (MIT)
-
作者：Kim, Jae Ho; Powell, Warren B.
作者单位：Princeton University; Princeton University
摘要：We formulate and solve the problem of making advance energy commitments for wind farms in the presence of a storage device with conversion losses, mean-reverting price process, and an autoregressive energy generation process from wind. We derive an optimal commitment policy under the assumption that wind energy is uniformly distributed. Then, the stationary distribution of the storage level corresponding to the optimal policy is obtained, from which the economic value of the storage as the rel...
-
作者：Bertsimas, Dimitris; Frankovich, Michael; Odoni, Amedeo
作者单位：Massachusetts Institute of Technology (MIT)
摘要：We present a mixed integer programming (MIP) model to solve the problems of (i) selecting an airport's optimal sequence of runway configurations and (ii) determining the optimal balance of arrivals and departures to be served at any moment. These problems, the runway configuration management (RCM) problem and the arrival/departure runway balancing (ADRB) problem, respectively, are of critical importance in minimizing the delay of both in-flight and on-the-ground aircraft along with their assoc...
-
作者：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...
-
作者：Contreras, Ivan; Cordeau, Jean-Francois; Laporte, Gilbert
作者单位：Concordia University - Canada; Universite de Montreal; Universite de Montreal; HEC Montreal; Universite de Montreal
摘要：This paper describes an exact algorithm capable of solving large-scale instances of the well-known uncapacitated hub location problem with multiple assignments. The algorithm applies Benders decomposition to a strong path-based formulation of the problem. The standard decomposition algorithm is enhanced through the inclusion of several features such as the use of a multicut reformulation, the generation of strong optimality cuts, the integration of reduction tests, and the execution of a heuri...
-
作者：Steiner, George; Zhang, Rui
作者单位：McMaster University
摘要：There are many situations in supply chain scheduling when the supplier finds it impossible to meet the promised due dates for some orders. We present a model for the rescheduling of orders with simultaneous assignment of attainable revised due dates to minimize due date escalation and tardiness penalties for the supplier. We show that the problem is equivalent to minimizing the total tardiness with rejection with respect to the original due dates. We prove that the problem is NP-hard and prese...
-
作者：Yan, Xinghao; Zhao, Hui
作者单位：Western University (University of Western Ontario); University Western Ontario Hospital; Purdue University System; Purdue University
摘要：We study the information asymmetry issues in a decentralized inventory-sharing system consisting of a manufacturer and two independent retailers, who privately hold demand information, noncooperatively place their orders, but cooperatively share inventories with each other. We find that although the manufacturer needs retailers' mean demand and standard deviation for her wholesale price decision, each retailer only needs to know the other retailer's demand standard deviation for his order quan...
