-
作者：Chester, EJ; Tütüncü, RH
作者单位：University of California System; University of California Berkeley; Carnegie Mellon University
摘要：The rendezvous search problem is the problem of finding optimal search strategies for two people who are placed randomly on a known search region and want to meet each other in minimal expected time. We focus on initial location distributions that are centrally symmetric and nonincreasing as one moves away from the center, including the discretized and/or truncated Gaussian densities. When the search region is a discrete or a continuous interval, and the interval is labeled so that the searche...
-
作者：Philpott, AB; Henderson, SG; Teirney, D
作者单位：University of Auckland; Cornell University
摘要：We outline the development of a model for predicting the outcome of a yacht match race between two competing designs. The model is a fixed-time-increment simulation that accounts for the dynamic performance of each yacht. The wind speed and direction are modelled using hidden Markov chain models. Each yacht is assumed to follow a fixed sailing strategy determined by a set of simple decision rules. The simulation models both yachts simultaneously and accounts for interactions between them-for e...
-
作者：Borst, S; Mandelbaum, A; Reiman, MI
作者单位：Centrum Wiskunde & Informatica (CWI); Alcatel-Lucent; Lucent Technologies; AT&T; Technion Israel Institute of Technology
摘要：We develop a framework for asymptotic optimization of a queueing system. The motivation is the staffing problem of large call centers, which we have modeled as M/M/N queues with N, the number of agents, being large. Within our framework, we determine the asymptotically optimal staffing level N* that trades off agents' costs with service quality: the higher the latter, the more expensive is the former. As an alternative to this optimization, we also develop a constraint satisfaction approach wh...
-
作者：Bertsimas, D; Sim, M
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：A robust approach to solving linear optimization problems with uncertain data was proposed in the early 1970s and has recently been extensively studied and extended. Under this approach, we are willing to accept a suboptimal solution for the nominal values of the data in order to ensure that the solution remains feasible and near optimal when the data changes. A concern with such an approach is that it might be too conservative. In this paper, we propose an approach that attempts to make this ...
-
作者：Monsuur, H; Storcken, T
作者单位：Maastricht University
摘要：A center is a function that associates with every finite connected and undirected graph a nonempty subset of its vertices. These functions play an important role in networks such as social or interorganizational networks. Centers capture notions like: being a focal point of communication, being strategically located, ability and willingness to participate in strategic alliances, and the like. We focus on the conceptual issue of what makes a position in a graph a central one and investigate som...
-
作者：Sriskandarajah, C; Drobouchevitch, I; Sethi, SP; Chandrasekaran, R
作者单位：University of Texas System; University of Texas Dallas
摘要：A robotic cell-a manufacturing system widely used in industry-contains two or more robot-served machines, repetitively producing a number of part types. In this paper, we consider scheduling of operations in a bufferless dual-gripper robotic cell processing multiple part types. The processing constraints specify the cell to be a flowshop. The objective is to determine the robot move sequence and the sequence in which parts are to be processed so as to maximize the long-run average throughput r...
-
作者：Karaesmen, I; van Ryzin, G
作者单位：University System of Maryland; University of Maryland College Park; Columbia University
摘要：This paper considers an overbooking problem with multiple reservation and inventory classes, in which the multiple inventory classes may be used as substitutes to satisfy the demand of a given reservation class (perhaps at a cost). The problem is to jointly determine overbooking levels for the reservation classes, taking into account the substitution options. Such problems arise in a variety of revenue management contexts, including multicabin aircraft, back-to-back scheduled flights on the sa...
-
作者：Cheevaprawatdomrong, T; Smith, RL
作者单位：University of Michigan System; University of Michigan
摘要：We consider infinite horizon production scheduling under stochastic demand. All problem data are allowed to vary across periods, including demand distributions, costs, and revenues. A forecast horizon, when it exists, is a finite problem horizon with the property that the corresponding first-period optimal production decision remains optimal regardless of demand and cost projections beyond this horizon. Thus, a forecast horizon allows us to reduce the amount of future data we need to forecast ...
-
作者：Bierlaire, M; Crittin, F
作者单位：Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne
摘要：The problem of estimating and predicting Origin-Destination (OD) tables is known to be important and difficult. In the specific context of Intelligent Transportation Systems (ITS), the dynamic nature of the problem and the real-time requirements make it even more intricate. We consider here a least-square modeling approach for solving the OD estimation and prediction problem, which seems to offer convenient and flexible algorithms. The dynamic nature of the problem is represented by an autoreg...
-
作者：Drezner, Z; Suzuki, A
作者单位：California State University System; California State University Fullerton
摘要：In this paper we propose to modify the big square small square global optimization search in the plane with a big triangle small triangle approach. The triangulation of the feasible region is obtained by using Voronoi diagrams. The resulting algorithm was tested on the obnoxious facility location and the attraction-repulsion Weber problems with excellent results.
