-
作者：Dawson, CS; McCallum, CJ Jr; Murphy, RB; Wolman, E
作者单位：George Mason University
摘要：This historical account of operations research at Bell Laboratories was drafted in the late 1970s when the authors were part of the Operations Research Center within Bell Laboratories at AT & T; it has not previously appeared in the open literature. We have added a few references to later publications that describe particular aspects of the period covered. Discussions of technological practices and organizational arrangements expressed in the present tense represent a viewpoint of about 1980, ...
-
作者：Bashyam, TCA
摘要：We examine two competing technologies for delivering business information to professional subscribers: first, a package service that delivers information using physical media, such as CD-ROMs; second an online service that allows subscribers to access information over online networks. We model the information services market as a duopoly. where each information service provider is equipped with either packaged or online information delivery technology. They compete for potential subscribers ch...
-
作者：Chen, FR
作者单位：Columbia University
摘要：In many production/distribution systems, materials Row from one stage to another in fixed lot sizes. For example, a retailer orders a full truckload from a manufacturer to qualify for a quantity discount; a factory has a material handling system that moves full containers of parts from one production stage to the next. In this paper, we derive optimal policies for multi-stage serial and assembly systems where materials flow in fixed batches. The optimal policies have a simple structure, and th...
-
作者：Shi, LY; Olafsson, S
作者单位：University of Wisconsin System; University of Wisconsin Madison; Iowa State University
摘要：We propose a new randomized method for solving global optimization problems. This method, the Nested Partitions (NP) method, systematically partitions the feasible region and concentrates the search in regions that are the most promising, The most promising region is selected in each iteration based on information obtained from random sampling of the entire feasible region and local search. The method hence combines global and local search. We first develop the method for discrete problems and...
-
作者：Moinzadeh, K; Nahmias, S
作者单位：University of Washington; University of Washington Seattle; Santa Clara University
摘要：We consider a long term contractual agreement between buyer and seller in which Q units are delivered to the buyer at regular time intervals. It must be true that the delivery quantity, Q, is less than the mean demand per period. In order to manage the inventory, the buyer has the option of adjusting the delivery quantity upwards just prior to a delivery, but must pay a premium to do so. Demand is assumed random. and we model the system in a continuous review setting. We show that the equation...
-
作者：Nagurney, A; Dhanda, KK
作者单位：University of Massachusetts System; University of Massachusetts Amherst; University of Portland
摘要：In this paper, we present a variational inequality framework for the modeling, qualitative analysis, and computation of equilibrium patterns in multiproduct, multipollutant oligopolistic markets with marketable pollution permits in the presence of transaction costs. The model deals explicitly with spatial differentiation and also guarantees that the imposed environmental quality standards are met through the initial allocation of licenses. An algorithm is proposed, with convergence results, to...
-
作者：Burnetas, AN; Smith, CE
作者单位：University System of Ohio; Case Western Reserve University
摘要：We consider the combined problem of pricing and ordering for a perishable product with unknown demand distribution and censored demand observations resulting from lost sales, faced by a monopolistic retailer. We develop an adaptive pricing and ordering policy with the asymptotic property that the average realized profit per period converges with probability one to the optimal value under complete information on the distribution. The pricing mechanism is modeled as a multiarmed bandit problem, ...
-
作者：Brimberg, J; Hansen, P; Mladenovic, N; Taillard, ED
作者单位：University of Prince Edward Island; Universite de Montreal; Universite de Montreal; HEC Montreal; Universita della Svizzera Italiana
摘要：The multisource Weber problem is to locate simultaneously m facilities in the Euclidean plane to minimize the total transportation cost for satisfying the demand of n fixed users, each supplied from its closest facility. Many heuristics have been proposed for this problem, as well as a few exact algorithms. Heuristics are needed to solve quickly large problems and to provide good initial solutions for exact algorithms. We compare various heuristics, i.e., alternative location-allocation (Coope...
-
作者：Holmberg, K; Yuan, D
作者单位：Linkoping University
摘要：The capacitated network design problem is a multicommodity minimal cost network Row problem with fixed charges on the arcs and is well known to be NP-hard. The problem type is very common in the context of transportation networks, telecommunication networks, etc. In this paper we propose an efficient method for this problem, based on a Lagrangian heuristic within a branch-and-bound framework. The Lagrangian heuristic uses a Lagrangian relaxation to obtain easily solved subproblems and solves t...
-
作者：Ayhan, H; Olsen, TL
作者单位：University System of Georgia; Georgia Institute of Technology; University of Michigan System; University of Michigan
摘要：We consider a multi-class production system without setups where many job classes share a single server. The traditional performance measure used for scheduling these systems is that of mean throughput time (i.e.. the time spent in the system). However, mean throughput time may not be the only measure of importance in real systems. In particular, throughput time variance and the outer percentiles of throughput time may be equally important. We present two heuristics for scheduling multi-class ...
