• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Infinitesimal Perturbation Analysis for the Capacitated Finite-Horizon Multi-Period Multiproduct Newsvendor Problem

Wilson, Brigham Bond 09 March 2012 (has links) (PDF)
An optimal ordering scheme for the capacitated, finite-horizon, multi-period, multiproduct newsvendor problem was proposed by cite {shao06} using a hedging point policy. This solution requires the calculation of a central curve that divides the different ordering regions and a vector that defines the target inventory levels. The central curve is a nonlinear curve that determines the optimal order quantities as a function of the initial inventory levels. In this paper we propose a method for calculating this curve and vector using spline functions, infinitesimal perturbation analysis (IPA), and convex optimization. Using IPA the derivatives of the cost with respect to the variables that determine the spline function are efficiently calculated. A convex optimization algorithm is used to optimize the spline function, resulting in a optimal policy. We present the mathematical derivations and simulation results validating this solution.

Page generated in 0.0874 seconds