-
作者：HODGES, JS
摘要：Many models used in policy or systems analysis either cannot be validated in any fully adequate sense, such as by comparing them with actual data, or could adequately be validated but have not been. For example, in the area of combat analysis, the central models are arguably almost entirely unvalidated and most will never be susceptible to adequate validation. Nevertheless, such models are often used and can be used fruitfully, even though we have no theory for how to use them or how to interp...
-
作者：BURD, SD; KASSICIEH, SK
摘要：This paper reports on a decision support system (DSS) for computer capacity planning. The system was developed for Sandia National Laboratories (SNL) to support planning in an environment characterized by large-scale scientific computing needs, governmental budgetary limitations and specific planning documentation required by the funding source. The implementation of the system is based directly on the concepts of relational model management and logic-based model representation and manipulatio...
-
作者：JOHNSON, DS; ARAGON, CR; MCGEOCH, LA; SCHEVON, C
作者单位：University of California System; University of California Berkeley; Amherst College; Johns Hopkins University
摘要：This is the second in a series of three papers that empirically examine the competitiveness of simulated annealing in certain well-studied domains of combinatorial optimization. Simulated annealing is a randomized technique proposed by S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi for improving local optimization algorithms. Here we report on experiments at adapting simulated annealing to graph coloring and number partitioning, two problems for which local optimization had not previously been ...
-
作者：PRASAD, VR; NAIR, KPK; ANEJA, YP
作者单位：University of Windsor
摘要：This paper deals with the problem of assigning components to parallel-series (PS) and series-parallel (SP) systems so as to maximize the system's reliability. We assume that any component can be assigned to any position of the system and the reliability of component j is r(i)p(j) if it is assigned to position i. Exploiting the nature of Schur-convex functions, an algorithm is developed to obtain an optimal assignment for PS systems. Also, a simple optimal assignment rule is derived for SP syst...
-
作者：THOMAS, LC; WASHBURN, AR
作者单位：United States Department of Defense; United States Navy; Naval Postgraduate School
摘要：In these games the searcher has a sequence of looks in which to detect the target, while the target chooses a new cell after each look in the knowledge of what cells have been searched so far. Since time is of the essence and the searcher's speed is bounded, the target has a tendency to choose cells far away from the most recent look. A theory for such games is developed and used to approximate a game involving a dipping sonar.
-
作者：SHULMAN, A
摘要：In the Dynamic Capacitated Plant Location Problem (DCPLP) the task is to find a time schedule and sizes for installing facilities at plant locations to minimize the discounted cost of capital expenditures over the planning horizon. The costs include setup cost for establishing facilities, volume dependent operational costs, and transportation costs for distributing demand from facilities to customers. We consider a class of the DCPLP in which the available facilities have finite capacities and...
-
作者：LEFEBVRE, O; MICHELOT, C; PLASTRIA, F
作者单位：Vrije Universiteit Brussel
摘要：It is a well observed fact that in minisum multifacility location problems the optimal locations of several facilities often tend to coincide. Some sufficient conditions for this phenomenon, involving only the weights and applicable to any metric, have been published previously. The objective of this paper is to show how these conditions may be extended further and to obtain a more complete description of their implications, in particular, in the case of certain locational constraints.
-
作者：ANILY, S; FEDERGRUEN, A
作者单位：Columbia University
摘要：We analyze a continuous-time, two-stage production/inventory system. In the first stage, a common intermediate product is produced in batches, and possibly stored. In the second phase, the intermediate product is fabricated into n distinct finished products. Several finished products may be included in a single production batch of limited capacity to exploit economies of scale. We propose a planning methodology to address the combined problem of joint setup costs and capacity limits (per setup...
-
作者：ALTINKEMER, K; GAVISH, B
作者单位：Vanderbilt University
摘要：The delivery problem consists of finding a set of routes for a fleet of capacitated vehicles to satisfy the cargo delivery requirements of customers. The vehicles are located in a central depot, and have to fulfill the delivery requirements in a sequence that minimizes total delivery costs. Each vehicle tour starts and terminates at the central depot, and each node is supplied by exactly one vehicle. All vehicles have the same cargo carrying capacity. The paper presents parallel savings algori...
-
作者：BEAN, JC; BIRGE, JR; MITTENTHAL, J; NOON, CE
作者单位：Rensselaer Polytechnic Institute; University of Tennessee System; University of Tennessee Knoxville
摘要：This paper considers the rescheduling of operations with release dates and multiple resources when disruptions prevent the use of a preplanned schedule. The overall strategy is to follow the preschedule until a disruption occurs. After a disruption, part of the schedule is reconstructed to match up with the preschedule at some future time. Conditions are given for the optimality of this approach. A practical implementation is compared with the alternatives of preplanned static scheduling and m...
