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 in...
| Main Authors: | , |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/5146 |
| _version_ | 1826211485777395712 |
|---|---|
| author | Van Hoesel, Stan Wagelmans, Albert |
| author_facet | Van Hoesel, Stan Wagelmans, Albert |
| author_sort | Van Hoesel, Stan |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T15:06:42Z |
| format | Working Paper |
| id | mit-1721.1/5146 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T15:06:42Z |
| publishDate | 2004 |
| publisher | Massachusetts Institute of Technology, Operations Research Center |
| record_format | dspace |
| spelling | mit-1721.1/51462019-04-10T16:52:59Z Sensitivity Analysis of the Economic Lot-Sizing Problem Van Hoesel, Stan Wagelmans, Albert economic lot-sizing, sensitivity analysis 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. 2004-05-28T19:25:13Z 2004-05-28T19:25:13Z 1990-11 Working Paper http://hdl.handle.net/1721.1/5146 en_US Operations Research Center Working Paper;OR 238-90 1478756 bytes application/pdf application/pdf Massachusetts Institute of Technology, Operations Research Center |
| spellingShingle | economic lot-sizing, sensitivity analysis Van Hoesel, Stan Wagelmans, Albert Sensitivity Analysis of the Economic Lot-Sizing Problem |
| title | Sensitivity Analysis of the Economic Lot-Sizing Problem |
| title_full | Sensitivity Analysis of the Economic Lot-Sizing Problem |
| title_fullStr | Sensitivity Analysis of the Economic Lot-Sizing Problem |
| title_full_unstemmed | Sensitivity Analysis of the Economic Lot-Sizing Problem |
| title_short | Sensitivity Analysis of the Economic Lot-Sizing Problem |
| title_sort | sensitivity analysis of the economic lot sizing problem |
| topic | economic lot-sizing, sensitivity analysis |
| url | http://hdl.handle.net/1721.1/5146 |
| work_keys_str_mv | AT vanhoeselstan sensitivityanalysisoftheeconomiclotsizingproblem AT wagelmansalbert sensitivityanalysisoftheeconomiclotsizingproblem |