A dynamic uncapacitated lot-sizing problem with co-production

We consider an extension of the dynamic uncapacitated lot-sizing problem to account for co-production, where multiple products are produced simultaneously in a single production run. We formulate the problem as a mixed-integer linear programming problem. We then show that a variant of the well-known...

Full description

Saved in:
Bibliographic Details
Published in:Optimization letters 2012-08, Vol.6 (6), p.1051-1061
Main Author: Ağralı, Semra
Format: Article
Language:English
Subjects:
Computational Intelligence
Mathematics
Mathematics and Statistics
Numerical and Computational Physics
Operations Research/Decision Theory
Optimization
Original Paper
Simulation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider an extension of the dynamic uncapacitated lot-sizing problem to account for co-production, where multiple products are produced simultaneously in a single production run. We formulate the problem as a mixed-integer linear programming problem. We then show that a variant of the well-known zero-inventory property holds for this problem, and use this property to extend a dynamic program given for the single-item lot-sizing to solve the problem with co-production. Finally, we provide an illustrative example for our approach.
ISSN:1862-4472
1862-4480
DOI:10.1007/s11590-011-0287-1