-
作者：Olsen, Tava Lennon; Parker, Rodney P.
作者单位：University of Auckland; University of Chicago
摘要：We provide a review of the types of equilibria typically found in operations management inventory papers and a discussion on when the commonly used stationary infinite-horizon (open-loop) equilibrium may be sufficient for study. We focus particularly on order-up-to and basestock equilibria in the context of inventory duopolies. We give conditions under which the stationary infinite-horizon equilibrium is also a Markov perfect (closed-loop) equilibrium. These conditions are then applied to thre...
-
作者：Sun, Lihua; Hong, L. Jeff; Hu, Zhaolin
作者单位：Tongji University; City University of Hong Kong; City University of Hong Kong
摘要：Random search algorithms are often used to solve discrete optimization-via-simulation (DOvS) problems. The most critical component of a random search algorithm is the sampling distribution that is used to guide the allocation of the search effort. A good sampling distribution can balance the trade-off between the effort used in searching around the current best solution (which is called exploitation) and the effort used in searching largely unknown regions (which is called exploration). Howeve...
-
作者：Yang, Nan; Zhang, Renyu
作者单位：Washington University (WUSTL)
摘要：We analyze a finite horizon periodic review joint pricing and inventory management model for a firm that replenishes and sells a product under the scarcity effect of inventory. The demand distribution in each period depends negatively on the sales price and customer-accessible inventory level at the beginning of the period. The firm can withhold or dispose of its on-hand inventory to deal with the scarcity effect. We show that a customer-accessible-inventory-dependent order-upto/dispose-down-t...
-
作者：Delage, Erick; Arroyo, Sharon; Ye, Yinyu
作者单位：Universite de Montreal; HEC Montreal; Boeing; Stanford University
摘要：Although stochastic programming is probably the most effective framework for handling decision problems that involve uncertain variables, it is always a costly task to formulate the stochastic model that accurately embodies our knowledge of these variables. In practice, this might require one to collect a large amount of observations, to consult with experts of the specialized field of practice, or to make simplifying assumptions about the underlying system. When none of these options seem fea...
-
作者：Buson, Erika; Roberti, Roberto; Toth, Paolo
作者单位：University of Bologna
摘要：The fixed-charge transportation problem (FCTP) is a generalization of the transportation problem where an additional fixed cost is paid for sending a flow from an origin to a destination. We propose an iterated local search heuristic based on the utilization of reduced costs for guiding the restart phase. The reduced costs are obtained by applying a lower bounding procedure that computes a sequence of nondecreasing lower bounds by solving a three-index mathematical formulation of the problem s...
-
作者：Ashlagi, Itai; Braverman, Mark; Hassidim, Avinatan
作者单位：Massachusetts Institute of Technology (MIT); Princeton University; Bar Ilan University
摘要：Labor markets can often be viewed as many-to-one matching markets. It is well known that if complementarities are present in such markets, a stable matching may not exist. We study large random matching markets with couples. We introduce a new matching algorithm and show that if the number of couples grows slower than the size of the market, a stable matching will be found with high probability. If however, the number of couples grows at a linear rate, with constant probability (not depending ...
-
作者：Tang, Lixin; Wang, Gongshu; Chen, Zhi-Long
作者单位：Northeastern University - China; University System of Maryland; University of Maryland College Park
摘要：We study an integrated charge batching and casting width selection problem arising in the continuous casting operation of the steelmaking process at Shanghai, China based Baosteel. This decision-making problem is not unique to Baosteel; it exists in every large iron and steel company in the world. We collaborated with Baosteel on this problem from 2006 to 2008 by developing and implementing a decision support system (DSS) that replaced their manual planning method. The DSS is still in active u...
-
作者：Nadar, Emre; Akan, Mustafa; Scheller-Wolf, Alan
作者单位：Ihsan Dogramaci Bilkent University; Carnegie Mellon University
摘要：We consider an assemble-to-order generalized M -system with multiple components and multiple products, batch ordering of components, random lead times, and lost sales. We model the system as an infinite-horizon Markov decision process and seek an optimal policy that specifies when a batch of components should be produced (i.e., inventory replenishment) and whether an arriving demand for each product should be satisfied (i. e., inventory allocation). We characterize optimal inventory replenishm...
-
作者：Men, Han; Freund, Robert M.; Nguyen, Ngoc C.; Saa-Seoane, Joel; Peraire, Jaime
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：It is often the case that the computed optimal solution of an optimization problem cannot be implemented directly, irrespective of data accuracy, because of either (i) technological limitations (such as physical tolerances of machines or processes), (ii) the deliberate simplification of a model to keep it tractable (by ignoring certain types of constraints that pose computational difficulties), and/or (iii) human factors (getting people to do the optimal solution). Motivated by this observatio...
-
作者：Chen, Nan; Liu, Yanchu
作者单位：Chinese University of Hong Kong; Sun Yat Sen University
摘要：In this paper, we develop efficient Monte Carlo methods for estimating American option sensitivities. The problem can be reformulated as how to perform sensitivity analysis for a stochastic optimization problem with model uncertainty. We introduce a generalized infinitesimal perturbation analysis (IPA) approach to resolve the difficulty caused by discontinuity of the optimal decision with respect to the underlying parameter. The IPA estimators are unbiased if the optimal decisions are explicit...
