-
作者:Kirby, MW
作者单位:Lancaster University
摘要:This paper is derived from the author's sponsored history of Operations Research in Britain from its formal inception in the later 1930s. It is inspired by the knowledge that any history of OR in Britain that ignores the interrelationship with OR in the United States would be grossly incomplete. This relates not only to the period of military collaboration in World War II but also to the profound influence on British operations researchers of American-derived techniques and methods. The Anglo-...
-
作者:Gourdin, E; Labbé, M; Laporte, G
作者单位:Universite Libre de Bruxelles; Universite Libre de Bruxelles; Universite de Montreal
摘要:The Uncapacitated Facility Location Problem,vith Client Matching (LCM) is an extension of the Uncapacitated Facility Location Problem (UFLP), where two clients allocated to a facility can be matched. As in the UFLP, facilities can be opened at any of m predefined locations with given fixed costs, and n clients have to be allocated to the open facilities. In classical location models, the allocation cost is the distance between a client and an open facility. In the LCM, the allocation cost is e...
-
作者:Axsäter, S
作者单位:Lund University
摘要:We consider a two-level inventory system with one central warehouse and N retailers. All installations apply different continuous review installation stock (R, Q) policies. The retailers face independent compound Poisson demand processes. Transportation times are constant. We present a method for exact evaluation of control policies that provides the complete probability distributions of the retailer inventory levels.
-
作者:Haight, RG; Revelle, CS; Snyder, SA
作者单位:United States Department of Agriculture (USDA); United States Forest Service; Johns Hopkins University
摘要:Interest in protecting natural areas is increasing as development pressures and conflicting land uses threaten and fragment ecosystems. A variety of quantitative approaches have been developed to help managers select sites for biodiversity protection. The problem is often formulated to select the set of reserve sites that maximizes the number of species or ecological communities that are represented, subject to an upper bound on the number or area of selected sites. Most formulations assume th...
-
作者:Carr, S; Duenyas, I
作者单位:University of California System; University of California Los Angeles; University of Michigan System; University of Michigan
摘要:In this paper, we address the problem of admission control and sequencing in a production system that produces two classes of products. The first class of products is made-to-stock, and the firm is contractually obliged to meet demand for this class of products. The second class of products is made-to-order, and the firm has the option to accept (admit) or reject a particular order. The problem is motivated by suppliers in many industries who sign contracts with large manufacturers to supply t...
-
作者:Dai, JG; Vande Vate, JH
作者单位:University System of Georgia; Georgia Institute of Technology; University System of Georgia; Georgia Institute of Technology
摘要:This paper studies the fluid models of two-station multiclass queueing networks with deterministic routing. A fluid model is globally stable if the fluid network eventually empties under each nonidling dispatch policy. We explicitly characterize the global stability region in terms of the arrival and service rates. We show that the global stability region is defined by the nominal workload conditions and the virtual workload conditions, and we introduce two intuitively appealing phenomena-virt...
-
作者:Chamberland, S; Sansò, B; Marcotte, O
作者单位:University of Quebec; Ecole de Technologie Superieure - Canada; University of Quebec; Ecole de Technologie Superieure - Canada; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Polytechnique Montreal; University of Quebec; University of Quebec Montreal; Universite de Montreal; University of Quebec; University of Quebec Montreal
摘要:In this article we propose a mixed 0-1 linear programming model for the topological network design problem with modular switches such as the ones that will be used in asynchronous transfer mode (ATM) frame relay and other broadband networks. The model includes the location of switches, their configuration with respect to ports and multiplexers, the design of an access network with a star topology, and a backbone network with a fixed topology (ring or tree). To obtain a solution, we propose a g...
-
作者:Grosfeld-Nir, A; Gerchak, Y; He, QM
作者单位:Tel Aviv University; University of Waterloo; Dalhousie University
摘要:This study considers a situation where a contractor receives an order that it commits to satisfy in full. The fulfillment of the contract requires manufacturing and inspection. Because the number of defective units within a produced lot is not known in advance, it is possible that after examining the lot, it is learned that the number of conforming units is short of the demand If so, further manufacturing and inspection are required. Once enough conforming units are found, the inspection termi...
-
作者:Dert, C; Oldenkamp, B
作者单位:Vrije Universiteit Amsterdam; Erasmus University Rotterdam - Excl Erasmus MC; Erasmus University Rotterdam
摘要:In this paper we address the problem of determining optimal portfolios that may include options in a framework of return maximization with risk constraints relative to a benchmark, as well as in terms of absolute returns. The model we propose allows for deterministic constraints as well as probabilistic constraints. We derive properties of optimal and feasible portfolios and present a linear programming model to solve the problem. The optimal portfolios have payoff functions that reflect a gam...
-
作者:Calvin, JM; Nakayama, MK
作者单位:New Jersey Institute of Technology
摘要:We prove strong laws of large numbers and central limit theorems for some permuted estimators from regenerative simulations. These limit theorems provide the basis for constructing asymptotically valid confidence intervals for the permuted estimators.