We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources.
- Authors
Katok, Eleni; Lewis, Holly S.; Harrison, Terry P.
- Abstract
We introduce a heuristic method for finding good, feasible solutions for multiproduct lot sizing problems with general assembly structures, multiple constrained resources, and nonzero setup costs and setup times. We evaluate the performance of this heuristic by comparing its solutions to optimal solutions of small randomly generated problems and to time-truncated Optimization Subroutine Library (OSL) solutions of medium-sized randomly generated problems. In the first case, the heuristic locates solutions averaging 4 percent worse than optimal in less than I percent of time required by OSL. The heuristic solutions to medium-sized problems are approximately 26 percent better than solutions OSL finds after 10,000 CPU seconds, and the heuristic finds these solutions in approximately 10 percent of OSL time.
- Subjects
ECONOMIC lot size; MANAGEMENT science; ASSEMBLY line methods; HEURISTIC; INTEGER programming; MANUFACTURING industries; SETUP costs; SETUP time; MULTIPRODUCT firms; OPTIMAL designs (Statistics); PRODUCTION planning; DECISION making
- Publication
Management Science, 1998, Vol 44, Issue 6, p859
- ISSN
0025-1909
- Publication type
Article
- DOI
10.1287/mnsc.44.6.859