-
作者:Humair, Salal; Willems, Sean P.
作者单位:Lahore University of Management Sciences; Harvard University; Harvard T.H. Chan School of Public Health; Boston University
摘要:We present two significant enhancements to the guaranteed-service (GS) model for multiechelon safety stock placement. First, we let each stage's expected inventory cost be a generalized nonconcave non-closed-form function of its incoming and outgoing service time. This allows the GS model to incorporate important phenomena such as variable stage times and nonnested review periods, which previous GS literature has not allowed. Second, we optimize the generalized cost GS model for directed acycl...
-
作者:Simchi-Levi, David; Trick, Michael A.
作者单位:Massachusetts Institute of Technology (MIT); Carnegie Mellon University
-
作者:Hong, L. Jeff; Yang, Yi; Zhang, Liwei
作者单位:Hong Kong University of Science & Technology; University of California System; University of California Irvine; Dalian University of Technology
摘要:When there is parameter uncertainty in the constraints of a convex optimization problem, it is natural to formulate the problem as a joint chance constrained program (JCCP), which requires that all constraints be satisfied simultaneously with a given large probability. In this paper, we propose to solve the JCCP by a sequence of convex approximations. We show that the solutions of the sequence of approximations converge to a Karush-Kuhn-Tucker (KKT) point of the JCCP under a certain asymptotic...
-
作者:Mehrotra, Mili; Dawande, Milind; Gavirneni, Srinagesh; Demirci, Mehmet; Tayur, Sridhar
作者单位:University of Minnesota System; University of Minnesota Twin Cities; University of Texas System; University of Texas Dallas; Cornell University; Carnegie Mellon University
摘要:Based on our work with ConAgra Foods (http://www.conagrafoods.com), a leading U. S. food manufacturer, we study a large-scale production-planning problem. The problem incorporates several distinguishing characteristics of production in the processed-food industry, including (i) production patterns that define specific combinations of weeks in which products can be produced, (ii) food groups that classify products based on the allergens they contain, (iii) sequence-dependent setup times, and (i...
-
作者:Kocabiyikoglu, Ayse; Popescu, Ioana
作者单位:Ihsan Dogramaci Bilkent University; INSEAD Business School
摘要:We introduce a measure of elasticity of stochastic demand, called the elasticity of the lost-sales rate, which offers a unifying perspective on the well-known newsvendor with pricing problem. This new concept provides a framework to characterize structural results for coordinated and uncoordinated pricing and inventory strategies. Concavity and submodularity of the profit function, as well as sensitivity properties of the optimal inventory and price policies, are characterized by monotonicity ...
-
作者:Truong, Van-Anh; Roundy, Robin O.
作者单位:Columbia University; Cornell University
摘要:We develop multidimensional balancing algorithms to compute provably near-optimal capacity-expansion policies. Our approach is computationally efficient and guaranteed to produce a policy with total expected cost of no more than twice that of an optimal policy. We overcome the curse of dimensionality by introducing novel cost-separation schemes to separate the lost-sales cost of the system into exact monotonic subparts. This is the first approximation technique for multimachine, multiproduct s...
-
作者:Morrow, W. Ross; Skerlos, Steven J.
作者单位:Iowa State University; University of Michigan System; University of Michigan
摘要:This article describes numerical methods that exploit fixed-point equations equivalent to the first-order condition for Bertrand-Nash equilibrium prices in a class of differentiated product market models based on the mixed-logit model of demand. One fixed-point equation is already prevalent in the literature, and one is novel. Equilibrium prices are computed for the calendar year 2005 new-vehicle market under two mixed-logit models using (i) a state-of-the-art variant of Newton's method applie...
-
作者:Choi, Sungyong; Ruszczynski, Andrzej; Zhao, Yao
作者单位:Nanyang Technological University; Rutgers University System; Rutgers University New Brunswick; Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark
摘要:We consider a multiproduct risk-averse newsvendor under the law-invariant coherent measures of risk. We first establish several fundamental properties of the model regarding the convexity of the problem, the symmetry of the solution, and the impact of risk aversion. Specifically, we show that for identical products with independent demands, increased risk aversion leads to decreased orders. For a large but finite number of heterogeneous products with independent demands, we derive closed-form ...
-
作者:Farias, Vivek F.; Madan, Ritesh
作者单位:Massachusetts Institute of Technology (MIT); Qualcomm
摘要:This paper considers the multiarmed bandit problem with multiple simultaneous arm pulls and the additional restriction that we do not allow recourse to arms that were pulled at some point in the past but then discarded. This additional restriction is highly desirable from an operational perspective, and we refer to this problem as the irrevocable multiarmed bandit problem. We observe that natural modifications to well-known heuristics for multiarmed bandit problems that satisfy this irrevocabi...
-
作者:Matoglu, Melda Ormeci; Vande Vate, John
作者单位:Ozyegin University; University System of Georgia; Georgia Institute of Technology
摘要:We model the problem of managing capacity in a build-to-order environment as a Brownian drift control problem and seek a policy that minimizes the long-term average cost. We assume the controller can, at some cost, shift the processing rate among a finite set of alternatives, for example by adding or removing staff, increasing or reducing the number of shifts, or opening or closing production lines. The controller incurs a cost for capacity per unit time and a delay cost that reflects the oppo...