Sensitivity Analysis of the Economic Lot-Sizing Problem
Name
OR-238-90.pdf
Size
1.41 MB
Format
Adobe PDF
Checksum (MD5)
291359b2e22f590f0466f527d69e20ca
Author(s)
Van Hoesel, Stan
Wagelmans, Albert
Date Issued
November 1990
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 238-90
Abstract
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.
Subjects
economic lot-sizing, sensitivity analysis
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
