-
作者：Mazzola, JB; McCardle, KF
摘要：Theoretical analyses incorporating production learning are typically deterministic costs are posited to decrease in a known, deterministic fashion as cumulative production increases. This paper introduces a stochastic learning-curve model that incorporates tandem variation in the decreasing cost function. We first consider a discrete-time, infinite-horizon, dynamic programming formulation of monopolistic production planning when costs follow a learning curve. This basic formulation is then ext...
-
作者：Choudhury, GL; Lucantoni, DM; Whitt, W
作者单位：Nokia Corporation; Nokia Bell Labs; AT&T
摘要：We develop an algorithm for computing the (exact) cumulative distribution function of the time-dependent workload in a piecewise-stationary M-t/G(t)/1 queue with a work-conserving service discipline and general service-time distributions, where service times are determined at arrival instants. The t subscripts indicate that the arrival rate and the general service-time distribution may change with time, but we allow changes only at finitely many time points. The algorithm is based on numerical...
-
作者：Shanthikumar, JG; Xu, SH
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park
摘要：We consider a single stage queueing system with c heterogeneous servers. Customers arrive at this system according to a renewal process with mean 1/lambda and squared coefficient of variation (scv) C-a(2). An incoming customer is routed to server i with probability theta(i), Sigma(i=1)(c) theta(i) = 1. The service times at servier i are i.i.d random variables mean 1/mu(i) and scv C-Si(2). The holding cost rate of queue i is h, per customer. i = 1,2,...,c. The problems of interest are twofold: ...
-
作者：Bertsimas, D; Mourtzinou, G
作者单位：Massachusetts Institute of Technology (MIT)
摘要：We propose a new approach to analyze multiclass queueing systems in heavy traffic based on what we consider as fundamental laws in queueing systems, namely distributional and conservation laws. Methodologically, we extend the distributional laws from single class queueing systems to multiple classes and combine them with conservation laws to find the heavy traffic behavior of the following systems: (a) Sigma GI/G/1 queue under FIFO. (b) Sigma GI/G/1 queue with priorities, (c) Polling systems w...
-
作者：Fisher, ML; Jornsten, KO; Madsen, OBG
作者单位：Norwegian School of Economics (NHH); Technical University of Denmark
摘要：We describe two optimization methods for vehicle routing problems with time windows. These are a K-Tree relaxation with time windows added as side constraints and a Lagrangian decomposition in which variable splitting is used to divide the problem into two subproblems-a semi-assignment problem and a series of shortest path problems with time windows and capacity constraints. We present optimal solutions to problems with up to 100 customers.
-
作者：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 ...
