-
作者：Rajapakshe, Tharanga; Dawande, Milind; Sriskandarajah, Chelliah
作者单位：University of Texas System; University of Texas Dallas
摘要：Although the impact of layout on the productivity of manufacturing systems is well recognized, a quantification of this impact is an issue that is often ignored or crudely approximated in practice. When evaluating competing layouts for a manufacturing system, the trade-off between their relative benefits and their relative costs underlines the need for a reasonably accurate comparison of the productivity offered by these potential layouts. In this paper, we argue for this approach by comparing...
-
作者：Xu, Yanyi; Bisi, Arnab; Dada, Maqbool
作者单位：Shanghai University; Purdue University System; Purdue University; Johns Hopkins University
摘要：We consider a system in which an order is placed every T periods to bring the inventory position up to the base stock S. We accept demand until the inventory position reaches a sales rejection threshold M. Our objective is to find the optimal values of S and M that minimize the long-run average cost per period. We establish the stationary distribution of our system and develop structural properties of the optimal solution that facilitate computation. In particular, we show that in an optimal s...
-
作者：Bertsimas, Dimitris; Farias, Vivek F.; Trichakis, Nikolaos
作者单位：Massachusetts Institute of Technology (MIT)
摘要：In this paper we study resource allocation problems that involve multiple self-interested parties or players and a central decision maker. We introduce and study the price of fairness, which is the relative system efficiency loss under a fair allocation assuming that a fully efficient allocation is one that maximizes the sum of player utilities. We focus on two well-accepted, axiomatically justified notions of fairness, viz., proportional fairness and max-min fairness. For these notions we pro...
-
作者：Chen, Jie; Jackson, Peter L.; Muckstadt, John A.
作者单位：Cornell University
摘要：We investigate the (S - 1, S) inventory policy under stuttering Poisson demand and generally distributed lead time when the excess demand is lost. We correct results presented in Feeney and Sherbrooke's seminal paper [Feeney, G. J., C. C. Sherbrooke. 1966. The (S - 1, S) inventory policy under compound Poisson demand. Management Sci. 12(5) 391-411] and note that the stationary distribution of units on order for the general compound Poisson demand case is still an open question.
-
作者：Huh, Woonghee Tim; Janakiraman, Ganesh; Nagarajan, Mahesh
作者单位：University of British Columbia; University of Texas System; University of Texas Dallas
摘要：An important problem in the theory of dynamic programming is that of characterizing sufficient conditions under which the optimal policies for Markov decision processes (MDPs) under the infinite-horizon discounted cost criterion converge to an optimal policy under the average cost criterion as the discount factor approaches 1. In this paper, we provide, for stochastic inventory models, a set of such sufficient conditions. These conditions, unlike many others in the dynamic programming literatu...
-
作者：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...
-
作者：Harks, Tobias; Miller, Konstantin
作者单位：Maastricht University; Technical University of Berlin
摘要：Resource allocation problems play a key role in many applications, including traffic networks, telecommunication networks, and economics. In most applications, the allocation of resources is determined by a finite number of independent players, each optimizing an individual objective function. An important question in all these applications is the degree of suboptimality caused by selfish resource allocation. We consider the worst-case efficiency of cost sharing methods in resource allocation ...
-
作者：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...
-
作者：Chen, Chien-Ming; Zhu, Joe
作者单位：Nanyang Technological University; Worcester Polytechnic Institute
摘要：Resource allocation decisions are crucial for the success of an organization. This paper proposes an integrated approach to resource allocation problems, in which decision makers have one observation of the multiple input-output criteria of candidates. We offer important improvements over existing approaches based on the widely used data envelopment analysis (DEA), which has two major limitations in its application to resource allocation. First, traditional DEA models compute efficiency scores...
-
作者：Natarajan, Karthik; Teo, Chung Piaw; Zheng, Zhichao
作者单位：City University of Hong Kong; National University of Singapore
摘要：In this paper, we analyze mixed 0-1 linear programs under objective uncertainty. The mean vector and the second-moment matrix of the nonnegative objective coefficients are assumed to be known, but the exact form of the distribution is unknown. Our main result shows that computing a tight upper bound on the expected value of a mixed 0-1 linear program in maximization form with random objective is a completely positive program. This naturally leads to semidefinite programming relaxations that ar...
