-
作者:OKEEFE, RM
摘要:Management (at least as reflected by popular management culture) is now more interested in redesigning systems completely than in marginal or continuing improvements. Some practical MS/OR work has recognized this and produced new systems that have changed their sponsoring organizations and provided them with competitive advantages. This paper considers the importance for MS/OR workers of focusing on system design rather than analysis aimed at supporting improvements in existing systems. It not...
-
作者:NICHOLLS, MG
摘要:This paper develops a nonlinear bilevel programming model of an aluminium smelter that is capable of representing all the major production processes. The model encompasses all the areas of the smelter which operates in a multilevel way. However, as shown, it can be reduced quite simply to a bilevel programming problem. The problem specification involves nonlinearities with respect to the variables and the presence of ratios among the constraints. The problem is also characterized by a two-way ...
-
作者:FEO, TA; BARD, JF; HOLLAND, SD
摘要:In the last decade, the U.S. electronics industry has experienced a 10% annual growth rate in the assembly of printed wiring boards (PWBs). For many companies, this activity represents the most profitable component of their business with revenues in the billions for the industry as a whole. The basic functions associated with PWB assembly include inventory management, materials handling, production scheduling, and quality control, all of which are subject to a host of system-wide constraints. ...
-
作者:EISELT, HA; GENDREAU, M; LAPORTE, G
作者单位:Universite de Montreal
摘要:Are routing problems arise in several areas of distribution management and have long been the object of study by mathematicians and operations researchers. In the first of a two-part survey, the Chinese postman problem (CPP) is considered. The main algorithmic results for the CPP are reviewed in five main sections: the undirected CPP, the directed CPP, the windy postman problem, the mixed CPP, and the hierarchical CPP.
-
作者:WASHBURN, A; WOOD, K
摘要:A single evader attempts to traverse a path between two nodes in a network while a single interdictor attempts to detect the evader by setting up an inspection point along one of the network arcs. For each are there is a known probability of detection if the evader traverses the are that the interdictor is inspecting. The evader must determine a probabilistic ''path-selection'' strategy which minimizes the probability of detection while the interdictor must determine a probabilistic ''arc-insp...
-
作者:ROBINSON, LW
摘要:This paper addresses the question of when to refuse discount bookings from airline passengers to reserve seats for potential future passengers who are willing to pay a higher fare. When passengers arrive in sequential fare classes, the optimal policy will be to accept reservation requests as long as the cumulative seats booked does not exceed a given booking limit. This paper relates the probability of filling the plane, under the optimal policy, with the ratios of the current to the highest r...
-
作者:MULVEY, JM; VANDERBEI, RJ; ZENIOS, SA
作者单位:University of Cyprus; University of Pennsylvania
摘要:Mathematical programming models with noisy, erroneous, or incomplete data are common in operations research applications. Difficulties with such data are typically dealt with reactively-through sensitivity analysis-or proactively-through stochastic programming formulations. In this paper, we characterize the desirable properties of a solution to models, when the problem data are described by a set of scenarios for their value, instead of using point estimates. A solution to an optimization mod...
-
作者:DAMERDJI, H
摘要:In steady-state simulation output analysis, mean-square consistency of the process-variance estimator is important for a number of reasons. One way to construct an asymptotically valid confidence interval around a sample mean is via construction of a consistent estimator of the process variance and a central limit theorem. Also, if an estimator is consistent in the mean-square sense, a mean-square error analysis is theoretically justified. Finally, batch-size selection is an open research prob...
-
作者:MUTHOO, A
摘要:This paper studies a model of the situation in which two players are bargaining face-to-face over the partition of a unit size cake and, moreover, one of the players can choose to temporarily leave the negotiating table to search for an outside option. A main conclusion is that the equilibrium outcome does not depend on whether a bargainer is allowed (within the game form) to choose to return to the negotiating table to resume bargaining after having searched for some finite time. Moreover, it...
-
作者:BERTSIMAS, D; NAKAZATO, D
摘要:This paper discusses the distributional Little's law and examines its applications in a variety of queueing systems. The distributional law relates the steady-state distributions of the number in the system (or in the queue) and the time spent in the system (or in the queue) in a queueing system under FIFO. We provide a new proof of the distributional law and in the process we generalize a well known theorem of Burke on the equality of pre-arrival and postdeparture probabilities. More importan...