search query: @indexterm LOT-SIZE MODEL / total: 151
reference: 6 / 151
Author: | Wolsey, L.A. |
Title: | Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation |
Journal: | Management Science
2002 : DEC, VOL. 48:12, p. 1587-1602 |
Index terms: | Classification and coding Lot-size model Mixed integer programming Production planning |
Language: | eng |
Abstract: | Based on research on the polyhedral structure of lot-sizing models over the last 20 years, the authors claim that there is a nontrivial fraction of practical lot-sizing problems that can now be solved by nonspecialists just by taking an appropriate a priori reformulation of the problem, and then feeding the resulting formulation into a commercial mixed-integer programming solver. This claim uses the fact that many multi-item problems decompose naturally into a set of single-item problems with linking constraints, and that there is now a large body of knowledge about single-item problems. |
SCIMA