-
作者：Owens, DW; Parnell, GS; Bivins, RL
作者单位：Virginia Commonwealth University
摘要：This study investigated the feasibility and impacts of various U.S. and USSR time-phased strategic force structure reduction alternatives (commonly referred to as drawdowns) under the Strategic Arms Reduction Treaty (START). The study resulted from the Soviet Union's request for a U.S. position on the proposed Soviet drawdown limits. Treaty drawdown limits are time-phased numerical ceilings specified in the treaty, e.g., total weapons must be less than or equal to 8000 by January 1, 1996 and 6...
-
作者：Hillier, FS; So, KC
作者单位：University of California System; University of California Irvine
摘要：The allocation of servers and the allocation of work are two important decision variables in designing production line systems. Previous studies of each variable in isolation have found that throughput is maximized by using an allocation that gives preferential treatment to interior stations (especially center stations) over the two end stations. In this paper we study the simultaneous optimization of server and work allocations and obtain some surprising results of a different nature. One key...
-
作者：Jouini, MN; Clemen, RT
作者单位：Duke University
摘要：This paper discusses the use of multivariate distributions that are functions of their marginals for aggregating information from various sources. The function that links the marginals is called a copula. The information to be aggregated can be point estimates of an unknown quantity theta or, with suitable modeling assumptions, probability distributions for theta. This approach allows the Bayesian decision maker performing the aggregation to separate two difficult aspects of the model-construc...
-
作者：GrosfeldNir, A
作者单位：Northwestern University
摘要：A controller observes a production system periodically, over time. If the system is in the GOOD state during one period, there is a constant probability that it will deteriorate and be in the BAD state during the next period (and remains there). The true state of the system is unobservable and on only be inferred from observations (quality of output). Two actions are available: CONTINUE or REPLACE (for a fixed cost). The objective is to maximize the expected discounted value of the total futur...
-
作者：Lee, HL
摘要：This paper deals with a serial production line where each of the stages can be either a processing or an assembly stage. A processing stage processes outputs from an upstream stage and transforms them into inputs for the downstream stage. Each processing stage is subject to yield losses. At an assembly stage, a batch of identical input components is processed and the nondefective components art then combined with the output from the upstream stage. The processing operation for the input compon...
-
作者：Gendreau, M; Laporte, G; Seguin, R
作者单位：Universite de Montreal; HEC Montreal
摘要：This paper considers a version of the stochastic vehicle routing problem where customers are present at locations with some probabilities and have random demands. A tabu search heuristic is developed for this problem. Comparisons with known optimal solutions on problems whose sizes vary from 6 to 46 customers indicate that the heuristic produces an optimal solution in 89.45% of cases, with an average deviation of 0.38% from optimality.
-
作者：Balakrishnan, A; Magnanti, TL; Mirchandani, P
作者单位：Massachusetts Institute of Technology (MIT); Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh
摘要：We study a class of models, known as overlay optimization problems, composed of ''base'' and ''overlay'' subproblems, linked by the requirement that the overlay solution be contained in the base solution In some telecommunication settings, a feasible base solution is a spanning tree, and the overlay solution is an embedded Steiner tree or path. For the general overlay optimization problem, we describe a composite heuristic solution procedure that selects the better of two feasible solutions ob...
-
作者：Mi, J
摘要：Burn-in procedure is used to improve the quality of products. In field operation only those components which survive the burn-in process will be used. Various additive cost functions are considered in this paper. One part of the cost function is the expense incurred until the first component surviving burn-in is obtained. The other part of cost function is either (i) the gain proportional to the mean life in field operation or (ii) the expenditure due to replacement at failure during field ope...
-
作者：Bramel, J; SimchiLevi, D
作者单位：Northwestern University
摘要：In the Vehicle Routing Problem with Time Windows, a set of customers are served by a fleet of vehicles of limited capacity, initially located at a central depot. Each customer provides a period of time in which they require service, which may consist of repair work or loading/unloading the vehicle. The objective is to find tours for the vehicles, such that each customer is served in its time window, the total load on any vehicle is no more than the vehicle capacity, and the total distance trav...
-
作者：Hall, NG; Sriskandarajah, C
作者单位：University of Toronto
摘要：An important class of machine scheduling problems is characterized by a no-wait or blocking production environment, where there is no intermediate buffer between machines. in a no-wait environment, a job must be processed from start to completion, without any interruption either on or between machines. Blocking occurs when a job, having completed processing on a machine, remains an the machine until a downstream machine becomes available for processing. A no-wait or blocking production environ...
