We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
THE MULTI-ITEM CAPACITATED LOT SIZE PROBLEM: ERROR BOUNDS OF MANNE'S FORMULATIONS.
- Authors
Bitran, Gabriel R.; Matsuo, Hirofumi
- Abstract
We discuss an approximation scheme for the multi-item lot size problem. It is based on an optimal basic solution of a linear programming problem derived from the original problem. The approximate solution is obtained by taking a linear convex combination of the optimal solution of the linear programming problem. We express error bounds of the approximation as a function of some parameters that can be easily estimated in practice. When set-up times are positive, the approximation may result in an infeasible solution. We take the same approach to show that the infeasibility of the approximation is small. The analysis is extended to a variable capacity problem with overtime. As an auxiliary result, we provide a bound on the duality gap of the Lagrangian dual problem.
- Subjects
PRODUCTION planning; PRODUCTION engineering; LINEAR programming; MATHEMATICAL programming; PRODUCTION scheduling; MATHEMATICAL transformations; ECONOMIC lot size; CONVEX functions; APPROXIMATION theory; INDUSTRIAL capacity
- Publication
Management Science, 1986, Vol 32, Issue 3, p350
- ISSN
0025-1909
- Publication type
Article
- DOI
10.1287/mnsc.32.3.350