Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources

Elena Katok (), Holly S. Lewis and Terry P. Harrison
Additional contact information
Holly S. Lewis: Department of Management Science and Information Systems, The Pennsylvania State University, University Park, Pennsylvania 16802
Terry P. Harrison: Department of Management Science and Information Systems, The Pennsylvania State University, University Park, Pennsylvania 16802

Management Science, 1998, vol. 44, issue 6, 859-877

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 1 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.

Keywords: Lot Sizing; General Assembly System; Heuristics; Integer Programming (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.44.6.859 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:44:y:1998:i:6:p:859-877

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().