-
作者：Bernstein, Fernando; DeCroix, Gregory A.; Wang, Yulan
作者单位：Duke University; University of Wisconsin System; University of Wisconsin Madison; University of Michigan System; University of Michigan
摘要：In this paper, we explore the impact of decentralized decision making on the behavior of multiproduct assembly systems. Specifically, we consider a system where three components (two product specific and one common) are used to produce two end products to satisfy stochastic customer demands. We study the system under both centralized and decentralized decision making. In the decentralized system, we prove that for any set of wholesale prices, there exists a unique Pareto-optimal equilibrium in...
-
作者：Adelman, Daniel
作者单位：University of Chicago
摘要：We formally derive the standard deterministic linear program (LP) for bid-price control by making an affine functional approximation to the optimal dynamic programming value function. This affine functional approximation gives rise to a new LP that yields tighter bounds than the standard LP. Whereas the standard LP computes static bid prices, our LP computes a time trajectory of bid prices. We show that there exist dynamic bid prices, optimal for the LP, that are individually monotone with res...
-
作者：Atamtuerk, Alper; Zhang, Muhong
作者单位：University of California System; University of California Berkeley
摘要：We describe a two-stage robust optimization approach for solving network flow and design problems with uncertain demand. In two-stage network optimization, one defers a subset of the flow decisions until after the realization of the uncertain demand. Availability of such a recourse action allows one to come up with less conservative solutions compared to single-stage optimization. However, this advantage often comes at a price: two-stage optimization is, in general, significantly harder than s...
-
作者：van Houtum, Geert-Jan; Scheller-Wolf, Alan; Yi, Jinxin
作者单位：Eindhoven University of Technology; Carnegie Mellon University; SAS Institute Inc
摘要：We consider a single-item, periodic-review, serial inventory/production system, with linear inventory-holding and penalty costs. To facilitate shipment consolidation and capacity planning, we assume that the system has implemented fixed replenishment intervals; each stage is allowed to order only at given equidistant times. Further, for each stage except the most downstream one, the replenishment interval is assumed to be an integer multiple of the replenishment interval of the next downstream...
-
作者：Dawande, Milind; Gavirneni, Srinagesh; Naranpanawe, Sanjeewa; Sethi, Suresh
作者单位：University of Texas System; University of Texas Dallas; Cornell University; SAS Institute Inc
摘要：We present structural and computational investigations of a new class of weak forecast horizons-minimal forecast horizons under the assumption that future demands are integer multiples of a given positive real number-for a specific class of dynamic lot-size (DLS) problems. Apart from being appropriate in most practical instances, the discreteness assumption offers a significant reduction in the length of a minimal forecast horizon over the one using the classical notion of continuous future de...
-
作者：Hall, Nicholas G.; Posner, Marc E.
作者单位：University System of Ohio; Ohio State University; University System of Ohio; Ohio State University
摘要：The operations research literature contains numerous studies on the design and application of optimization and heuristic solution procedures. These studies identify a particular optimization problem, suggest a general solution procedure, and then customize that procedure to improve its efficiency and/or accuracy. In contrast, this paper shows how to use existing solution procedures more effectively. We develop a methodology for predicting the relative performance of alternative procedures, usi...
-
作者：Garcia, Alfredo; Patek, Stephen D.; Sinha, Kaushik
作者单位：University of Virginia
摘要：We study a new class of decentralized algorithms for discrete optimization via simulation, which is inspired by the fictitious play algorithm applied to games with identical interests. In this approach, each component of the solution vector of the optimization model is artificially assumed to have a corresponding player, and the interaction of these players in simulation allows for exploration of the solution space and, for some problems, ultimately results in the identification of the optimal...
-
作者：Helrnberg, C.; Roehl, S.
作者单位：Technische Universitat Chemnitz
摘要：For a real-world problem-transporting pallets between warehouses to guarantee sufficient supply for known and additional stochastic demand-we propose a solution approach via convex relaxation of an integer programming formulation, suitable for online optimization. The essential new element linking routing and inventory management is a convex piecewise-linear cost function that is based on minimizing the expected number of pallets that still need transportation. For speed, the convex relaxation...
-
作者：Andradottir, Sigrun; Ayhan, Hayriye; Down, Douglas G.
作者单位：University System of Georgia; Georgia Institute of Technology; McMaster University
摘要：We consider the problem of maximizing capacity in a queueing network with flexible servers, where the classes and servers are subject to failure. We assume that the interarrival and service times are independent and identically distributed, that routing is probabilistic, and that the failure state of the system can be described by a Markov process that is independent of the other system dynamics. We find that the maximal capacity is tightly bounded by the solution of a linear programming probl...
-
作者：Glazebrook, K. D.; Kirkbride, C.; Mitchell, H. M.; Gaver, D. P.; Jacobs, P. A.
作者单位：Lancaster University; Newcastle University - UK
摘要：We consider a scenario in which a single Red wishes to shoot at a collection of Blue targets, one at a time, to maximise some measure of return obtained from Blues killed before Red's own (possible) demise. Such a situation arises in various military contexts, such as the conduct of air defence by Red in the face of Blue SEAD (suppression of enemy air defences). A class of decision processes called multiarmed bandits has been previously deployed to develop optimal policies for Red, in which sh...
