-
作者:Federgruen, A; Katalan, Z
作者单位:Columbia University; University of Pennsylvania
摘要:In this paper we address periodic base-stock policies for stochastic economic lot scheduling problems. These represent manufacturing settings in which multiple items compete for the availability of a common capacity source, in the presence of setup times and/or costs, incurred when switching between items, and in the presence of uncertainty regarding demand patterns, production, and setup times. Under periodic base-stock policies, items are produced according to a given periodic item-sequence....
-
作者:Kapuscinski, R; Tayur, S
作者单位:Carnegie Mellon University
摘要:For a single product, single-stage capacitated production-inventory model with stochastic, periodic (cyclic) demand, we find the optimal policy and characterize some of its properties. We study the finite-horizon, the discounted infinite-horizon and the infinite-horizon average cases; A simulation based optimization method is provided to compute the optimal parameters. Based on a numerical study, several insights into the model are also provided.
-
作者:Hahn, P; Grant, T
作者单位:University of Pennsylvania
摘要:A new bounding procedure for the Quadratic Assignment Problem (QAP) is described which extends the Hungarian method for the Linear Assignment Problem (LAP) to QAPs, operating on the four dimensional cost array of the QAP objective function. The QAP is iteratively transformed in a series of equivalent QAPs leading to an increasing sequence of lower bounds for the original problem. To this end, two classes of operations which transform the four dimensional cost array are defined. These have the ...
-
作者:Bordley, RF
作者单位:General Motors
摘要:A key central tenet of decision theory is that decomposing an uncertain event into sub-events should not change the overall probability assigned to that uncertain event. As we show, both quantum physics and behavioral decision theory appear to systematically violate this principle in very similar ways. These results suggest that the structuring phase of decision analysis-which specifies how various events are decomposed-helps shape the subjective probabilities which will ultimately be assigned...
-
作者:Chao, XL; Miyazawa, M
作者单位:New Jersey Institute of Technology; Tokyo University of Science
摘要:We are concerned with a queueing network, described by a continuous-time Markov chain, in which each node is quasi-reversible. A new class of local balance equations is derived for the Markov chain with respect to a product-form distribution, which simultaneously provides an alternative and short proof for product form results of queueing networks with customers and signals. Furthermore, if each node is internally balanced, i.e., the total arrival rate equals the total departure rate for each ...
-
作者:Ridder, A; Van der Laan, E; Salomon, M
作者单位:Vrije Universiteit Amsterdam; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC; Tilburg University
摘要:In this paper we consider the Newsvendor Problem. Intuition may lead to the hypothesis that in this stochastic inventory problem a higher demand variability results in larger variances and in higher costs. In a recent paper, Song (1994a) has proved that the intuition is correct far many demand distributions that are commonly used in practice, such as for the normal distribution function. However, this paper shows that there exist demand distributions for which the intuition is misleading, i.e....