In this paper we study sensitivity analysis of the uncapacitated single level economic lot-sizing problem, which was introduced by Wagner and Whitin about thirty years ago. In particular we are concerned with the computation of the maximal ranges in which the numerical problem parameters may vary individually, such that a solution already obtained remains optimal. Only recently it was discovered that faster algorithms than the Wagner-Whitin algorithm exist to solve the economic lot-sizing problem. Moreover, these algorithms reveal that the problem has more structure than was recognized so far. When performing the sensitivity analysis we exploit these newly obtained insights.
Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5146 |
Date | 11 1900 |
Creators | Van Hoesel, Stan, Wagelmans, Albert |
Publisher | Massachusetts Institute of Technology, Operations Research Center |
Source Sets | M.I.T. Theses and Dissertation |
Language | en_US |
Detected Language | English |
Type | Working Paper |
Format | 1478756 bytes, application/pdf |
Relation | Operations Research Center Working Paper;OR 238-90 |
Page generated in 0.0016 seconds