Abstract
This paper deals with the single-item capacitated lot sizing problem with concave production and storage costs, considering minimum order quantity and dynamic time windows. The frequency constraints on the production lots are modeled by dynamic time windows. Between two consecutive production lots, there are at least Q periods and at most R periods. This paper presents an optimal algorithm in O((T−Q)2(R−Q)T4Q3), which is bounded byO(T7).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have