Abstract

http://ssrn.com/abstract=1921909
 


 



Optimality of Myopic Policies for Dynamic Lot-Sizing Problems in Serial Production Lines with Random Yields and Autoregressive Demand


Matthew J. Sobel


Case Western Reserve University - Department of Operations

Volodymyr Babich


Georgetown University - McDonough School of Business

September 9, 2012

Operations Research, Forthcoming

Abstract:     
We study lot-size policies in a serial, multi-stage, manufacturing/inventory system with two key generalizations, namely (1) random yields at each production stage and (2) an autoregressive demand process. Previous research shows that the optimal policies in models with random yields (even in models with a single installation) lack the familiar order-up-to structure and are not myopic. Thus, dynamic programming algorithms are needed to compute optimal policies and one encounters the “curse of dimensionality;” this is exacerbated here by the need to expand the size and dimension of the state space to accommodate the autoregressive demand feature. Nevertheless, although our model is more complex, we prove that there is an optimal policy with the order-up-to feature and, more importantly, that the optimal policy is myopic. This avoids the computational burden of dynamic programming. Our results depend on two assumptions concerning the stochastic yield, namely that the expected yield at a work station is proportional to the lot size, and the distribution of the deviation of the yield from its mean does not depend on the lot size. We introduce the concept of echelon-like variables to derive the structure of optimal policies; this is a generalization of the echelon variables in Clark and Scarf (1960). Furthermore, we show that the same kind of policy is optimal for several criteria: infinite-horizon discounted cost, infinite-horizon long-run average cost, and finite-horizon discounted cost (with the appropriate choice of the salvage value function).

Number of Pages in PDF File: 35

Keywords: multi-echelon, inventory, supply risk, MDP, myopic policies, Perishable/aging items

JEL Classification: C61

Accepted Paper Series


Download This Paper

Date posted: September 4, 2011 ; Last revised: November 15, 2012

Suggested Citation

Sobel, Matthew J. and Babich, Volodymyr, Optimality of Myopic Policies for Dynamic Lot-Sizing Problems in Serial Production Lines with Random Yields and Autoregressive Demand (September 9, 2012). Operations Research, Forthcoming. Available at SSRN: http://ssrn.com/abstract=1921909 or http://dx.doi.org/10.2139/ssrn.1921909

Contact Information

Matthew J. Sobel
Case Western Reserve University - Department of Operations ( email )
10900 Euclid Ave.
Cleveland, OH 44106-7235
United States
Volodymyr Babich (Contact Author)
Georgetown University - McDonough School of Business ( email )
37th and O Streets NW
Washington, DC 20005
United States
202-687-4782 (Phone)
HOME PAGE: http://explore.georgetown.edu/people/vob2/
Feedback to SSRN


Paper statistics
Abstract Views: 288
Downloads: 54
Download Rank: 215,882

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo4 in 0.765 seconds