A new perspective on multi-echelon inventory systems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2006
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/29925 |
_version_ | 1826213688116248576 |
---|---|
author | MuharremoglÌ u, Alp, 1975- |
author2 | John N. Tsitsiklis. |
author_facet | John N. Tsitsiklis. MuharremoglÌ u, Alp, 1975- |
author_sort | MuharremoglÌ u, Alp, 1975- |
collection | MIT |
description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002. |
first_indexed | 2024-09-23T15:53:14Z |
format | Thesis |
id | mit-1721.1/29925 |
institution | Massachusetts Institute of Technology |
language | eng |
last_indexed | 2024-09-23T15:53:14Z |
publishDate | 2006 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/299252019-04-11T13:59:06Z A new perspective on multi-echelon inventory systems MuharremoglÌ u, Alp, 1975- John N. Tsitsiklis. Sloan School of Management. Sloan School of Management. Sloan School of Management. Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002. Includes bibliographical references (p. 123-126). We present a new methodology for analyzing multi-echelon inventory systems. The methodology relies on decomposing complicated multi-echelon inventory control problems into much smaller and managable subproblems, whose solutions in turn help us either characterize the structure of optimal policies for the corresponding overall problems and/or to compute optimal policies efficiently. We analyze four multi-echelon systems through this perspective. The first system is a serial system with stochastic leadtimes and Markov modulated demand. Here, the methodology amounts to focusing on a single unit as it travels through the supply chain and showing that the original problem is simply a series of single unit problems that are essentially decoupled. We are able to show that state dependent echelon base stock policies are optimal in this setting, both in finite and infinite horizon. A serial system with expediting options is analyzed next. A stage is not restricted to order items from the next upstream stage but can place orders at stages further upstream in the supply chain, by incurring certain extra costs. We show that given a restriction on the expediting cost structure that we call supermodularity, the system decomposes into single unit subproblems. We characterize the structure of optimal policies as extended echelon base stock policies, which is a generalization of echelon base stock policies. Next we study a serial system with batch size constraints. We show that the problem can be decomposed into subproblems, each of which has a single batch. We then show that (R, nQ) policies are optimal for this problem, which can be interpreted as echelon base stock policies that incorporate the batch size restrictions. (cont.) In addition to providing a simple proof technique, the new approach gives rise to efficient algorithms for the calculation of the policy parameters, for all the systems described above. Finally we analyze an assembly system with stochastic leadtimes. We show that the problem can be decomposed into a series of subproblems, each with a single kit of parts. This enhances our understanding about optimal policies in this setting and we develop a relatively efficient algorithm for the computation of optimal policies. by Alp MuharremoglÌu. Ph.D. 2006-03-24T18:03:33Z 2006-03-24T18:03:33Z 2002 2002 Thesis http://hdl.handle.net/1721.1/29925 51897275 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 126 p. 4941236 bytes 4941045 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
spellingShingle | Sloan School of Management. MuharremoglÌ u, Alp, 1975- A new perspective on multi-echelon inventory systems |
title | A new perspective on multi-echelon inventory systems |
title_full | A new perspective on multi-echelon inventory systems |
title_fullStr | A new perspective on multi-echelon inventory systems |
title_full_unstemmed | A new perspective on multi-echelon inventory systems |
title_short | A new perspective on multi-echelon inventory systems |
title_sort | new perspective on multi echelon inventory systems |
topic | Sloan School of Management. |
url | http://hdl.handle.net/1721.1/29925 |
work_keys_str_mv | AT muharremogliualp1975 anewperspectiveonmultiecheloninventorysystems AT muharremogliualp1975 newperspectiveonmultiecheloninventorysystems |