-
作者：Jin, HH; Batta, RJ; Karwan, MH
作者单位：State University of New York (SUNY) System; University at Buffalo, SUNY
摘要：This paper considers two new decision-making problems in the context of transporting hazardous materials (I-IM). These problems are motivated by the fact that many practical situations only have a finite number of shipments of I-IM to be made and that shipments are likely to be suspended after a threshold number of accidents. Both problems are nonlinear, constrained shortest path problems. Exact solution methods are proposed and computational results are reported for the case where the thresho...
-
作者：Glasserman, P
摘要：We consider the problem of allocating production capacity among multiple items, assuming that a fixed proportion of overall capacity can be dedicated exclusively to the production of each item. Given a capacity allocation, production of each item follows a base-stock policy, i.e., each demand triggers a replenishment order to restore safety stocks to target levels. We present procedures for choosing base-stock levels and capacity allocations that are asymptotically optimal. Our objective is to...
-
作者：Ng, SM
摘要：Group technology plays an important role in the design of an automated manufacturing system. The ideal situation is to partition the machines into machine cells and the parts into part families so that each machine cell together with the part family for the cell is independent of the rest of the system. We will give a characterization of the independent cells for an arbitrary manufacturing system. An efficient algorithm to identify these independent cells will also be discussed. An effective p...
-
作者：Chari, MK; Feo, TA; Provan, JS
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of Texas System; University of Texas Austin
摘要：The Delta-Wye Approximation Procedure (DWAP) is a procedure for estimating the two-terminal reliability of an undirected planar network G = (V, E) by reducing the network to a single edge via a sequence of local graph transformations. It combines the probability equations of Lehman - whose solutions provide bounds and approximations of two-terminal reliability for the individual transformations-with the Delta-Wye Reduction Algorithm of the second two authors - which performs the corresponding ...
-
作者：Abate, J; Choudhury, GL; Whitt, W
作者单位：AT&T; Nokia Corporation; Nokia Bell Labs; AT&T; AT&T; Nokia Corporation; Nokia Bell Labs
摘要：We continue to focus on simple exponential approximations for steady-state tail probabilities in queues based on asymptotics. For the G/GI/1 model with i.i.d. service times that are independent of an arbitrary stationary arrival process, we relate the asymptotics for the steady-state waiting time, sojourn time, and workload. We shaw that the three asymptotic decay rates coincide and that the three asymptotic constants are simply related. We evaluate the exponential approximations based on the ...
-
作者：Kubiak, W; Lou, SXC; Wang, YM
作者单位：California State University System; California State University San Marcos; Bank of Montreal; University of Toronto
摘要：This paper considers a reentrant job shop with one hub machine which a job enters K limes. Between any two consecutive entries into the hub: the job is processed on other machines. The objective is to minimize the total Bow time. Under two key assumptions, the bottleneck assumption and the hereditary order (HO) assumption on the processing times of the entries, it is proved that there is an optimal schedule with the shortest processing time (SPT) job order and a dynamic programming algorithm i...
-
作者：DellAmico, M
摘要：We consider Job-Shop and Flow-Shop scheduling problems with two machines, no more than two operations per job, and Time Lags, i.e., a minimum time interval between the completion rime of the first operation and the starting time of the second one. We give complexity results for the preemptive and nonpreemptive cases and study the relationship between the two problems. For the Flow-Shop problem we give lower bounds and upper bounds and analyze their worst-case performances. Finally we define a ...
-
作者：Hazen, GB; Pellissier, JM
作者单位：Loyola University Chicago
摘要：Stochastic trees are semi-Markov processes represented using tree diagrams. Such trees have been found useful for prescriptive modeling of temporal medical treatment choice. We consider utility functions over stochastic trees which permit recursive evaluation In a graphically intuitive manner analogous to decision tree rollback. Such rollback is computationally intractable unless a low-dimensional preference summary exists. We present the most general classes of utility functions having specif...
-
作者：Hu, JQ
摘要：In this paper, we study the departure process of the GI/G/1 queue. We develop a simple recursive procedure to calculate the MacLaurin series of its moments and covariances with respect to a parameter in the service time. Based on this recursive procedure the explicit formulas of the coefficients of these MacLaurin series can be obtained in terms of derivatives of the probability density function of the interarrival time evaluated at zero and the moments of the interarrival time and the service...
-
作者：LEcuyer, P
摘要：We analyze the random number generators obtained by combining two or more multiple recursive generators. We study the lattice structure of such combined generators and argue that combination is a good way of obtaining robust generators, based on a recurrence with many nonzero coefficients, and which also possess a fast implementation.
