We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Multi-item capacitated lot-sizing by a Cross decomposition based algorithm.
- Authors
De Souza, Kleber X. S.; Armentano, Vinícius A.
- Abstract
Multi-item capacitated lot-sizing involves the determination of production quantities in different periods in the presence of resource constraints. The model presented in this paper includes a setup time for the production of a lot of an item. The production of items in a given period is constrained by a limited regular time and a limited overtime. Moreover, the production level of any item in a given period is also limited. This problem is tackled by a Cross decomposition based algorithm which can provide an optimal solution, or a near optimal solution if computational time is restricted.
- Subjects
OPERATIONS research; PRODUCTION (Economic theory); ALGORITHMS; DECOMPOSITION method; LAGRANGIAN functions; MATHEMATICAL analysis
- Publication
Annals of Operations Research, 1994, Vol 50, Issue 1-4, p557
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1007/BF02085658