Return to search

Sensitivity Analysis of the Economic Lot-Sizing Problem

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.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5146
Date11 1900
CreatorsVan Hoesel, Stan, Wagelmans, Albert
PublisherMassachusetts Institute of Technology, Operations Research Center
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
TypeWorking Paper
Format1478756 bytes, application/pdf
RelationOperations Research Center Working Paper;OR 238-90

Page generated in 0.002 seconds