-
作者：CORBETT, CJ; VANWASSENHOVE, LN
摘要：''Crisis? What crisis?'' could also have been an appropriate title for this paper. The OR/MS literature contains more than enough papers addressing the crisis in OR/MS to take the matter seriously but it is not always clear exactly what is meant by crisis. The complaints usually concern the perceived gap between theory and practice, pointing out that there are too many theoretical and too few practice-oriented papers. This may well be true, but we suggest a slightly different view of the crisi...
-
作者：ADLER, L; FRAIMAN, N; KOBACKER, E; PINEDO, M; PLOTNICOFF, JC; WU, TP
作者单位：Columbia University; Kraft Heinz
摘要：This paper describes a scheduling support system for plants that produce multiply paper bags. The machine environment in these plants may be described as a flexible flow shop. That is, there are a number of stages in series with a number of machines in parallel at each stage. The jobs have specified shipping dates as well as priorities; their processing times and setup times are known in advance. We developed a five-step algorithm that schedules all the jobs at the various stages. This algorit...
-
作者：FLEURENT, C; FERLAND, JA
摘要：In recent years, the National Hockey League (NHL) expanded from 21 to 24 teams. In order to accommodate its scheduling process, the league had to determine new game allocations, that is, the number of times the teams play against each other. This paper introduces a procedure based on integer linear programming that generates several game allocation scenarios that have been presented to the league managers. The model takes into account the constraints specified by the NHL, and the objective fun...
-
作者：BRACKEN, J; SHUBIK, M
摘要：Methods are proposed for the valuation of strategic offensive and defensive force structures, with emphasis on the consideration of incentives for the formation of coalitions. Coalitions consist of subsets of the nuclear weapons states, together with the nonnuclear weapons states taken as components of the total value target inventory. The basic approach is to formulate and solve two worldwide nuclear coalition games. In the first game, the first striking coalition is retaliated against by the...
-
作者：FARVOLDEN, JM; POWELL, WB; LUSTIG, IJ
作者单位：Princeton University
摘要：We present a new solution approach for the multicommodity network flow problem (MCNF) based upon both primal partitioning and decomposition techniques, which simplifies the computations required by the simplex method. The partitioning is performed on an arc-chain incidence matrix of the MCNF, similar within a change of variables to the constraint matrix of the master problem generated in a Dantzig-Wolfe decomposition, to isolate a very sparse, near-triangular working basis of greatly reduced d...
-
作者：ZAZANIS, MA; SURI, R
作者单位：University of Wisconsin System; University of Wisconsin Madison
摘要：A mean square error analysis of finite-difference sensitivity estimators for stochastic systems is presented and an expression for the optimal size of the increment is derived. The asymptotic behavior of the optimal increments, and the behavior of the corresponding optimal finite-difference (FD) estimators are investigated for finite-horizon experiments. Steady-state estimation is also considered for regenerative systems and in this context a convergence analysis of ratio estimators is present...
-
作者：FOSTER, DP; VOHRA, RV
作者单位：University System of Ohio; Ohio State University
摘要：We propose a randomized strategy for selecting/combining forecasts that is better than the forecasts used to produce it in a sense made precise in this paper. Unlike traditional methods this approach requires that no assumptions be made about the distribution of the event being forecasted or the error distribution and stationarity of the constituent forecasts. The method is simple and easy to implement.
-
作者：CAULKINS, JP; BARNETT, A; LARKEY, PD; YUAN, YH; GORANSON, J
作者单位：Massachusetts Institute of Technology (MIT)
摘要：The Department of Transportation (DOT) rates commercial airlines' on-time performance every month, but its ratings may unfairly penalize airlines that disproportionately fly into airports at which it is inherently more difficult to land in on-time. We propose several rating methods that we consider more equitable and apply them to 36 months of DOT data. Rating airlines' promptness is an example of the more general problem of evaluating players who compete in overlapping but not identical sets ...
-
作者：SOUMIS, F; NAGURNEY, A
作者单位：University of Massachusetts System; University of Massachusetts Amherst
摘要：In this paper, we develop a stochastic, multiclass network equilibrium model of airline passenger transportation. The model explicitly incorporates the behavior of the passengers in regard to the decision whether or not to travel, and route selection, and formalizes the passenger's decision as an abstract network. The equilibrium between the realized demand for the routes of travel and the supply of the seats is shown to satisfy a system of nonlinear equations. A Gauss-Seidel algorithm is then...
-
作者：EICK, SG; MASSEY, WA; WHITT, W
摘要：We establish some general structural results and derive some simple formulas describing the time-dependent performance of the M(t)/G/infinity queue (with a nonhomogeneous Poisson arrival process). We know that, for appropriate initial conditions, the number of busy servers at time t has a Poisson distribution for each t. Our results show how the time-dependent mean function m depends on the time-dependent arrival-rate function lambda and the service-time distribution. For example, when lambda ...
