Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources
AbstractWe 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 44 (1998)
Issue (Month): 6 (June)
Lot Sizing; General Assembly System; Heuristics; Integer Programming;
Other versions of this item:
- Katok, Elena & Holly S. Lewis & Terry P. Harrison, 1995. "Lot Sizing in General Assembly Systems with Setup Costs, Setup Times and Multiple Constrained Resources," Discussion Paper Serie B 346, University of Bonn, Germany.
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- VAN VYVE, Mathieu & POCHET, Yves, 2001. "A general heuristic or production planning problems," CORE Discussion Papers 2001056, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- AkartunalI, Kerem & Miller, Andrew J., 2009. "A heuristic approach for big bucket multi-level production planning problems," European Journal of Operational Research, Elsevier, vol. 193(2), pages 396-411, March.
- Helber, Stefan & Sahling, Florian, 2010.
"A fix-and-optimize approach for the multi-level capacitated lot sizing problem,"
International Journal of Production Economics,
Elsevier, vol. 123(2), pages 247-256, February.
- Helber, Stefan & Sahling, Florian, 2008. "A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problems," Diskussionspapiere der Wirtschaftswissenschaftlichen FakultÃ¤t der Leibniz UniversitÃ¤t Hannover dp-393, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
- Berretta, Regina & Rodrigues, Luiz Fernando, 2004. "A memetic algorithm for a multistage capacitated lot-sizing problem," International Journal of Production Economics, Elsevier, vol. 87(1), pages 67-81, January.
- Brahimi, Nadjib & Dauzere-Peres, Stephane & Najid, Najib M. & Nordli, Atle, 2006. "Single item lot sizing problems," European Journal of Operational Research, Elsevier, vol. 168(1), pages 1-16, January.
- Sarker, Bhaba R. & Diponegoro, Ahmad, 2009. "Optimal production plans and shipment schedules in a supply-chain system with multiple suppliers and multiple buyers," European Journal of Operational Research, Elsevier, vol. 194(3), pages 753-773, May.
- Sahling, Florian & Buschkühl, Lisbeth & Tempelmeier, Horst & Helber, Stefan, 2008. "Solving a Multi-Level Capacitated Lot Sizing Problem with Multi-Period Setup Carry-Over via a Fix-and-Optimize Heuristic," Diskussionspapiere der Wirtschaftswissenschaftlichen FakultÃ¤t der Leibniz UniversitÃ¤t Hannover dp-400, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
- Süral, Haldun & Denizel, Meltem & Van Wassenhove, Luk N., 2009. "Lagrangean relaxation based heuristics for lot sizing with setup times," European Journal of Operational Research, Elsevier, vol. 194(1), pages 51-63, April.
- Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
- BELVAUX, Gaetan & WOLSEY, Laurence A., 1998. "Lot-sizing problems: modelling issues and a specialized branch-and-cut system BC-PROD," CORE Discussion Papers 1998049, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.