About this document

Algorithm for Economic Lot-Sizing Problem by Iya is a document available to read on EtoBox.

This document presents a new algorithm for solving the single-item economic lot-sizing problem with general inventory costs, non-decreasing capacity constraints, and non-increasing setup and production costs. The key ideas are: 1) It is proven that if the starting inventory is above a certain critical value, it is optimal to produce nothing in that period. This critical value can be computed efficiently. 2) A dynamic programming algorithm is developed that exploits this property to solve the problem in p

Author

Iya

Language

EN