Lot Sizing in General Assembly Systems with Setup Costs, Setup Times and Multiple Constrained Resources
We introduce a heuristic method for finding good feasible solutions for multi-product lot sizing problems with general assembly structures, multiple constrained resources, and non-zero 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% worse than optimal in less than 1% of time required by OSL. The heuristic solutions to medium-sized problems are approximately 26% better than solutions OSL finds after 10,000 CPU seconds, and the heuristic finds these solutions in approximately 10% of OSL's time.
To our knowledge, this item is not available for
download. To find whether it is available, there are three
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.
|Date of creation:||Jun 1995|
|Date of revision:|
|Contact details of provider:|| Postal: |
Fax: +49 228 73 6884
Web page: http://www.bgse.uni-bonn.de
When requesting a correction, please mention this item's handle: RePEc:bon:bonsfb:346. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (BGSE Office)
If references are entirely missing, you can add them using this form.