Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419002 | Discrete Applied Mathematics | 2015 | 20 Pages |
Abstract
We consider the single item lot sizing problem with minimum order quantity where each period has an additional constraint on minimum production quantity. We study special cases of the general problem from the algorithmic and mathematical programming perspective. We exhibit a polynomial case when capacity is constant and minimum order quantities are non-increasing in time. Linear programming extended formulations are provided for various cases with constant minimum order quantity.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Young Woong Park, Diego Klabjan,