-
作者：Wu, SD; Byeon, ES; Storer, RH
作者单位：Lehigh University; Korea Transport Institute
摘要：In this paper we study the weighted tardiness job-shop scheduling problem, taking into consideration the presence of random shop disturbances. A basic thesis of the paper is that global scheduling performance is determined primarily by a subset of the scheduling decisions to be made. By making these decisions in an a priori static fashion, which maintains a global perspective, overall performance efficiency can be achieved. Further, by allowing the remaining decisions to be made dynamically, f...
-
作者：Alexopoulos, C; El-Tannir, AA; Serfozo, RF
作者单位：University System of Georgia; Georgia Institute of Technology; American University of Beirut
摘要：This study introduces a generalization of reversibility called partition-reversibility. A Markov jump process is partition-reversible if the average numbers of its transitions between sets that partition the state space are equal. In this case, its stationary distribution is obtainable by solving the balance equations separately on the sets. We present several characterizations of partition-reversibility and identify subclasses of treelike, starlike, and circular partition-reversible processes...
-
作者：Song, JS; Xu, SH; Liu, B
作者单位：University of California System; University of California Irvine; Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; Chinese Academy of Sciences
摘要：We study a multicomponent, multiproduct production and inventory system in which individual components are made to stock but final products are assembled to customer orders. Each component is produced by an independent production facility with finite capacity, and the component inventory is controlled by an independent base-stock policy. For any given base-stock policy, we derive the key performance measures, including the probability of fulfilling a customer order within any specified time wi...
-
作者：Liu, LM; Lian, ZT
作者单位：Hong Kong University of Science & Technology; University of Massachusetts System; University of Massachusetts Amherst
摘要：We analyze an (s, S) continuous review perishable inventory system with a general renewal demand process and instantaneous replenishments. Though continuous review systems seem more amenable to optimization analysis than do periodic review systems, the existing literature addressing this type of model is rather limited. This limitation motivated us to seek greater understanding of this important class of inventory models. Using a Markov renewal approach, we obtain closed-form solutions for the...
-
作者：L'Ecuyer, P
作者单位：Universite de Montreal
摘要：Combining parallel multiple recursive sequences provides an efficient way of implementing random number generators with long periods and good structural properties. Such generators are statistically more robust than simple linear congruential generators that fit into a computer word. We made extensive computer searches for good parameter sets, with respect to the spectral test, for combined multiple recursive generators of different sizes. We also compare different implementations and give a s...
-
作者：Averbakh, I; Berman, O
作者单位：Western Washington University; University of Toronto
摘要：We consider the routing-scheduling version of the flow-shop problem, where n jobs located at different nodes of a transportation network must be executed by m machines (servers) travelling between the jobs,The objective is to minimize the makespan. For this problem, we present a simple heuristic and analyze its worst-case performance.
-
作者：Kelton, WD
作者单位：University System of Ohio; University of Cincinnati
-
作者：Kimbrough, SO
作者单位：University of Pennsylvania
