-
作者:Helton, JC; Anderson, DR; Marietta, MG; Rechard, RP
作者单位:United States Department of Energy (DOE); Sandia National Laboratories
摘要:The Waste Isolation Pilot Plant (WIPP) is being developed by the U.S. Department of Energy as a disposal facility for transuranic waste and must comply with several environmental regulations, including the U.S. Environmental Protection Agency's standard for geologic disposal of radioactive waste (40 CFR 191). Procedures used in recent performance assessments for the WIPP to translate regulations into a structure that facilitates quantitative analysis we described. Topics considered include (I)...
-
作者:Ormerod, R; Kiossis, I
摘要:Reisman and Kirschnick (1994) have analysed United States Flagship OR/MS Journals over a thirty-year period using statistical content analysis. We have applied their method of analysis, which seeks to distinguish between the space devoted to theory on the one hand and that devoted to applications on the other, to journals based in the United Kingdom. Using their definitions we have classified articles published in the Journal of the Operational Research Society (previously OR Quartly), OMEGA, ...
-
作者:Vance, PH; Barnhart, C; Johnson, EL; Nemhauser, GL
作者单位:Massachusetts Institute of Technology (MIT); University System of Georgia; Georgia Institute of Technology
摘要:Airline crew scheduling is concerned with finding a minimum cost assignment of flight crews to a given flight schedule while satisfying restrictions dictated by collective bargaining agreements and the Federal Aviation Administration. Traditionally, the problem has been modeled as a set partitioning problem. in this paper, we present a new model based on breaking the decision process into two stages. In the first stage we select a set of duty periods that cover the flights in the schedule. The...
-
作者:Demeulemeester, EL; Herroelen, WS
摘要:In this paper a branch-and-bound procedure is described for scheduling project activities subject to precedence diagramming type of precedence relations, ready times, due dates, and variable multiple resource availability constraints, where the objective is to minimize project duration. The procedure is based on a depth-first solution strategy in which nodes in the solution tree represent resource and precedence feasible partial schedules. Branches emanating from a parent node correspond to ex...
-
作者:Gochet, W; Stam, A; Srinivasan, V; Chen, SX
作者单位:University System of Georgia; University of Georgia; Stanford University; Nanyang Technological University; International Institute for Applied Systems Analysis (IIASA)
摘要:In this paper we introduce a nonparametric linear programming formulation for the general multigroup classification problem. Previous research using linear programming formulations has either been limited to the two-group case, or required complicated constraints and many zero-one variables. We develop general properties of our multigroup formulation and illustrate its use with several small example problems and previously published real data sets. A comparative analysis on the real data sets ...
-
作者:Aggarwal, CC; Orlin, JB; Tai, RP
作者单位:Massachusetts Institute of Technology (MIT)
摘要:We propose a knowledge-based crossover mechanism for genetic algorithms that exploits the structure of the solution rather than its coding. More generally, we suggest broad guidelines for constructing the knowledge-based crossover mechanisms. This technique uses an optimized crossover mechanism, in which the one of the two children is constructed in such a way as to have the best objective function value from the feasible set of children, while the other is constructed so as to maintain the di...
-
作者:Resnick, S; Samorodnitsky, G
作者单位:Cornell University
摘要:We discuss how long-range dependence can influence the characteristics of a single server queue. We take the analogue of the G/M/1 queue except that the input stream is altered to exhibit long-range dependence. The equilibrium queue size and equilibrium waiting time distributions have heavy tails. By suitably selecting the parameters of the inputs, the queue size or waiting time can be made to possess infinite variance and even infinite mean. Some simulations dramatically illustrate the potent...
-
作者:Glasserman, P
摘要:We develop bounds and approximations for setting base-stock levels in production-inventory systems Kith limited production capacity. Our approximations become exact as inventories become critical, meaning either that the target service level is very high or the backorder penalty is very large. Our bounds apply even without this requirement. Wt consider both single-stage and multi-stage systems. For single-stage systems, we find tight bounds and asymptotically exact approximations for optimal b...
-
作者:Samaratunga, C; Sethi, SP; Zhou, XY
作者单位:University of Toronto; Chinese University of Hong Kong
摘要:This paper is concerned with near-optimal control of manufacturing systems consisting of two unreliable machines in tandem and having the objective of minimizing the total discounted cost of inventories/shortages over an infinite horizon. Asymptotic optimal feedback controls are constructed with respect to the rate of machine breakdown/repair as compared to the given discount rate. Performance of these controls, known as hierarchical controls, is compared with the optimal cost (when possible) ...
-
作者:Chen, FR; Zheng, YS
作者单位:University of Pennsylvania
摘要:We consider a distribution system with a central warehouse and multiple retailers. The warehouse orders from an outside supplier and replenishes the retailers which in turn satisfy customer demand. The retailers are nonidentical, and their demand processes are independent compound Poisson. There are economies of scale in inventory replenishment, which is controlled by an echelon-stock, batch-transfer policy. For the special case with simple Poisson demand, we develop an exact method for comput...